짝지어 제거하기
-
[프로그래머스 / JAVA] 짝지어 제거하기 (정답 코드)코딩/코테준비(JAVA) 2025. 2. 1. 21:04
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 성공하거나 실패했는지 살펴보는 용도로도 적합할 것 같다.) 이 문제는 아이디어가 바로 떠오르지 않아, 접근법을 참고해서 코드를 작성했다.처음에 내가 이 문제를 마주했을 때는, 인덱스 0부터 문자열의 끝까지 순회하면서 문자열을 자르고 붙이는 방식으로 해결해야 할 것 같다는 생각이 들었다.그런데 제약 조건에서 나와있듯이, 문자열의 길이가 1,000,000 이하의 자연수로, 조금만 복잡하게 구현하면 바로 시간 초과가 떠버린다.이 정도의 제약 조건이면, O(N)의 알고리즘..