문제 13460번: 구슬 탈출 2첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B'www.acmicpc.net 분석 시뮬레이션 문제입니다.구슬이 한 개라면 그렇게 어렵지 않을 것 같지만, 구슬이 두 개이기 때문에 껄끄러운 부분이 몇 가지 생깁니다.먼저 두 구슬이 동시에 구멍을 탈출하는 경우입니다. 이 경우 그냥 실패로 처리하면 됩니다.두 번째는 두 구슬이 붙어 있는 경우입니다. 구슬이 움직일 자리에 다른 구슬이 이미 이동을 완료하여 멈춰 있는 상태라면, 더 이상 이동하지 못합니다. 만약 구슬이 나란히 붙어있는 상태에서 보..

문제  15685번: 드래곤 커브첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커www.acmicpc.net 이름이 멋져서 오랫동안 풀고 싶었는데, 이제야 풀게 되었습니다. 분석 100x100 크기의 격자 위에 정해진 규칙에 따라 좌표평면을 잇는 선분을 긋고, 모든 선분을 그었을 때 1x1 크기인 정사각형의 네 꼭짓점이 모두 선분 위의 점이 되는 정사각형의 개수를 구하는 문제입니다. N세대 드래곤 커브의 생성 규칙에 대해 생각해 보겠습니다.N세대 드래곤 커브를 만들기 위해서는 시작 점, 시작 방향, (목표)세대가 필요합니다.예제에 주어진 대..