Algorithm
-
[프로그래머스/JAVA] 소수 만들기Algorithm/Java 2025. 2. 6. 09:37
https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 오답 노트 ]❌ 기존 오답 코드class Solution { public boolean isDemic(int num) { // 소수 판별 for(int i = 2; i 1 + 2 + 3 = 6 (소수 x) // [인덱스0, 인덱스 1, 인덱스2] // [1,2,4] -> 1 + 2 + 4 = 7 (소수 O) // [인덱스0, 인덱스 1, 인덱스3] // [1,..
-
[프로그래머스/JAVA] 소수 찾기Algorithm/Java 2025. 2. 3. 10:41
https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 정답 코드 & 풀이 ]📌 풀이 1. 메인 메서드 public int solution(int n) { // 2의 소수이기 때문에 초기값 1로 선언 int answer = 1; // 3부터 n까지 반복하여 소수의 개수 판별 for(int i = 3; i 2는 항상 소수이므로 answer = 1로 초기값 설정3부터 n까지 순회하며 isPrime(i) 호출하여 소수 여부 판별..
-
[프로그래머스/JAVA] 과일 장수Algorithm/Java 2025. 2. 3. 09:51
https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 과일 장수가 사과를 m개씩 한 상자로 포장하여 판매할 때, 사과의 점수가 가장 낮은 점수를 기준으로 가격이 결정됩니다.가능한 많은 사과를 판매하여 최대 이익을 구하는 문제입니다. [ 정답 코드 & 풀이 ]📌 풀이사과 점수 정렬사과의 점수를 오름차순으로 정렬합니다. (낮은 점수부터 높은 점수 순)한 상자씩 포장뒤에서 m개씩 그룹을 만들어 한 상자로 포장합니다.(이유: 낮은 점수를 기준으로 판매해야 하기 때문에, 높은 점수부터 ..
-
[프로그래머스/JAVA] 튜플 (2019 카카오 개발자 겨울 인턴십 문제)Algorithm/Java 2025. 1. 28. 17:06
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 오답 노트 ] ❌ 기존 오답 코드import java.util.*;class Solution { public int[] solution(String s) { List answer = new ArrayList(); // {{2},{2,1},{2,1,3},{2,1,3,4}} // 위에서 제일 첫번째 문자 이후 ~ 제일 마지막 문자 이전까지의 문자열만 // {2},{2,1},{2,1,3},..
-
[프로그래머스/JAVA] [1차] 캐시 (2018 KAKAO BLIND RECRUITMENT 문제)Algorithm/Java 2025. 1. 27. 15:24
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 정답 코드 & 풀이 ] 📌 풀이 1. 입력 조건 확인캐시 크기가 0일 경우 모든 요청이 캐시 미스 처리되므로 단순 계산(return cities.length * 5). 2. 캐시 히트 및 미스 처리도시 이름 배열을 순회하며 다음 작업 수행:캐시 히트: 요청한 도시 이름이 캐시에 존재할 경우 해당 항목 제거 후 다시 삽입(가장 최근 사용된 것으로 갱신).캐시 미스: 캐시 크기가 초과되었을 경우 가장 오래된 항목 제거 후 새로운 항목 추가. ..
-
[프로그래머스/JAVA] 2016년Algorithm/Java 2025. 1. 27. 10:23
https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 2016년 1월 1일은 금요일입니다.주어진 날짜(2016년 a월 b일)의 요일을 계산하는 함수 solution을 작성합니다.요일은 일요일부터 토요일까지 SUN, MON, TUE, WED, THU, FRI, SAT 순서로 반환됩니다.예를 들어, a = 5, b = 24인 경우, 결과는 "TUE"입니다. [ 정답 코드 & 풀이 ] 📌 풀이 1. 요일 배열 정의요일을 문자열 배열 dw에 저장합니다.2016년 1월 1일은 금요일(..
-
[프로그래머스/JAVA] H-IndexAlgorithm/Java 2025. 1. 24. 20:39
📌 문제 요약 [ 오답 노트 ] ❌ 기존 오답 코드import java.util.*;class Solution { public int solution(int[] citations) { int answer = 0; // 1. 오름차순 정렬 Arrays.sort(citations); // 2. 반복 횟수 세는 반복문 for (int j = 0; j j) { up++; } else if (citations[j] 📌 기존 코드의 문제점 - 문제 조건 잘못 이해"h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다." 이 문..
-
[프로그래머스/JAVA] 행렬의 곱셈Algorithm/Java 2025. 1. 23. 15:38
https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 풀이 arr1 [[1, 4], [3, 2], [4, 1]] arr2 [[3, 3], [3, 3]] 배열이 위처럼 주어졌을 때,행렬의 곱셈은 " arr1 행렬 x arr2 행렬 = arr1 행렬의 행 개수 X arr2 행렬의 열 개수 " 를 나타낸다. answer[0][0] = (arr1[0][0] * arr2[..