카테고리

PS 풀이13

2025

01.23

[백준 2025] 나이트투어

티어: 루5 https://www.acmicpc.net/problem/2025 나이트투어의 정석이라고도 할 수 있는 문제이다. 256개의 테케 중 224개 이상을 맞으면 ac를 받을 수 있다. 보드의 크기인 $N$ 의 제한이 666 이하이기 때문에, 모든 경우를 다 체크해보는 건 불가능하…

PS 풀이

01.16

[백준 13437] 슈퍼 나이트

티어: 실3 https://www.acmicpc.net/problem/13437 해설을 읽기 전에, 분명 맞은 것 같은데 틀렸다면 overflow를 체크해보자. 필자도 이걸로 아까운 시간을 날렸었다.. 지문을 자세히 보면, $2 \times \max(a, b) N$ 을 만족해야 한다. 당…

PS 풀이

01.06

[백준 19631] Wrong Answer

티어: 플2 문제 지문이 영어로 되어 있어 한국어로 번역한 내용을 첨부합니다. 문제 트로이는 프로그래밍 대회를 위해 "WA"라는 제목의 문제를 만들었습니다. 그 문제는 다음과 같습니다. 게임에는 1번부터 $N$ 번까지 번호가 매겨진 $N$ 개의 레벨이 있습니다. 두 캐릭터가 있으며, 두 캐…

PS 풀이