본문 바로가기

programmers39

프로그래머스 Lv.0 배열 만들기 4 프로그래머스 Lv.0 배열 만들기 4 문제 설명 정수 배열 arr가 주어진다. arr를 이용해 새로운 배열 stk를 만드려고 한다. 변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복한다. - stk가 빈 배열이라면 arr[i]를 추가하고 i++; - stk에 원소가 있고 마지막 원소가 arr[i]보다 작으면 arr[i]를 추가하고 i++; - stk에 원소가 있고 마지막 원소가 arr[i]보다 크거나 같으면 마지막원소를 stk에서 제거 위 작업 후 만들어진 stk를 return하라. 1 ≤ arr의 길이 ≤ 100,000 1 ≤ arr의 원소 ≤ 100,000 arr result [1, 4, 2, 5, 3] [1, 2, 3] ** 풀이 방법 배열 만들기 6과 풀.. 2023. 7. 31.
프로그래머스 Lv.0 배열 만들기 6 프로그래머스 Lv.0 배열 만들기 6 문제 설명 0과 1로만 이루어진 정수 배열 arr가 주어진다. arr를 이용해 새로운 배열 stk를 만드려고 한다. i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복한다. - 만약 빈 배열이라면 arr[i]를 추가하고 i에 1을 더한다. - 원소가 있고, 마지막 원소가 arr[i]와 같으면 마지막 원소를 제거하고 i에 1을 더한다. - 원소가 있는데 마지막 원소가 arr[i]와 다르면 맨 마지막에 arr[i]을 추가하고 i에 1을 더한다. 위 작업을 마친 후 만들어진 stk를 return하라. 단, 빈 배열을 return해야한다면 [-1]을 return한다. 1 ≤ arr의 길이 ≤ 1,000,000 arr의 원소는 0 또는 1 입니다. arr.. 2023. 7. 31.
프로그래머스 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.
반응형