알고리즘 - Programmers
[프로그래머스] 모음 사전 : 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는 알파벳 ..
[프로그래머스] 수열과 구간 쿼리4 : unrated 자바(Java)
[level unrated] 수열과 구간 쿼리 4 - 181922 문제 링크 성능 요약 메모리: 74.6 MB, 시간: 3.67 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 4일 9:40:42 문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ ..
[프로그래머스] 세 개의 구분자 : unrated 자바(Java)
[level unrated] 세 개의 구분자 - 181862 문제 링크 성능 요약 메모리: 114 MB, 시간: 68.87 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 3일 14:16:3 문제 설명 임의의 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나누고자 합니다. 예를 들어 주어진 문자열이 "baconlettucetomato"라면 나눠진 문자열 목록은 ["onlettu", "etom", "to"] 가 됩니다. 문자열 myStr이 주어졌을 때 위 예시와 같이 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 return 하는 solution 함수를 완성..
[프로그래머스] 배열의 길이를 2의 거듭제곱으로 만들기 : Lv.0 자바(Java)
[level unrated] 배열의 길이를 2의 거듭제곱으로 만들기 - 181857 문제 링크 성능 요약 메모리: 76.7 MB, 시간: 0.02 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 3일 13:59:57 문제 설명 정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 1,000 1 ≤ arr의 원소 ≤ 1,000 입출력 예 arr result [1, 2, 3, 4, 5, 6] [1, 2, 3,..
[프로그래머스] 1로 만들기 : Lv.0 자바(Java)
[level unrated] 1로 만들기 - 181880 문제 링크 성능 요약 메모리: 71.9 MB, 시간: 0.02 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 10:57:44 문제 설명 정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다. 10 / 2 = 5 (5 - 1) / 2 = 4 4 / 2 = 2 2 / 2 = 1 위와 같이 4번의 나누기 연산으로 1이 되었습니다. 정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산..
[프로그래머스] 공원 산책 : Lv.1 자바(Java)
[level 1] 공원 산책 - 172928 문제 링크 성능 요약 메모리: 77 MB, 시간: 0.28 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 10:41:0 문제 설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다. 주어진 방향으로 이동할 때 공원을 벗어..
[프로그래머스] [신고 결과 받기] : Lv.1 자바(Java)
[level 1] 신고 결과 받기 - 92334 문제 링크 성능 요약 메모리: 71.7 MB, 시간: 0.19 ms 구분 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 9:24:40 문제 설명 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신..
[프로그래머스] 전력망을 둘로 나누기 : 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가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 ..