문제가방 문제 난이도골드 4 알고리즘 태그투포인터, 슬라이딩윈도우, 그리디(정렬) 이 문제를 왜 풀게 됐는가?문제 지문이 길거나 또는 문제 지문에서 생각을 요구하는 문제를 풀고 싶었다.이 전에는 문제의 지문이 짧아서, '이 문제의 알고리즘은 무엇일까?'라는 생각을 먼저 했다.하지만, 2025년부터 기업의 코딩테스트는 문제의 독해력도 요구하는 것 같았다. 기업에서 코딩테스트를 통해 이제는 요구하는 바가 '요구사항을 정확하게 이해하고 있는가?'와 '이 문제의 알고리즘을 알고 있는가?' 인 것 같다.그리고, 프로그래머스를 풀면서 더 많은 문제를 풀어보고 싶었다. 프로그래머스와 가장 유사하게 "부분 점수"도 있기 때문에 연습하기 가장 좋다고 생각했다.독해력 연습과 부분 점수를 고려하고자 백준의 한국정보올림피아드..
Algorithm
문제백준 15900번 나무 탈출 문제 난이도실버 1 알고리즘 태그그래프 탐색, BFS, 트리 문제 소개성원이와 형석 두 사람이 게임을 진행한다. 게임은 성원이가 먼저 시작한다.게임 방식은 리프 노드에서 게임말을 한 칸씩 부모 노드(루트 노드는 반드시 1)로 이동한다. 만약, 리프 노드에서 출발한 게임말이 1번 노드를 만나게 되면 해당 게임말은 사라진다. 이러한 방식을 진행 중에, 모든 게임말이 사라졌을 때, 해당 차례의 사람은 게임에서 지는 것이다.특정 노드에서는 게임말이 여러 개가 될 수 있다.입력은 처음에 N 을 입력받고(노드 개수),그 다음 (N-1)개 만큼의 두 숫자를 입력받는다. 이 두 숫자는 노드를 뜻하고, 서로 연결됨을 뜻한다.(엣지 개수 = (N-1))출력은 성원이가 게임에서 항상 이긴다면..
