백준 B2668-숫자고르기 with 파이썬

문제 2668번: 숫자고르기 2668번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 숫자고르기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 15972 7032 5459 45.393% 문제 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이... www.acmicpc.net 풀이 진짜 어려움이 많았던 문제다. 계속된 시간초과로 풀기 어려웠는데 앞서 게리맨더링 문제를 풀고 힌트를 얻어서 해결하게 되었다. 조합을 만들고 2번째 줄의 수를 set를 이용하여 연산하는 과정에서 계속된 시간 초과가 발생했다. 게리맨더링에서의 풀이 방식에서 힌트를 얻어서 그래프를 통해서 문제...

원문링크 : 백준 B2668-숫자고르기 with 파이썬