본문 바로가기
Algorithm/그리디

백준 1541 잃어버린 괄호 c++

by 젊은오리 2022. 1. 26.
728x90

Key point

-가 앞에나왔을 때는 뒤를 전부 묶을 수 있으니까 뒤에 나온값들을 그냥 다 빼주면된다.

 

 

까다로웠던 점

아직 시작단계라 그런가 문자열 처리가 힘들었다. 55-50을 딱 보는순간 입력구분 어떻게하지라는 생각이 들었고 생각해보니 그냥 string쓰면 해결됨.. stoi()도 낯설었다. 문자열처리에 대해 학습이 필요할 것 같다.

 

 

 

728x90

'Algorithm > 그리디' 카테고리의 다른 글

백준 1343 폴리오미노  (0) 2022.02.01
백준 2437 저울  (0) 2022.02.01
백준 1543 문서검색  (0) 2022.01.31
백준 1049 기타줄  (0) 2022.01.30
[백준] 1931 회의실 배정 c++  (0) 2022.01.26

댓글