java
-
[프로그래머스] 나머지가 1이 되는 수 찾기 자바 제곱근 활용코딩테스트 2025. 4. 3. 12:58
문제주어진 n 을 나누어 나머지가 1이되게 하는 x 중 최소값을 구하라.제한사항3 ≤ n ≤ 1,000,000접근n이 100만까지 허용되므로, i = 2부터 n -1까지 단순작업을 하기엔 비효율적이라고 판단했다.그러던 중 일전에 약수 목록을 구하는 문제 중 접했던 제곱근 방식에 착안하여 코딩하였다.public static int solution(int n) { int answer = 0; //제곱근 방식으로 체크 for (int i = 1; i 제곱근 방식 (이전 예제)List divisors = new ArrayList();for (int i = 1; i
-
[프로그래머스] 신고 결과 받기 자바. Set 활용 중복제거코딩테스트 2025. 4. 3. 12:24
https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제신고 후 처리 결과를 전송해야 한다.id_list : 전체 유저 목록이고, report는 "신고자 신고대상"의 집합이다.k는 정지기준이며 처리결과로 신고대상이 정지된 수의 집합이다. 제한사항* 한 번에 한 명의 유저 신고 가능. 횟수 제한 없음.* 동일 유저에 대한 신고 횟수는 누적되도 1회로 간주.* k번 이상 신고된 유저는 이용 정지. 유저 신고 내용을 모두 취합해 마지막에 한꺼번에 통보. 접근동일인이 동일대상을 신고하는데 제한이 없으므..
-
[프로그래머스] 삼총사 자바코딩테스트 2025. 4. 2. 16:58
https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제주어진 정수 배열 중 3개의 숫자를 활용해서 세 숫자의 합이 0이되는 케이스의 수를 구하시오.제한사항* 3 ≤ number의 길이 ≤ 13* -1,000 ≤ number의 각 원소 ≤ 1,000* 서로 다른 학생의 정수 번호가 같을 수 있습니다.접근주어진 배열 numbers를 순회하여 세 값의 합이 0이 되는 케이스를 구하는 로직을 작성public int solution(int[] number) { int answer = 0;..
-
[프로그래머스] 콜라 문제 자바코딩테스트 2025. 4. 2. 16:39
https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제마트에 a병의 빈 병을 가져다 주면 b병의 콜라를 준다.총 가진 빈 병의 수가 n개 일 때, 마트에서 받을 수 있는 콜라 병 수를 구하시오.제한사항1 ≤ b 접근처음에 가져다 줘야할 병 수와 받을 병 수를 먼저 계산하고,반복문을 통해 다음 차수 계산들을 진행하여 answer에 추가하여 반환하는 코드를 작성했다.public int solution(int a, int b, int n) { int remain = n; ..
-
[프로그래머스] 햄버거 만들기 자바 : 스택코딩테스트 2025. 4. 1. 21:20
https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제ingredient : 재료정보 정수배열 > 1 : 빵, 2 : 야채 3 : 고기 로 구성되며ingredient 순서대로 햄버거를 조립할 때, 완성한 버거의 수를 구하여라.제한사항1. 햄버거는 1 2 3 1 순서로만 조립한다. > 빵 야채 고기 야채 빵2. 빵을 깔기 전에 먼저 다른 재료가 나오면 무시한다.3.. 버거 제작 도중 새로운 빵을 만나면, 새로운 빵을 우선으로 조립한다. 접근재료의 집합 ingredient를 반복문으로 돌아 "12..
-
[프로그래머스] 푸드 파이트 대회 자바코딩테스트 2025. 4. 1. 19:20
https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제칼로리가 낮은 순서대로 음식별 수 목록 food를 사용하여 음식배치 answer를 만들어 반환하라.제한사항1.food[0] 은 항상 물을 의미하는 '0' 의 갯수이며 1이다.2.answer의 정중앙값은 항상 "0"이다.3.answer의 양 끝~ 정중앙까지 칼로리가 낮은 음식 ~ 높은 음식 순서로 배치하되두 사람이 사용해아 하므로 food[i] % 2 개는 버린다. 접근정중앙을 기준으로 왼쪽의 음식배치를 만들고 그 후 "0"을 붙인 뒤 왼쪽배..
-
[프로그래머스] 과일 장수 자바 최소값 계산 : 내림차순 정렬코딩테스트 2025. 4. 1. 17:48
https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제점수 목록 score 을 m개씩 묶어서 최소값 * m 값을 answer에 더하여 반환하라. 접근public int solution(int k, int m, int[] score) { Arrays.sort(score); int [][] boxes = new int[score.length / m][m]; int boxCnt = 0; for(int i = 0; i score.length - m)..
-
[프로그래머스] 기사단의 무기 자바. 모든 숫자의 약수의 개수 구하기코딩테스트 2025. 4. 1. 10:02
https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제총 기사단원의 수 number를 기준으로 반복작업을 하여 1 ~ number까지의 번호별 약수의 갯수를 구한다.이 때 약수의 갯수 = 해당 기사의 새로운 무기공격력이다.limit 는 무기 공격력의 상한선이며, 무기공격력 > limit인 경우, 무기공격력 = power로 재지정한다.이 조건들을 바탕으로 모든 기사들의 무기공격력의 합을 반환해야 한다.접근각 숫자별로 약수의 갯수를 구해야 한다. 이 때 사용할 수 있는 방법이 에라토스테네스의 체 ..