본문 바로가기

개발로그/알고리즘52

프로그래머스 Lv.0 특이한 정렬 프로그래머스 Lv.0 특이한 정렬 문제 설명 정수 n을 기준으로 n과 가까운 수부터 정렬하고자 한다. 이때 n으로부터 거리가 같다면 더 큰 수를 앞에 오도록 배치한다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return하라. 1 ≤ n ≤ 10,000 1 ≤ numlist의 원소 ≤ 10,000 1 ≤ numlist의 길이 ≤ 100 numlist는 중복된 원소를 갖지 않는다. numlist n result [1, 2, 3, 4, 5, 6] 4 [4, 5, 3, 6, 2, 1] [100000, 20, 36, 47, 40, 6, 10, 7000] 30 [36, 40, 20, 47, 10, 6, 7000, 10000] ** 풀이.. 2023. 7. 30.
프로그래머스 Lv.0 다항식 더하기 프로그래머스 Lv.0 다항식 더하기 문제 설명 덧셈으로 이루어진 다항식 polynomial이 주어진다. 동류항끼리 더한 결괏값을 문자열로 return하라. 0 2023. 7. 30.
프로그래머스 Lv.0 문자열 여러 번 뒤집기 프로그래머스 Lv.0 문자열 여러 번 뒤집기 문제 설명 문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어진다. queries의 원소는 [s,e]형태로, my_string의 인덱스 s부터 e까지 뒤집으라는 의미다. my_string에 queries의 명령을 순서대로 처리한 후의 문자열을 return하라. my_string은 영소문자로만 이루어져 있다. 1 ≤ my_string의 길이 ≤ 1,000 0 ≤ s ≤ e 2023. 7. 30.
구간 합 합 배열 S를 만드는 공식 S[i] = S[i-j] + A[i] i에서 j까지 구간 합 S[j] - S[i-1] 이차원 배열일 때 D[i][j] 합 공식 D[i][j] = D[i][j-1] + D[i-1][j] - D[i-1][j-1] + A[i][j] (X1, Y1), (X2, Y2) 구간 합 D[X2][Y2] - D[X1-1][Y2] -D[X2][Y1-1] + D[X1-1][Y1-1] 2023. 7. 30.
반응형