본문 바로가기

반응형
SMALL

Algorithm

(42)
[프로그래머스] 문자열이 몇 번 등장하는지 세기 [level 0] 문자열이 몇 번 등장하는지 세기 - 181871 문제 링크 성능 요약 메모리: 76.8 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 4일 11:29:33 문제 설명 문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ myString ≤ 1000 1 ≤ pat ≤ 10 입출력 예 myString pat result "banana" "ana" 2 "aaaa" "aa" 3 입출력 예 설명 입출력 예 #1 "banana"에서 1 ~ 3번 인덱스에서 한 번, 3 ~ 5번..
[프로그래머스] 1로 만들기 [level 0] 1로 만들기 - 181880 문제 링크 성능 요약 메모리: 75.6 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 3일 18:31:57 문제 설명 정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다. 10 / 2 = 5 (5 - 1) / 2 = 4 4 / 2 = 2 2 / 2 = 1 위와 같이 4번의 나누기 연산으로 1이 되었습니다. 정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 r..
[프로그래머스] 나누어 떨어지는 숫자 배열 [level 1] 나누어 떨어지는 숫자 배열 - 12910 문제 링크 성능 요약 메모리: 89.2 MB, 시간: 0.23 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 3일 18:26:9 문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. ..
[프로그래머스] 수열과 구간 쿼리 3 [level 0] 수열과 구간 쿼리 3 - 181924 문제 링크 성능 요약 메모리: 83.3 MB, 시간: 0.07 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 3일 18:20:7 문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다. 각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 1,000 0 ≤ arr의 원소 ≤ 1,000,0..
[프로그래머스] 서울에서 김서방 찾기 [level 1] 서울에서 김서방 찾기 - 12919 문제 링크 성능 요약 메모리: 83.5 MB, 시간: 0.11 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 2일 18:18:15 문제 설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다...
[프로그래머스] 배열 만들기 5 [level 0] 배열 만들기 5 - 181912 문제 링크 성능 요약 메모리: 90.2 MB, 시간: 4.26 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 2일 16:8:37 문제 설명 문자열 배열 intStrs와 정수 k, s, l가 주어집니다. intStrs의 원소는 숫자로 이루어져 있습니다. 배열 intStrs의 각 원소마다 s번 인덱스에서 시작하는 길이 l짜리 부분 문자열을 잘라내 정수로 변환합니다. 이때 변환한 정수값이 k보다 큰 값들을 담은 배열을 return 하는 solution 함수를 완성해 주세요. 제한사항 0 ≤ s < 100 1 ≤ l ≤ 8 10l - 1 ≤ k < 10l 1 ≤ intSt..
[프로그래머스] 콜라츠 추측 [level 1] 콜라츠 추측 - 12943 문제 링크 성능 요약 메모리: 72.7 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 3일 12:18:16 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → ..
[프로그래머스] 음양 더하기 [level 1] 음양 더하기 - 76501 문제 링크 성능 요약 메모리: 79.2 MB, 시간: 0.04 ms 구분 코딩테스트 연습 > 월간 코드 챌린지 시즌2 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 0일 15:12:49 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes..

반응형
LIST