Algorithm/Java
-
[프로그래머스/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[..
-
[프로그래머스/JAVA] n^2 배열 자르기Algorithm/Java 2025. 1. 23. 10:18
https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 오답 노트 ]❌ 기존 오답 코드class Solution { public int[] solution(int n, long left, long right) { int[] answer = new int[right - left + 1]; // 1. n행 n열 크기의 2차원 배열 만들기 // n = 3 (3행 3열)일때, // 1 2 3 // 2 2 3 // 3 3 3..
-
[프로그래머스/JAVA] 할인행사Algorithm/Java 2025. 1. 22. 11:34
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 정현이가 원하는 제품과 수량이 10일간의 할인 목록과 일치하는 구간을 찾아 회원 가입 날짜를 계산해야 합니다. 기존 코드에서 결과가 정확하지 않은 이유를 분석하고 수정 내용을 정리합니다.[ 오답 노트 ]❌ 기존 오답 코드import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { ..
-
[프로그래머스/JAVA] 괄호 회전하기Algorithm/Java 2024. 12. 1. 16:32
https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 주어진 문자열을 왼쪽으로 x칸씩 회전하며 올바른 괄호 문자열이 되는 경우를 찾아야 하는 문제입니다. 올바른 괄호 문자열의 정의는 다음과 같습니다:(), [], {}는 올바른 괄호 문자열입니다.A가 올바른 괄호 문자열이라면, (A), [A], {A}도 올바른 괄호 문자열입니다.A, B가 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열입니다.[ 오답 노트 ] ❌ 기존 오답 코드import java.util.*;class Sol..