정이일오구

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 웹상에서 테스트해보기 제일 가볍고, 다른 언어도 잘 되고, 그리고 stdin을 사용하기에도 UI가 심플해서 좋음. https://ideone.com/ Ideone.com Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to..

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 포인트 - 줄 세우기 문제 조건 - 일부 두 학생 비교 예제 총 3명이고, 키를 비교한 횟수는 2번이다. 첫 번째는 1번 학생이 3번보다 앞에 있어야한다. 두 번째는 2번 학생이 3번보다 앞에 있어야한다. 이걸 유추해봤을 때, 1, 2번은 무조건 3번보다 앞에 있어야한다. 하지만 1번이 2번보다 앞에 있어야하는 경우는 없다. 그러므로 1,2,3 또는 2,..