https://www.acmicpc.net/problem/25319
25319번: Twitch Plays VIIIbit Explorer
첫 번째 줄에는 던전의 세로 길이 $N$, 가로 길이 $M$, 그리고 아이디의 길이 $\lvert S\rvert$가 공백으로 구분되어 주어진다. $(2\le N,M\le 50$; $1\le\lvert S\rvert\le 1\, 000)$ 두 번째 줄부터 다음 $N$개의 각 줄
www.acmicpc.net
진짜 재밌는 문제다
그냥 순수 구현인데
난이도는 좀 있지만
풀면서 재미있었다
처음엔 Queue에다가 char 박는 방식으로 했는데, 이거보다 StringBuilder 쓰는게 좀 더 빠르다
보통 잘풀면 190ms대 나오는데
걍 귀찮아서 320ms 로 마무리한다
방식은 간단하지만 구현은 복잡하다
1. 현재 맵에서 ID를 완성할 수 있는지 check
2. ID를 완성하고나서 count 증가와 함께, 조건 검사 초기화
3. 현재 필요한 알파벳을 알고, 그 알파벳이 맵 어디에 있는지 검사
4. 이동로직
지금 당장 떠오르는건 이 정도가 필요한데 디테일하게 더 필요할 수도 있다.
아무튼 이러한 것들을 구현해야하고 마냥 쉽지는 않지만 재미는 있다
https://github.com/KimximyaFan/Random-Defense/blob/main/C0028.java
'PS 짬통 > 골랜디' 카테고리의 다른 글
| 15927 회문은 회문아니야!! (0) | 2023.09.26 |
|---|---|
| 10835 카드게임 (0) | 2023.09.23 |
| 14746 Closest Pair (1) | 2023.09.22 |
| 20444 색종이와 가 (2) | 2023.09.21 |
| 8981 입력숫자 (0) | 2023.09.20 |