1. 💎 문제 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 2. 🤔 어떻게 풀까? 이 문제의 핵심은 주어진 번호들로 얼마나 근사치를 만들 수 있느냐이다. 고민을 많이 했다가 생각난 방법이 그리디였다. 자릿수마다 가장 크기 차이가 안나는 수를 선택하는 작업을 반복한다. 만약 주어진 수가 `54321`이라면 가장 첫 번째 수인 5와 가장 가까운 수를 망가지지 않은 버튼들에서 찾는다. 모두가 망가지지 않았다면 4와 6일 것이다. 하지만 여기서 4와 6중 무엇을 선택해야 할까? 나는 여기서 다음..

문제 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 풀이 과정 문제의 조건을 봤을 때 A-B-C-D-E 인 관계를 찾으면 되는거라서 탐색을 했을 때 깊이 5까지 파고드는 관계를 찾으면 된다고 생각했다. 그래서 DFS를 이용하였고, 재귀함수를 호출할 때마다 깊이를 1씩 더해주어 깊이가 5가 됐을 때, '찾았다' 라고 표시했다. 하지만 '틀렸습니다.'만 떴다! ㅠ 아직 갈 갈이 멀다. 답이랑 비교했을 때 틀린 점은 2가지가 있었다. 틀린이유 1 : 탐색의 시작을 0번째만 하려고 했다는 것. // 내가 짠 코드 DFS(0, 1); // 답 for(int i=0; i