2021-10-16-TIL

프로그래머스 백엔드 데브매칭 후기

데브매칭의 4문제의 유형과 수준은 상반기와 차이가 거의 없다. 문자열 조작하는 구현문제, 날짜를 계산하지만 모든 경우를 구해보는 완전탐색 문제, 이차원 행렬이 주어지고 DFS로 연결된 부분을 확인하는 문제, SQL까지 총 4문제가 나왔다. SQL은 바로 풀고, 문자열을 조작하는 문제에서는 Map을 사용하여 Key로 한번, Value로 한번 정렬하려다가 포기하고 Comparable을 구현하는 내부클래스를 정의하고 compareTo메서드를 오버라이드해서 두 가지의 기준으로 정렬하여 간단히 해결하였다. 문제는 세 번째 문제를 제대로 읽지 못해서 시작하는 날짜를 월요일에서 금요일까지 모두 다 점검해야하는 줄 알았다. 그렇게되면 경우의 수가 너무 많아서 골치아픈 일이었다. 하지만 마지막 쯤에 그럴필요가 없다는 것을 깨달았다. 하지만 이미 2문제만 제출한 상황.. 아쉽지만 다음 기회를 노려야겠다. 10개나 되는 기업에 동시에 지원한 기회였는데 아쉽다.

Java

CuncurrentMap

  • https://devlog-wjdrbs96.tistory.com/269

Map Sort

  • https://junghn.tistory.com/entry/JAVA-Map%EC%97%90%EC%84%9C-%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%A5%BC-%EA%B0%92Value%EA%B8%B0%EC%A4%80%EC%9C%BC%EB%A1%9C-%EC%A0%95%EB%A0%AC%EB%B0%A9%EB%B2%95-%EC%98%A4%EB%A6%84%EC%B0%A8%EC%88%9C-%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C