seolwon

[프로그래머스]-이중우선순위큐

프로그래머스의 Lv.3 이중우선순위큐입니다. 문제 출처 이중우선순위큐 문제 해설 사실 이 문제의 정해는 문제에서 말하는 것처럼, 힙 두개를 사용해서 최대값 최소값을 구해야 한다. 그러나 결국 최대값과 최솟값을 구할꺼면, 배열로 해도 되지 않을까? 배열에 넣은 다음 정렬해버리면 아무 문제 없지 않나? 그래서 처음에는 vector로 문제를 풀려고...

CodingTest, deque

[백준] 돌 게임

백준 온라인 저지의 9655번 회장뽑기 문제 입니다. 문제 출처 돌 게임 문제 해설 플레이어는 단 두면 상근이와 창영이만 있다. 둘은 단 두가지의 행동만 할 수 있는데, n개의 놓여있는 돌에서 1개를 가져오거나 3개를 가져올 수 있다. 마지막으로 돌을 가져온 사람이 승리한다. 그런데 여기서 중요한건 돌을 가져올 때 무조건 홀수개만 들고온다는 것과...

CodingTest, Dynamic Programming

[백준] 가운데를 말해요

백준 온라인 저지의 1655번 가운데를 말해요 문제 입니다. 문제 출처 가운데를 말해요 문제 해설 n개의 수가 랜덤으로 들어오는데, n이 들어올 때 마다, 중간값을 출력해야한다. 수가 랜덤이기 때문에, 결국 어떠한 방식으로든 정렬을 하긴 해야한다. 그러나 주어진 n의 개수가 100,000개이기 때문에, 매 입력마다 sort()함수를 사용할 수는 없...

CodingTest, Priority Queue