GOD동하님의 블로그

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1697&sca=5030 JUNGOL | 순서찾기 > 문제은행 아주 먼 옛날 정올국이라는 국가가 있었다. 한재는 정올국에 대해 연구를 하는 학자인데, 어느날 정올국의 문서로 추측되는 문서가 발견되었다. 한재는 정올국이 사용하던 문자가 현재의 영어와 같다는 사실을 알고 있었으나, 사용되는 알파벳의 순서가 영어와 같이 "abc...z"순이 아니라는 사실을 본 문서를 통해 알게 되었다. 허나 정확한 순서를 알수가 없었고, 이에 대해 정올국에서 사용하던 알파벳의 정확한 순서를 알고자 시도하였지만 목표하던 바에 도달하지 www.jungol.co.kr 전형적인 순서를 찾기 위한 위상정렬 문제이다. 여기서 고민할..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1361&sca=5040 JUNGOL | 자리 배치 > 문제은행 어떤 극장의 자리는 한 줄로 배치되어 있고 자리번호는 왼쪽부터 1에서 N까지 차례대로 매겨져 있다. 이 N개의 자리 중에서 N-1개의 자리는 지정석으로 모두 판매하고, 어떤 한 자리만 자유석으로 비워둔다. 지정석 표를 산 사람들은 아래 규칙에 따라서만 앉을 수 있다. 규칙) 사람들은 구입한 지정석 표에 적힌 번호의 자리에 앉든지, 그 자리의 바로 왼쪽이나 오른쪽의 인접한 자리에 앉든지, 또는 자유석에 앉을 수 있다. 예를 들어 설명해보자. 4개의 자리가 www.jungol.co.kr 자유석을 기준으로 왼쪽 오른쪽으로 나누는 것이 포인트 ..