개발 기록
-
[프로그래머스/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입니다." 이 문..
-
[CS/JAVA] Set과 Map의 타입이 Wrapper Class가 아닌 Object를 받을 때 / Vector와 List의 차이 / 제네릭 / 제네릭의 불공변성CS/Java 2025. 1. 23. 23:08
• Set과 Map의 타입이 Wrapper Class가 아닌 Object를 받을때 중복 검사는 어떻게 할건지 설명해주세요. hashCode() 메소드를 오버라이딩하여 리턴된 해시코드 값이 같은지 보고, 해시코드 값이 다르다면 다른 객체로 판단하고,해시코드 값이 같으면 equals() 메소드를 오버라이딩하여 다시 비교합니다. 이 두개가 모두 맞으면 중복 객체입니다. • Vector와 List의 차이를 설명해주세요. 벡터는 데이터 삽입 시 원소를 밀어내지만, 리스트는 노드를 연결만 하기 때문에, 삽입 삭제 부분에서 리스트가 시간복잡도의 우위를 가집니다. 벡터는 랜덤부분접근이 가능하지만 리스트는 더블링크드리스트(노드가 양쪽으로 연결)로 되어있기 때문에 랜덤 접근이 되지 않습니다. 검색적인 측면에서는 벡..