병합 알고리즘 w/파이썬
first = [1,3,5] , second = [2,4] 두 배열을 [1,2,3,4,5]로 합치고 싶다. 각 배열의 처음 순서부터 비교하여 1 1을 선택 3 > 2 -> 2를 선택 3 3을 선택 5 > 4 -> 4를 선택 - > 그리고 마지막 남은 5를 처리한다. #[?] 2개의 정수배열 합치기 : 오름차순 정렬 가정 #병합알고리즘 : 오름차순 정렬된 정수 배열 2개를 하나로 병합 #[1] input - 정렬되지 않은 배열인 경우 정렬이 필요함 first = [1,3,5] second = [2,4] m = len(first) n = len(second) merge = [0]* (m+n) #m+n자리만큼 병합데이터 들어갈 배열을 만듦 i = 0 j = 0 k = 0 #[2] pr..
2023. 5. 21. 19:28
자연수 뒤집어 배열로 만들기 (자료형 처리 / linkedlist / while)
문제 출처 - 프로그래머스 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를 들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 return 12345 [5,4,3,2,1] %10 을 해서 나머지를 구하고, /10을 해서 자릿수를 하나씩 줄여나간다. 그리고 0이 될 때까지 자릿수 줄임을 반복하기 위한 while문을 바로 생각해 낼 수 있었다. 하지만 한 가지 함정이, 이 문제 인풋이 long 타입으로 들어오는데 int로 리턴을 뱉어야 한다. long int 간의 변환을 위해 여러 방법을 사용해봤으나 먹히지 않았다. 대체 왜지..? 이 문제의 의도한 바가 그게 아닌거였나,,, 그래서..
2022. 12. 13. 21:41
순열 검사 (배열의 정렬과 비교)
출처 ) 프로그래머스 문제 설명 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요. 제한사항 배열의 길이는 10만 이하입니다. 배열의 원소는 0 이상 10만 이하인 정수입니다. 입출력 예 arrresult [4, 1, 3, 2] true [4, 1, 3] false 입출력 예 설명 입출력 예 #1 입력이 [4, 1, 3, 2]가 주어진 경우, 배열의 길이가 4이므로 배열에는 1부터 4까지 숫자가 모두 들어 있어야 합니다. [4, 1, 3, 2]에는 1부터 4까지의 숫자가 모두 들어 있으므로 true를 반환하면 됩니다. 입출..
2022. 12. 12. 22:00
최댓값의 인덱스 구하기
출처 ) 프로그래머스 문제 설명 주어진 입력중 최대값을 구하고, 최대값이 이 위치하는 index 값의 목록을 반환하세요. 입력: [1, 3, 5, 4, 5, 2, 1] 입력된 목록의 최대값은 5입니다. 5와 동일한 값을 가진 위치는 3번째, 5번째 위치 입니다. 이 위치에 해당하는 index는 [2, 4] 입니다. 출력: [2, 4] 입출력 예 입력: [1, 3, 5, 4, 5, 2, 1] 출력: [2, 4] 👉🏻 위와 같습니다. 입력: [3, 6, 10, 1, 7, 2, 4, 6, 10, 9] 출력: [2, 8] 👉🏻 최대값 10이 위치하는 곳은 3번째, 9번째 입니다. 이 위치의 index값은 2, 8입니다. package programmers; class Solution { public int[] ..
2022. 10. 2. 23:09
