문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 만약 음식을 스코빌 지수로 정렬한 다음 앞에서부터 하나씩 k와의 비교를 통해($O(N)$) 작으면 섞어주고 다시 배열에 삽입해 주는 과정을 반복하게 된다면 ($O(N)$) 총 $O(N^2)$의 시간 복잡도를 갖게 된다. 📌 그렇다면 이 문제에서 가장 필요한 상황은 무엇일까 삽입과 조회를 할때 계속 최솟값을 찾을수 있는 상황. -> 최소힙? 힙(Heaps) 성질: 최대..
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법 앞 자리에서부터 하나씩 골라서 담되, 지금 담으려는 것보다 작은 것들은 도로 뺀다! 단, 뺄 수 있는 수효에 도달할 때까지만 큰 수가 앞자리에, 작은 수가 뒷자리에 놓이도록 (제약조건) 뺄 수 있는 수의 개수 알고리즘 설계 -> 구현 주어진 숫자(number) 로부터 하나씩 꺼내어 모으되 이 때, 이미 모아둔 것 중 지금 등장한 것보다 작은 것들을 빼낸다. 이것은 어디서 어떻게 ..
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이) 맨 처음 풀이했을땐 다트 점수에 10이 포함될 수도 있다는 사실을 잊고 풀어 오답이었다. 그 다음 10에 대한 처리를 해주었더니 6, 7번 테스트 케이스에서 계속 오류가 났었는데 10을 할당한 이후 초기화 시켜주는 것을 깜빡했었다. 총 세번 던지는 것이므로 각 횟수의 점수를 scores = [0, 0, 0] 으로 초기화 한후 update 시켜주는 방식을 이용했다. 싱글, ..
