Problem : https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 01:09:23 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 1. 토끼의 경주 도중 score 관리에 주의하자. score 도중 경주를 업데이트하게 되면, 한 턴에 P-1번의 스코어 갱신이 필요해진다. 또한 최대 경주 ..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 00:31:25 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 구현 문제. 1. BFS를 쓰라고 대놓고 요구하는 문제. 어떤 기사가 이동했을 때, 영향을 받는 기사들 및 그 하위 기사들 모두가 이동 가능한 상태여야 ..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/cube-rounding-again 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 00:23:10 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 주사위형 구현 문제. * 스코어 변동이 아예 없으므로 좌표당 얻을 수 있는 스코어를 미리 구해 두면 효율적이다. * 주사위는 4 x 3 행렬로 구현하..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/pacman/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 1 Status : Solved Time : ??:??:?? 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 1. 몬스터가 증식하며, 몬스터 수가 100만 단위 비스무리하게 커지는 경우를 제한했으니 수가 매우 많을 것이다. (가로 좌표, 세로 좌표, 몬스터의 방향) 순으로 총 4..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 4 Status : Solved Time : 00:41:14 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 그나마 간단한(?) 구현 문제. 구현에 20여분, 디버깅에 20여분 소요되었다. 핵심은 "제초제가 어떻게 퍼지는지 정확하게 선지를 읽었는가?"가 되겠다. 제초제..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 1 Status : Solved Time : 01:35:55 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 구현 / 그래프 탐색 문제. 각 트랙의 움직임은 덱으로 구현하면 쉽다. 빈 트랙과 팀이 존재하는 트랙 두 덱을 관리하며, 이동 시 서로의 원소를 하나씩 구현..