코딩테스트 밑바닥

Q. A.

follow up 에 string으로 바꾸지 말라했지만...Arr로 바꿔주려고 무시toString을 안하고 풀 수 있나 구경 중...발견한 코드 좀 복잡해서...해설 첨부 (우와 똑똑하다...)

일단 각 symbol을 value와 매칭할 객체를 만들고, 배열의 돌면서 next 값보다 낮을 경우에 특별 처리해서 풀 예정

처음에는 접근을 이상하게 했습니다...비교를 해서...뭐 그때의 인덱스를 받아서...그걸 리턴해주면 되지 않을까 했는데 이건 인덱스로 하다보니까 엣지 케이스도 만들어지고 좋은 방법은 아니였습니다. (풀지도 못함) 그래서 비교했을때 똑같으면 그걸 배열에 push 해주고,

30분 내로 풀기 실패...별 수를 썼지만 예외 케이스에서 계속 막혔습니다. 처음 3개 테스트는 쉬운데 엣지 케이스가 생각보다 많더군요. 의외로 정답은 쉬웠습니다. stack 방식으로 구현 하면 됐고, 하나씩 해서 다 지워지는 지 확인한 결과를 리턴해줍니다. 근데...