profile
Algorithm && Back-end && Front-end
post-thumbnail

BOJ 2800 괄호제거

문제 해석 구현 피드백 코드를 제출하는 과정에서 오류가 발생했었는데 그것은 출력값의 중복을 체크해주지 못한 부분이었다. 만약 ((((((1)))))) 과 같은 입력을 받았을 때, 나의 코드로는 중복된 값을 배출하게 된다. 따라서 중복을 막을 수 있는 간편한 자료구조인 "set"을 이용했고 set의 기본 정렬값이 사전식 정렬이었기에 완벽한 선택이었다. 이 외에도 코드를 여러 개 제출하며 흥미로운 것도 발견했는데, 이는 cnt 변수의 유무였다. 혹시 몰라서 탐색 수를 최소화하기 위한 장치로 심어두었는데 cnt 변수 없이 구현을 했을 땐, 시간 초과가 나고 cnt 변수를 활용하게 되면 정답이 되곤 했다.

2023년 2월 17일
·
0개의 댓글
·