감자는 아직 꿈을 꾼다.

자바에서 조건들이 주어졌을 때, 우선순위대로 정렬해서 출력하는 방법에 대해서 소개하겠습니다. 2024년 하반기 현대자동차 소프티어 코테를 어제 봤습니다. 5문제는 최장거리(그래프), 큐, 정렬 등 있었는 데 완전 처음 본 문제도 있었습니다. 그 중 3문제정도 풀고, 테스트케이스 통과했길래 그냥 제출했습니다.(화장실이 너무 급한데 중간에 갈수가없어서 정신이 없었습니다 ㅜㅜ )하지만 문제를 풀고 보니 제가 푼 방식이 틀렸더군요... 그 문제가 복잡하다기 보단 간단한 정렬에 관한 문제였습니다.  그래서 이 참에 완벽하게 알아가기 위해서 정리하려고 글을 작성하게되었습니다. (분노의 짤의 이유죠) 자바는 기본적으로 Comparable, Comparator 인터페이스를 제공합니다. 정리한 글 https://drea..

알고리즘 : DP 한번에 바로 풀지 못했다.오히려 Lv.4인 도둑질 문제는 풀었지만 레벨 2인 문제는 못푸는 게 아이러니 한거같다.처음엔 접근을 완전히 잘 못했다. 틀린 코드도 같이 설명할 예정이다.문제 설명링크 참조https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr틀린 코드  상당히 난잡하고 무조건 시간복잡도가 터질 수밖에 없는 코드다.일단은 이 방법 밖에 떠오르지않아서 구현했지만 , 잘못된 방식이란거는 어느정도 알았고 그냥 정확성테스트만 어느정도테스트 해보고싶었다.행을 기준으로 인접해서 1이..