문제 : https://www.acmicpc.net/problem/2667분류 : 그래프, 너비, 깊이 우선 탐색(BFS, DFS)
문제 : https://www.acmicpc.net/problem/2178분류 : 그래프, 너비 우선 탐색(BFS)1인 곳만 밟으며 최단 거리를 구하면 된다.1에 인접한 곳들을 모두 Q에 넣으며 가중치를 증가시켜준다.https://www.youtube
문제 : https://www.acmicpc.net/problem/1012분류 : 그래프, 깊이, 너비 우선 탐색(DFS, BFS)지렁이가 땅따먹을 수 있는 땅의 개수를 구하면 된다.1이 있는 곳에 동서남북으로 이동해보고 그 구역을 처리해준다.
문제 : https://www.acmicpc.net/problem/7576분류 : 그래프, 너비 우선 탐색(BFS)동서남북으로 움직여 토마토를 모두 익게 해야한다. 다음과 같이 전염되는 형태로 토마토가 익어나간다.
문제 : https://www.acmicpc.net/problem/1541 분류 : Greedy Algorithm(그리디 알고리즘) 접근 괄호를 어디든 만들 수 있다는 뜻은 -가 나오면 모든 값을 -로 바꿀 수 있다는 뜻이다. 예를 들어 20-40+50+10가 나
문제 : https://www.acmicpc.net/problem/11399분류 : Greedy Algorithm(그리디 알고리즘)최솟갑을 위해 정렬을 한다.누적 시간을 더한다.
문제 : https://www.acmicpc.net/problem/1931분류 : Greedy Algorithm(그리디 알고리즘)회의를 시작하는 시간이 빨라도 회의가 늦게 끝나면 최대 회의 수를 구하는 게 어려워진다.때문에 회의 종료시간에 대해 정렬을 한다.첫
문제 : https://www.acmicpc.net/problem/13305분류 : Greedy Algorithm(그리디 알고리즘)기름값이 가장 싼 곳에서 많이 기름을 채워야한다.그 곳을 찾기 전까지는 각 주유소에서 거리만큼만 주유하고 가장 저렴이를 찾으면 그
문제 : https://www.acmicpc.net/problem/1697분류 : 그래프, 너비 우선 탐색(BFS)3가지 상황에서 가장 빠른 시간을 위해야한다.그러려면 모든 경우의 수를 고려해야한다. 문제의 예를 보자. 52(10)->10-1(9)->92(1
문제 : https://www.acmicpc.net/problem/11724분류 : 그래프, 깊이, 너비 우선 탐색(DFS, BFS)방향이 없는 그래프는 BFS로 풀면 된다.방향이 없기 때문에 점들이 선으로 연결되어 있다고 표시해주면 된다.예제를 그려보면 다음
풀이
문제 : https://www.acmicpc.net/problem/16967B배열에서 A배열만큼의 크기만 생각하면 된다.3x3인 A배열에서 아래로 2, 오른쪽으로 1만큼 늘어나 5x4인 B배열이 됐을 때다음과 같이 원래 A크기만 고려하면 된다.규칙을 찾아보자.
문제 : https://www.acmicpc.net/problem/11497가운데 값을 가장 큰 값을 놓고 정규분포 모양으로 히스토그램을 만든다고 생각했다.이런 느낌?입력받은 값을 배열하고 가운데를 중심으로 값을 퍼트려주면 된다. 양 옆을 그 다음 큰 값들로
문제 : https://www.acmicpc.net/problem/1461최솟값을 찾기 위해서는 가장 큰 값을 마지막에 들려야 한다.정렬을 하여 모두 들려준 뒤 가장 큰 값을 빼면 된다.한번에 M만큼 점프할 수 있다고 생각하면 편하다.예를 들어 M = 2, 책
문제 : https://www.acmicpc.net/problem/16948목적지에 갈 수 있는 경우의 수를 생각한다.몇 번 이동했는지 체크를 하며 가장 적은 횟수를 출력하면 된다.queue에 현재 위치, 이동 횟수를 담는다.현재 위치를 방문했다고 체크한다.움
문제 : https://www.acmicpc.net/problem/100262번 BFS를 시행해줘야 하기 때문에 달라진 값들은 원래 값으로 돌려놓는 작업이 필요하다.
문제 : https://www.acmicpc.net/problem/2579마지막 계단과 N-1번째 계단 or N-2번째 계단을 더한 값 중 큰 것을 고르면 된다.N-1번째 계단을 고르면 N-3번째 계단을 밟았다는 의미이다.
문제 : https://www.acmicpc.net/problem/1912첫 번째 원소부터 마지막 원소까지 돌면서 가장 큰 합을 구하는 것인데 원소가 10개 주어지면 for문이 10개가 되는 끔찍한 일이 발생한다. 이러한 문제는 대부분이 DP 문제다. 저장공간