문제 설명https://www.acmicpc.net/problem/2010 접근 방법 - 기초적인 사칙연산 문제백준의 2010번 문제는 기초적인 사칙연산을 활용하여 비교적 간단하게 해결할 수 있는 문제이다.해당 문제는, 멀티탭의 개수와 각 멀티탭의 콘센트 수가 입력으로 주어질 때 최대한 많은 컴퓨터를 연결하는 데에 활용할 수 있는 콘센트의 개수를 구하여 출력하면 되는 문제이다.이때, 집에 있는 콘센트가 하나뿐이라는 점을 전제로 하여, 컴퓨터 전원 연결은 반드시 멀티탭을 이용해 연결해야 한다. 멀티탭을 모두 활용하여 최대한 많은 컴퓨터의 전원을 연결해야 하기 때문에, 멀티탭끼리 연결하여 모든 멀티탭으로 전력을 끌어오는 것까지 함께 고려해야 한다.따라서 필자는, 멀티탭의 콘센트 수를 모두 합하되 멀티탭끼리..

문제 설명https://www.acmicpc.net/problem/10431 접근 방법 - 값 비교를 활용한 정렬 응용문제백준의 10431번 문제는 값 비교 연산을 활용하여 비교적 어렵지 않게 해결할 수 있는 정렬 응용문제이다.해당 문제는, 줄을 세울 20명의 아이들의 키가 입력으로 주어질 때 한 명씩 줄을 세우면서 아이들이 뒤로 물러나는 총 횟수를 연산하여 출력해야 하는 문제이다.아이들의 키를 기준으로 오름차순으로 한 줄로 세우고자 한다. 이를 위해서, 아이들을 한 명씩 차례대로 줄에 세우면서 오름차순 정렬을 진행하고자 한다.이때, 현재 순번의 아이를 줄에 세울 때, 이미 줄을 서 있는 아이들 중에서 키가 더 큰 아이가 있다면 그 아이들은 모두 한 걸음씩 뒤로 물러난다. 그리고 그 자리에 현재 순번의..

문제 설명https://www.acmicpc.net/problem/7576 접근 방법 - 너비 우선 탐색(BFS) 응용문제백준의 7576번 문제는 너비 우선 탐색(BFS) 알고리즘을 활용하여 해결해야 하는 문제이다.해당 문제는, 토마토의 정보가 입력으로 주어지고 특정 규칙에 따라 토마토가 익을 때 모든 토마토가 익는 최소 일수를 구하여 출력해야 하는 문제이다.구체적인 문제 설명은 아래에도 기재해 놓으나, 보다 자세한 내용은 문제의 본문을 참고하길 바란다.익지 않은 토마토는 0으로, 이미 익은 토마토는 1로 입력받는다. 토마토가 없는 공간은 -1로 입력받는다.보관 후 하루가 지나면, 익은 토마토(1)로부터 인접한 익지 않은 토마토들(0)은 이에 영향을 받아 익게 된다.오른쪽/왼쪽/앞/뒤로는 인접한 경우에..