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

[BOJ_1541] 읽허버린 괄호

hueco 2022. 5. 8.

 

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

 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

 

내 풀이:

Review:

 약 20일 전에 주어지는 예시는 모두 통과했지만, 코드를 제출하면 런타임 에러가 발생하여 풀지 못했던 문제였다. 이 문제를 우연하게 다시 보게 되어 기존 코드의 어떤 부분에서 에러가 날지 생각해보고, 여러 가지 반례들을 대입해가며 코드를 수정하는 과정을 통해 문제를 해결할 수 있었다.

만약 이 문제를 풀며 런타임 에러가 발생한다면, '질문 검색' 게시판의 반례들을 먼저 확인해보고,

다음으로 '01+02+03-01+01+01' 이 반례를 대입해서 통과한다면 이 문제를 풀 수 있을 것이라고 생각한다.

 

Idea:

 첫 번째로 등장하는 -(음수 기호) 이후의 숫자들은 모두 음수로 생각한다.

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

[BOJ_2002] 추월  (0) 2022.05.29
[BOJ_1021] 회전하는 큐  (0) 2022.05.17
[BOJ_1406] 에디터  (0) 2022.05.05
[BOJ_9375] 패션왕 신해빈  (0) 2022.05.05
[BOJ_2606] 바이러스  (0) 2022.05.02

댓글