코딩테스트
-
[프로그래머스] 퍼즐게임첼린지 자바 이진탐색코딩테스트 2025. 4. 12. 16:04
https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제/** * * @param diffs 난이도 모음 * @param times time_cur 모음 * @param limit 총 제한 시간. * @return limit안에 모든 퍼즐을 풀 수 있는 최소 level */접근diffs에서 최고 레벨을 구한 후 / 2씩 범위를 줄여가며 찾으면 좋겠다고 생각했다.그러나 어떤 방식으로 diff / 2 한 후 +-로 조정해야 할지 갈피를 잡지 못했음.public int solution(int[] d..
-
[프로그래머스] 암호해독 자바 조합코딩테스트 2025. 4. 11. 10:57
https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제비밀코드로 사용될 정수의 범위 1 ~ n이 있다.비밀 코드를 해독하기 위해 시도한 오름차순 숫자 5개의 모음 q 와 각 시도에서 일치한 횟수들의 모음 ans가 있다.이를 활용하여 비밀 코드가 될 수 있는 후보의 갯수를 구하여라. 접근q[i] 에 ans[i] 개 만큼의 비밀 코드가 있다는 것을 바탕으로 비밀코드 후보들을 만들어야 하는데.. 시작 부터 막혔다.그래서 GPT의 도움을 받아 해결해보았다.제안1. 1~ n까지의 정수를 활용한 5개의 ..
-
[프로그래머스] 지게차와 크레인 자바 BFS코딩테스트 2025. 4. 10. 19:25
https://school.programmers.co.kr/learn/courses/30/lessons/388353 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제storage는 컨테이너의 상황도이며 맨 윗줄부터 순서대로 나열되어 있다.requets는 꺼낼 요청들의 모음이다.request가 한글자인 경우 지게차를 사용해서 외곽에서부터 접근하여 꺼내고두 번 반복되는 경우 크레인으로 한 번에 접근해서 꺼낸다. request를 모두 수행하고 남은 컨테이너의 수를 반환하시오. 접근1.String[][] containers에 storage 정보를 담는다.2. request를 순회하며 , request의 길이에..
-
[프로그래머스] 서버증설횟수 자바코딩테스트 2025. 4. 10. 09:38
https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제players : 0시 ~ 24시까지 시간대별 사용자 수m : 서버증설 기준 . player >= m 일 경우 서버 증설 필요.k : 증설한 서버 유지 시간. k시간 경과 후 반납 시간대별 플레이어 수를 토대로 하루 중 총 증설한 서버 댓수를 구하시오. 접근players 와 동일한 길이의 int배열 addedServer를 하나 만든 후 증설한 서버댓수정보를 기록한다.k시간만큼 유지되므로 증설시작 ~ k시간만큼 addedServer에 서버댓수..
-
[프로그래머스] 완전범죄 자바 DP 방식코딩테스트 2025. 4. 9. 13:33
https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제info는 아이템 별 흔적값들의 모음이며 info[i][0]은 A의 흔적값, [i][1]은 B의 흔적값이다.A의 누적 흔적값 >= n 일 때와 B의 누적 흔적값 >= m 일때 경찰에 발각된다.모든 물건을 훔치려고 할 때, 경찰에 발각되지 않는 선에서 A의 최소 누적 흔적값을 구하여라.단 A B 둘다 모두 훔칠 수 없는 경우 -1을 반환한다.접근1.info.length와 같은 길이의 String[] whoSteal을 하나 생성하여 해당 아이..
-
[프로그래머스] 폰켓몬 자바 Set코딩테스트 2025. 4. 8. 11:45
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제numbers.length 마리의 폰켓몬 중 numbers.length / 2 마리만큼 가져갈 수 있다.이 때 가져갈 수 있는 폰켓몬의 최대 종류의 수를 구하시오.접근1. 종류의 수를 구하기 위해 numbers에서 중복을 제거한다 -> Set에 담는다.2. Set의 사이즈 = 총 종류의 수.3. 가져갈 수 있는 마리 수 = numbers.length / 24. 가져갈 수 있는 마리 수 와 Set의 사이즈 중 최소값을 반환한다.public int..
-
[프로그래머스] 2016년 자바 요일구하기 LocalDate getDayOfWeek코딩테스트 2025. 4. 8. 10:25
https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제2016년의 1월 1일은 금요일이다. a는 월, b는 일 이며, 2016년 a월 b일의 요일을 구하시오.접근1. 연, 월, 일을 사용해 LocalDate date를 생성한다.2. date.getDayOfWeek().getValue() 로 요일 값을 얻는다.3. 일요일 ~ 토요일까지 값을 담은 배열에서 해당 요일을 꺼내 반환한다.public String solution(int a, int b) { String[] days = new..
-
[프로그래머스] 문자열 내 마음대로 정렬하기 자바 list.sort Comparator코딩테스트 2025. 4. 8. 09:40
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제문자열로 구성된 배열에서 주어진 인덱스 n을 기준으로 각 단어별로 n번째 글자를 기준으로 오름차순으로 정렬하여 반환하시오. 제한사항인덱스 n의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.접근list의 sort(Comparator.comparing) 을 활용해 특정 인덱스를 기준으로 정렬하게끔 작성하였다.public String[] solution(String[] strings, int n) { ..