코딩테스트
-
[프로그래머스] 옹알이 자바 substring코딩테스트 2025. 4. 2. 16:05
https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제아기는 {"aya", "ye", "woo", "ma"} 4가지 발음만 할 수 있고, 연속해서 같은 발음은 하지 못한다.주어진 단어 목록 중에서 아기가 발음할 수 있는 단어의 수를 반환하시오.접근아기가 낼 수 있는 발음과 단어를 비교하여 발음할 수 있는지 체크하는 로직을 작성해보았다.public static int solution2(String[] babbling) { int answer = 0; String[] ..
-
[프로그래머스] 햄버거 만들기 자바 : 스택코딩테스트 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로 재지정한다.이 조건들을 바탕으로 모든 기사들의 무기공격력의 합을 반환해야 한다.접근각 숫자별로 약수의 갯수를 구해야 한다. 이 때 사용할 수 있는 방법이 에라토스테네스의 체 ..
-
[프로그래머스] 명예의 전당 (1) 자바, 최소값, 정렬코딩테스트 2025. 3. 31. 19:06
https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제일자별 점수 모음 score, 명예의 전당에 등재되는 갯수 k가 있다.하루에 점수 하나씩 명예의 전당에 등록하며, k가 가득찬 경우, 최하점을 제거하고 새로운 점수를 내림차순으로 등록한다.일자별 최하점을 기록하여 int[]로 반환할 것.제한사항3 ≤ k ≤ 1007 ≤ score의 길이 ≤ 1,0000 ≤ score[i] ≤ 2,000접근score을 순회하며 i 그 이후 내림차순 정렬한 배열의 마지막 값과 새로운 점수를 비교하여 마지막 값이..
-
[프로그래머스] 문자열 나누기 자바코딩테스트 2025. 3. 31. 12:07
https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제문자열의 가장 앞 문자를 기준으로 오른쪽으로 읽어나가는 과정에서, 그 문자와 같은 문자의 갯수와 같지 않은 문자의 갯수를 센다. 같은 문자 갯수 == 아닌 문자 갯수 일 때, 해당 위치를 기준으로 오른쪽으로 문자열을 자른다.자른 오른쪽의 문자열로 해당 행위를 반복하여 문자열 끝에 도달했을 때, 생성된 총 문자열의 갯수를 구하라. 접근같은 문자열 갯수를 저장할 변수와 아닌 갯수를 저장할 변수를 선언하고, 맨 앞 문자를 기준문자로 삼는다.그 다..
-
[프로그래머스] 가장 가까운 같은 글자 자바코딩테스트 2025. 3. 31. 10:12
https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제String s의 각 문자별로 조회하여, 해당 문자보다 앞에 있으면서 가장 가까운 곳에 있는 글자와의 거리정보를 int[]에 반환하라.제한사항1. 문자열에 하나만 존재하는 문자의 경우 거리정보는 -1로 간주한다.2. 1 접근s 를 순회하여 firstIdx == lastIdx 이거나 firstIdx == i 인 경우 우선 -1로 저장한다.firstIdx != lastIdx 한 값의 위치만 찾으면 되므로 lastIdx - firstIdx 한 ..