알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_9242] 폭탄 해체

hueco 2023. 12. 29.

 

📌 문제 링크: https://www.acmicpc.net/problem/9242

 

9242번: 폭탄 해체

입력으로 폭탄의 코드가 주어진다. 코드는 2자리 이상, 8자리 이하이고, 각 자리는 5행 3열의 문자로 주어진다. 문자는 공백과 별표('*') 중 하나이다. 또, 각 숫자를 구분하기 위해 숫자 사이에는

www.acmicpc.net

 

내 풀이(Success) :

 

🧐 Review:

 문자열 파싱 문제는 역시 파이썬이 최고다. 어려운 문제는 아니라고 생각하지만, 자바로 다시 풀려고 하면 꽤 귀찮을 것 같은 문제다.

 

🚩 Idea:

 0부터 9까지의 수를 어떻게 파싱해서 비교할 것인지에 따라서 문제의 해결 방향이 달라진다. 나는 문자열 코드를 위에서 아래 방향으로 봤을 때 라인을 3개씩 읽어서 딕셔너리에 저장된 값들과 비교해서 해당 수가 올바른 수인지 체크한다. 이후 과정은 문제에서 주어진대로 비교하면서 값을 구하면 된다.

 

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_19948] 음유시인 영재  (0) 2023.12.19
[BOJ_16113] 시그널  (0) 2023.11.23
[BOJ_16955] 오목, 이길 수 있을까?  (0) 2023.11.23
[BOJ_13335] 트럭  (0) 2023.11.19
[BOJ_20006] 랭킹전 대기열  (0) 2023.11.18

댓글