알고리즘 문제 풀이

백준 1012번 유기농 배추 문제 풀이

백준 2606번 바이러스 문제 풀이

💬 문제 파악하기 문제 출처 ⭐️ DFS 사용

💬 문제 파악하기 문제 출처 ⭐️ 풀이

💬 문제 파악하기 문제 출처 수열에 있는 숫자를 더해서 x가 나오는 경우의 수를 찾는 문제입니다! a+b=x 라면 a=x-b가 되겠죠! set을 사용해서 x-b값이 존재하면 count를 증가시켜줍니다. 단 (a,b)와 (b,a)가 모두 count를 증가시키기 때문에 답은 나누기 2를 해주어야 합니다! ⭐️ 풀이

💬 문제 파악하기 문제 출처 들어간 차가 순서대로 나오는지 확인하는 문제입니다! 들어간 순서대로 나와야한다는 것을 보면 바로 Queue가 떠올라서 Queue를 사용해서 문제를 풀었습니다. ⭐️ 풀이

💬 문제 파악하기 문제 출처 오목에서 이긴 사람을 찾고, 이긴 결과의 시작점이 되는 바둑의 위치를 찾는 문제입니다! 왼쪽 위부터 내려오면서 탐색을 한다고 하면 "오른쪽, 아래, 오른쪽 위 대각선, 오른쪽 아래 대각선" 이렇게 4가지 방향으로 검사를 할 수 있습니다. 4가지 방향으로 검사를 해서 5개가 완성되는 것을 찾으면 끝! ⭐️ 풀이

💬 문제 파악하기 문제 출처 ⭐️ 풀이