HJ Works

소비 자원 응시 기간 고통기간: 2021. 3.20 ~ 2021.6.19 (90일) 사용 자원: A4 68매 + @ + @ + @ 계기 난 2016년에 Advanced 등급을 획득했다. 이후 연 1회정도로, 요즘은 알고리즘 풀이를 어떻게 하나 궁금한 마음에 가끔 시험장에 가 보는 정도였다. 그러다가, 올해 들어 이런저런 이유들로 본격적으로 시험 준비를 하게 되었다. 시험에 집중하게 된 계기가 몇가지 있다. 일단, 회사에서 certi 보유가 강제화 되는 분위기가 형성된 것이다. 모두가 시험에 합격해야 하는 것은 아닌 듯 하나 누군가는 해야 될 것 같았고, 어차피 할거면 내가 하자는 마음으로 시작했다. 특히 올해는 certi의 의무화가 크게 느껴진 해다. 왠만한 업무보다 시험이 우선시 되었고, 두달에 한번 ..

4949번: 균형잡힌 세상 (acmicpc.net) 스택 응용 문제 중 하나이다. 어려운 내용은 딱히 없고, ( / [ 가 정상적인 종료인지만 확인하면 된다. 따라서, stack을 간단하게 생각하면 기본적인 구현이 가능하다. 예를 들면, ( -> [ -> ( 로 진입하는 문자열이라면, ) ->] -> ) 로 닫혀야 한다. 즉, 소스코드 작성 시와 동일하다고 보면 된다. 따라서 (, [ 일때 push, ), ] 일때 동일 형태의 input일때만 pop 을 하면 된다. 문제에 함정으로 좀 시간을 쓰게 되었는데, stack 진입을 못 하는 조건에 대한 내용이 히든 케이스로 있다. ), ] 만 사용하는 코너 케이스를 확인하지 못하게 된다. 따라서 이 부분을 처리해 줘야 한다. 즉, 문제에서 주어진 예제는 다 통..