java
-
[프로그래머스 level2] 두 원 사이의 정수 쌍 자바 원의 방정식코딩테스트 2025. 4. 19. 12:47
https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제반지름이 각각 r1, r2인 두 원이 있다. (1 ≤ r1 두 원 사이에 존재하는 x, y 가 정수인 점의 갯수를 구하시오. 접근원의 방정식을 활용하였다. 원1의 테두리 ~ 원2의 테두리까지의 공간에 존재하는 정수좌표의 갯수를 구해야 한다.1사분면을 기준으로 계산 한 후 4배연산 하여 처리.원의 방정식 : x^2 + y^2 = r^2.원 안쪽 : x^2 + y^2 원 테두리 : x^2 + y^2 = r^2 원 바깥 : x^2 + y^2 > ..
-
[프로그래머스 level2] 아날로그 시계 자바 시계 바늘 겹치는 횟수코딩테스트 2025. 4. 18. 10:07
https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제시작시간과 종료시간을 각각 의미하는 h1~s1 과 h2 ~ s2가 주어진다.시작시간 ~ 종료시간까지 초침이 돌아가는 동안, 초침이 시침 또는 분침과 겹친 횟수를 구하시오.단, 시침,분침,초침이 동시에 겹친 경우에는 겹친 횟수를 1회로 간주한다. 접근 - 실패시침과 분침, 초침이 각각 초당 몇 도씩 움직이는지 계산한 후,초침의 각도와 시침각, 분침각이 겹치는 지 비교하는 코드를 사용함.그러나 테스트케이스의 반 이상 실패하여 폐기.public ..
-
[프로그래머스 level2] 석유시추 자바 BFS코딩테스트 2025. 4. 17. 09:09
https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제int[][] land는 땅의 정보이며 0은 빈 땅, 1은 석유를 의미함.각 칼럼별로 시추하였을 때 최대 시추량은 얼마인지 구하시오. 접근Map> 로 칼럼별로 존재하는 석유 위치를 저장하고 이를 활용하려 했음.그러나 그 이후의 방법이 떠오르지 않음.public int solution(int[][] land) { Map> oilMap = new HashMap(); //칼럼별 석유 위치 정보가 필요함. fo..
-
[프로그래머스 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. 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에 서버댓수..