전체 글
-
[프로그래머스 level2] 도넛과 막대 그래프 자바 DFS (Map, Set)코딩테스트 2025. 4. 15. 09:53
https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제각 정점별로 번호가 주어져 있고, 도형은 도넛과 막대, 8자 3가지가 존재한다.주어진 정점 목록 edges를 참조하여최초 출발 정점과 각 도형의 갯수를 구하여라.참고사항edges : 정점들 [a,b] 형태이며, a번 정점에서 b번 정점으로 향하는 간선이 있다는 것을 나타냅니다.도넛 : edge == node막대 : edge == node -18자 : else접근edges를 정리하고 생성된 정점을 찾는 부분부터 막힘피드백1. inDegree..
-
[프로그래머스 level2] 충돌위험 찾기 자바 Map활용코딩테스트 2025. 4. 14. 10:25
https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제각 창고의 지정위치를 표현한 points와 각 로봇들의 시작포인트 -> 종료포인트를 표현한 routes가 있다.모든 로봇은 매 초마다 1칸씩 이동하며 r좌표 변동을 c좌표변동보다 우선한다.로봇들이 이동하여 같은 지점에 2대이상 로봇이 존재하면 충돌위험으로 판단한다.모든 routes이동을 완료할 때 까지 발생한 충돌위험의 갯수를 반환하시오. 처음접근Map에 포인트정보를 담고, routes를 반복처리하면서 각 포인트들을 이동하면 어떨까 라고 생..
-
[프로그래머스] 퍼즐게임첼린지 자바 이진탐색코딩테스트 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..