프로그래머스
-
[프로그래머스 / JAVA] 올바른 괄호 (정답 코드)코딩/코테준비(JAVA) 2025. 1. 31. 22:19
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.) 이 문제는 "Stack 자료구조" 하면 맨 처음 마주하게 되는 대표적인 문제다.괄호문자열을 왼쪽부터 순회한다고 할 때, 닫힌 괄호(')')가 나오면 그에 맞는 짝은, 이전까지 순회했던 열린 괄호('(')중 제일 최근에 등장한 열린 괄호이다.나는 열린 괄호들을 스택에 쌓아두고, 닫힌 괄호가 나타날 때마다 스택에서 뽑아냈다. 정상적으로 짝지어진 문자열이라면, 전부 순회했을때 스택이 텅 비어있어야 한다.만약 중간..
-
[프로그래머스 / JAVA] 방문 길이 (잘못된 풀이)코딩/코테준비(JAVA) 2025. 1. 31. 13:31
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 정답 코드가 아니다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패했는지 살펴보는 용도로도 적합할 것 같다.) 이번 문제는 거쳐간 길의 길이를 구하는 문제였다.동일한 길을 여러 번 거쳐가더라도 한 번만 카운트하도록 구현하려면, Set 자료구조를 써야 한다는 생각이 제일 먼저 떠올랐다.내가 실수한 부분은 두가지다.첫 번째로는, 시작 좌표와 도착 좌표를 HashSet안에 집어넣었어야 했는데, x좌표가 바뀌었을 때는 그냥 시작 x좌표, 도착 x좌표만 집어넣었다. 이렇게 x에 대해서만 집어넣으면 y에 대한 정보..
-
[프로그래머스 / JAVA] 실패율 (중간에 막힘)코딩/코테준비(JAVA) 2025. 1. 28. 02:01
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 정답 코드가 아니다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패했는지 살펴보는 용도로도 적합할 것 같다.) 이번 코드는 (실패율 기준 내림차순 + 동일 실패율의 경우 작은번호 우선) 이 부분을 구현하지 못해 다 작성하지 못했다.HashMap을 써서 key를 스테이지 번호, value를 실패율로 두고 value를 기준으로 내림차순 정렬을 먼저 하고, key를 기준으로는 오름차순 정렬을 하면 어떨까..라는 생각을 해보다가, 'hashMap은 근데 파이썬의 dictionary처럼 순서라는 게 없지 않을까'..