병합 알고리즘 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