막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 백준 우선순위큐 단계별 풀기의 마지막 단계의 문제를 풀었습니다. 풀다가 도저히 안풀려서 가장 깔끔하게 푸신 분의 코드를 보고 이해했습니다. 설명도 잘해놓으셨습니다. dragon-h.tistory.com/6 [백준 1655 : JAVA] 가운데를 말해요 / PriorityQueue 개요 PriorityQueue를 이용하여 풀 수 있는 문제이다. 해당 자료구조에 대한 이해도가 없는 사람들은 기초 문..

www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이 www.acmicpc.net 백준 우선순위큐 단계별풀기의 첫번째 문제입니다. 스캐너로 풀면 시간초과납니다. ㅠ 풀이는 다음과 같습니다 [Java] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; class Main { public static voi..

https://programmers.co.kr/learn/courses/30/lessons/42629 코딩테스트 연습 - 라면공장 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니�� programmers.co.kr 오랜만에 알고리즘을 풀어봤습니다. Level2 에 heap 문제입니다. 자바에서는 힙을 우선순위큐로 구현합니다. (PriorityQueue) * 밀가루가 0개일때 지급받을 밀가루가 없는 경우는 없다고 가정합니다. [첫날부터 목표날인 k까지 반복문을 돌립니다.] 1. 지급날짜인 경우 내림차순인 우선순위 큐에 밀가루를 추가합니다. 2. 밀가루 재고가 0인 경우 큐..

https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 할거하고 자기전에 알고리즘 가볍게 생긴걸로 한문제 풀고 잘려했는데 틀렸네요 ㅋㅋ 테스트케이스는 다 통과하였는데 효율성테스트에서 다 시간초과가 떳습니다. 후 힙문제라 그런지 힙으로 풀어야하나봅니다. 힙(우선순위큐)는 애초에 들어갈 때 부터 정렬에 최적화 된 자료구조라 효율성이 리스트보다 당연히 좋습니다. 힙문제 같으면 꼭 힙 우선순위큐를 사용해서 풉시다..! 틀린 후 바로 리스트를 큐로만 변경해줬더니 통과되었습..