핀란드 교환학생의 개발일지

프로그래머스 알고리즘 고득점 Kit의 완전탐색 문제 중 하나인 '모음사전'을 자바로 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는 전에 대회나 코딩테스트에서 마주친 적이 있는 문제와 비슷했다. 그때는 이걸 완전탐색으로 접근할 생각을 못하고 규칙을 찾다가 예외가 너무 많아서 포기했는데, 알고 보니 완전탐색 문제였다. 완전탐색 문제라는 걸 인지하고 나니, 모든 경우의 수를 만드는 게 관건이지, 조건을 체크하는 건 크게 어렵지 않았다.  그래서 완전탐색으로 이 문제를 ..

프로그래머스의 알고리즘 고득점 Kit 문제 중 완전탐색 파트에 해당하는 '피로도' 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는 프로그래머스의 코드챌린지에 참여했을 당시 만났던 문제 같다. (아닌가.. 다른 코테였나...?) 그때 이 문제를 해결하지 못했던 기억이 있다. 뭔가 이 문제에 접근할 효율적인 알고리즘을 찾느라, 정렬도 해보고 이것저것 시도를 해보다 결국 기본점수 정도 받고 시간이 부족해서 포기했던 것으로 기억하는데, 완전탐색 문제라는 걸 알고 꽤..