알고리즘 - Programmers/Lv 2

[프로그래머스] 모음 사전 : Lv.2 자바(Java)

[level 2] 모음 사전 - 84512 문제 링크 성능 요약 메모리: 70.8 MB, 시간: 2.22 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 12월 1일 10:12:31 문제 설명 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 제한사항 word의 길이는 1 이상 5 이하입니다. word는 알파벳 ..

[프로그래머스] 전력망을 둘로 나누기 : Lv.2 자바(Java)

[level 2] 전력망을 둘로 나누기 - 86971 문제 링크 성능 요약 메모리: 74.2 MB, 시간: 6.28 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 6일 12:21:10 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 ..

[프로그래머스] 피로도 : Lv.2 자바(Java)

[level 2] 피로도 - 87946 문제 링크 성능 요약 메모리: 79.7 MB, 시간: 0.67 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 13:19:34 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가..

[프로그래머스] 소수 찾기 : Lv.2 자바(Java)

[level 2] 소수 찾기 - 42839 문제 링크 성능 요약 메모리: 87.8 MB, 시간: 13.52 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 12:55:40 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3..

[프로그래머스] 가장 큰 수 : 레벨 2 자바(Java)

[level 2] 가장 큰 수 - 42746 문제 링크 성능 요약 메모리: 74.8 MB, 시간: 1.95 ms 구분 코딩테스트 연습 > 정렬 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 11:37:30 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작..

[level 2] 주식가격

문제 링크 성능 요약 메모리: 61.1 MB, 시간: 12.45 ms 구분 코딩테스트 연습 > 스택／큐 채점결과 정확성: 66.7 효율성: 33.3 합계: 100.0 / 100.0 제출 일자 2023년 10월 4일 15:8:4 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2..

[level 2] 괄호 회전하기

문제 링크 성능 요약 메모리: 77.9 MB, 시간: 0.30 ms 구분 코딩테스트 연습 > 월간 코드 챌린지 시즌2 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 4일 14:22:23 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문..

[level 2] k진수에서 소수 개수 구하기

문제 링크 성능 요약 메모리: 67.4 MB, 시간: 0.18 ms 구분 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 16:23:19 문제 설명 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다. 예를 들어, 10..