UVa 문제 풀이: 단순해 보이는 완전탐색의 최적화 전략
완전탐색 문제들은 겉보기에 단순해 보이지만, 효율적인 탐색 범위 설정과 수학적 변형이 핵심입니다. 세 가지 대표적인 문제를 통해 최적화 기법을 살펴봅니다.
문제 1: Division (UVa 725)
0~9의 각 숫자를 정확히 한 번씩 사용하여 abcde / fghij = n 형태의 식을 찾는 문제입니다.
핵심 아이디어
분자와 분모를 각각 순회하면 1010에 달하는 경우의 수가 발생합니다. ...
9월 24일 17:33에 게시됨
팀 큐 시뮬레이션 구현하기
팀 큐는 각 원소가 특정 팀에 속하는 자료구조입니다. 새로운 원소가 큐에 들어올 때, 큐의 앞에서부터 검사하여 같은 팀의 원소가 이미 존재하는지 확인합니다. 같은 팀원이 있다면 그 뒤에 바로 삽입되고, 없다면 큐의 가장 뒤에 추가됩니다. 디큐(dequeue) 작업은 일반 큐와 동일하게 앞에서부터 순서대로 처리됩니다. 이 문제는 이러한 팀 큐를 효율적으로 시뮬레이션 ...
7월 28일 00:38에 게시됨