[파이썬] 백준 16274번: 피리 부는 사나이

백준 16274번: 피리 부는 사나이 16724번: 피리 부는 사나이 문제 피리 부는 사나이 성우는 오늘도 피리를 분다. 성우가 피리를 불 때면 영과일 회원들은 자기도 모르게 성우가 정해놓은 방향대로 움직이기 시작한다. 성우가 정해놓은 방향은 총 4가지로 U, D, L, R이고 각각 위, 아래, 왼쪽, 오른쪽으로 이동하게 한다. 이를 지켜보던 재훈이는 더 이상 움직이기 힘들어하는 영과일 회원들을 지키기 위해 특정 지점에 ‘SAFE ZONE’ 이라는 최첨단 방음 시설을 만들어 회원들이 성우의 피리 소리를 듣지 못하게 하려고 한다. 하지만 예산이 넉넉하지 않은 재훈이는 성우가 설정해 놓은 방향을 분석해서... www.acmicpc.net 접근 방법 (핵심 아이디어) 현재 칸과 움직이게 되는 칸을 하나의 집합으로 묶으면, 서로 다른 집합의 개수가 정답입니다. Union-Find 문제입니다. 내가 움직이게 되는 칸은, 하나의 집합으로 처리해서 집합의 마지막 부분에만 'Safe Zone'을 ...

원문링크 : [파이썬] 백준 16274번: 피리 부는 사나이