본문 바로가기
반응형

정렬4

LeetCode - Median of Two Sorted Arrays / C++ 문제 링크 : https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 정렬된 두 배열이 주어질 때 그 배열을 합친 뒤 다시 정렬하고 중간값을 리턴하면 된다. 이 때, size가 홀수라면 단순히 가운데 값을 리턴하면 되고 짝수라면 가운데 값과 가운데 이전 값의 평균을 리턴하면 된다. 코드 class Soluti.. 2022. 4. 25.
프로그래머스 - K번째수 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 commands 배열을 돌며 array 배열을 잘라 임시 배열 tmp에 넣는다. tmp 배열을 정렬한 뒤 k번째 수를 정답 배열 ans에 넣어 리턴한다. 코드 import Foundation func solution(_ array:[Int], _ commands:[[Int]]) -> [Int] { var ans: [Int] = [] for i in commands{ var tmp: [Int] = [] for .. 2022. 3. 31.
프로그래머스 - 파일명 정리 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17686# 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제 풀이 각각의 파일을 돌며 숫자가 나오기 전까진 head, 숫자가 나온 뒤부터는 number로 넣어준다. 숫자의 크기는 최대 5이다. 모두 추출하였으면 pair형태의 string, int로 넣어주고 다시 pair를 선언하여 앞에는 인덱스를 붙여준다. 즉, pair의 형태가 된다. 다음으로, 정렬을 위한 compare 함수를 만들어준.. 2022. 3. 18.
정렬의 종류 및 구현(C++) 선택 정렬 전체 배열을 순회하며 가장 작은 원소를 앞으로 보내는 방식 #include using namespace std; int main(){ int arr[10] = { 3, 5, 1, 2, 7, 6, 9, 8, 4, 10 }; for(int i=0; i 2022. 3. 1.
반응형

티스토리툴바