무인도에서 살고 싶다.

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  timSort,mergeSort,DualPivotQuicksort  ( 목차를 좀 더 간략하게 보여야겠다) 1. 문제 및 접근방법 문제를 잘 읽어야 한다.. h 수를 찾자논문의 배열이 들어오고 h번보다 큰거나 같은 수가 h개 있어야하고, 나머지는 h보다 작거나 같은 수라면 그 수가 답이다1000개의 논문이 들어오고 논문의 숫자는 0~10,000이다즉 h는 중간 값 찾는 거 같은데 ? ( 이렇게 생각..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 문제 및 접근법 가장 큰 수0 or 양의 정수가 주어질 떄 이 정수를 이어 붙여 가장 큰 수를 만들 수 있는 수를 문자열로 리턴100,000개니까 완탐 x우선 순위를 부여하자 ex) 6, 9 ,10 ,3 이라면 앞자리가 제일 중요 그 다음 앞자리가 같다면 뒷자리를 비교해 우선순위 부여(만약 자리 수가 다르다면 더 적은 자리수가 더 앞에 와야 크다.) compare도 구현해보고, merge so..

https://leetcode.com/problems/smallest-number-in-infinite-set/submissions/1267509620/       1. 문제 및 접근 방법  오늘은 leetCode 2336 문제 Smallest Number in Infinite Set이다. 문제모든 양의 정수를 포함하는 집합이 있습니다 [1, 2, 3, 4, 5, ...]클래스 를 구현합니다 SmallestInfiniteSet.SmallestInfiniteSet()모든 양의 정수를 포함하도록 SmallestInfiniteSet 개체를 초기화합니다 .int popSmallest() 무한 집합에 포함된 가장 작은 정수를 제거 하고 반환합니다.void addBack(int num) 무한 집합에 아직 없는 경우..

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. 문제 및 접근법 모든 음식을 k 수만큼 만들고 싶어한다. (스코빌 지수를 k만큼)그래서 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)로 만든다다 넘을 때 까지 반복하는데 최소로 반복하고 싶음  문제 풀이우선 배열 정렬 후 작은 수를 반복해서 정렬로 풀려고 했는데N^2로 최소 값 찾고 맞는 수로 정렬하면 + n log n..