https://www.acmicpc.net/problem/15971 15971번: 두 로봇 입력에서 두 번째 줄에 주어지는 방번호는 1과 2, 세 번째 줄에 주어지는 방 번호는 2와 3, …, i번째 줄에 주어지는 방 번호는 i-1과 i, …, N번째 줄에 주어지는 방 번호는 N-1과 N이다 (아래 입력과 www.acmicpc.net - 문제 요약 2018년 강원도에서 새로운 동굴이 발견되었다. 이 동굴에는 총 N개의 넓은 방이 존재하며 좁은 통로로 서로 연결되어 있는 것으로 밝혀졌다. N개의 방은 1번부터 N번까지의 번호를 붙여 1번 방, 2번 방, …, N번 방으로 부른다. 통로는 정확히 N-1개가 발견되었는데, 각각 서로 다른 두 방 사이를 연결시켜 주며 중간에 다른 통로와 이어지는 경우는 없다고 ..

https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net - 문제 요약 첫 번째 줄에 테스트케이스의 수 T가 들어온다. 두 번째 줄부터 T+1번째 줄까지 1000 이상의 네 자리 소수 A와 B가 들어온다. 창영이는 A를 B로 변환하고 싶어 한다. A를 B로 변경할 때는 조건이 있는데, 한 번에 한 자리의 수만 바꿀 수 있다. 또한 A를 B로 바꾸는 과정에서 A는 계속 소수 상태를 유지해야 한다. 이 조건을 만족하면서 A를 B로 바꾸려 할 때, 변환에 필요한 최소..

https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net - 문제 요약 수빈이는 강호와 함께 스타크래프트 게임을 하고 있다. 수빈이는 뮤탈리스크 1개가 남아있고, 강호는 SCV N개가 남아있다. 각각의 SCV는 남아있는 체력이 주어져있으며, 뮤탈리스크를 공격할 수는 없다. 뮤탈리스크가 공격을 할 때, 한 번에 세 개의 SCV를 공격할 수 있다. 첫 번째로 공격받는 SCV는 체력 9를 잃는다. 두 번째로 공격받는 SCV는 체력 3을 잃는다. 세 번째로 공격받는 S..

https://www.acmicpc.net/problem/21232 21232번: Comfortable Cows For $i=4$, Farmer Nhoj must add an additional cow at $(2,1)$ to make the cow at $(1,1)$ uncomfortable. For $i=9$, the best Farmer Nhoj can do is place additional cows at $(2,0)$, $(3,0)$, $(2,-1)$, and $(2,3)$. www.acmicpc.net - 문제 요약 Farmer Nhoj의 목초지는 정사각형의 형태입니다. 이 목초지는 현재 비어있으나, Nhoj는 이곳에 N(1>p.second; p.first+=1000,p.second+=1000..