목록2026/04 (1)
노-트
[삼성 기출] 고대 문명 유적 탐사
Key Idea이 문제는 어려운 알고리즘이 아니라 상태를 정확하게 다루는 구현력을 요구하는 문제이다.회전 단계에서는 3x3 격자의 중심점을 기준으로 상대 좌표를 구하여 회전된 이후의 상태를 갱신하여야 하고,유물 획득 단계에서는 같은 종류의 유물 조각들을 BFS/DFS를 이용하여 connected_component를 구할 수 있어야 했다. 처음에는 회전 단계에서 회전 중심을 원점으로 착각하는 실수를 했다.하지만 이 문제에서는 원점 중심 회전이 아니라, 3x3 격자의 중앙을 회전 중심으로 삼으므로, 이 중앙점을 기준으로 한 상대 좌표를 적용하여야 한다. 코딩테스트 기출 문제 설명: 고대 문명 유적 탐사 | 코드트리코딩테스트 기출 문제 고대 문명 유적 탐사의 상세 설명입니다. 문제 요구사항을 정확히 파악하고..
Problem Solving
2026. 4. 30. 23:05