# CodingTest

rosesua318

문제 풀이

rosesua318

문제 풀이

rosesua318

문제 풀이

bangplo

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42626해당문제는 음식을 섞고 scoville에 넣을때마다 quick sort를 수행하는 방식과 heap sort를 수행하는 방식으로 해결가능하다.전자

bangplo

문제 출처 : https://www.acmicpc.net/problem/11286python의 heapq module은 기본적으로 최소 heap을 지원한다. 또한, 문제에서는 절대값기준으로 정렬과 동시에 원본(원래 숫자) 출력을 원한다.이를 위해 tuple자료

bangplo

문제 출처 : https://www.acmicpc.net/problem/11279python의 heapq module은 기본적으로 최소 heap을 지원한다. 그럼으로 최대 heap으로 heapq를 구현하기 위해서는 본래 값의 음수를 곱하여 대수비교에 있어 반전

bangplo

문제 출처 : https://www.acmicpc.net/problem/1927python의 heapq module은 기본적으로 최소 heap을 따르기 때문에 heapq 알고리즘을 사용하면 된다.

bangplo

문제 출처 : https://www.acmicpc.net/problem/9461어떤 한 삼각형의 변의 길이는 다른 두개의 삼각형의 변의 합으로 구성되는 규칙을 보인다. 구체적으로 i번째로 형성되는 삼각형의 변의 길이는 (i-3)번째, (i-2)번째 삼각형의 변

rosesua318

문제 풀이

bangplo

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/43238제한사항을 보면 선형탐색이 아닌 이분 탐색이 필요하는 것을 알 수 있다. 1) 이분탐색의 시작점은 제일 빠르게 통과가능한 심사대의 시간에 n을 심

rosesua318

문제 풀이

rosesua318

문제 풀이

byukbyak

예를 들어 2는 로마 숫자로 II로 표기되며 2개만 더하면 됩니다. 12는 단순히 X + II인 XII로 표기됩니다. 숫자 27은 XXVII로 표기됩니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 것에서 작은 것 순으로 표기합니다. 그러나 4에 대한 숫자는 III

rosesua318

문제 풀이

rosesua318

문제 풀이

rosesua318

문제 풀이

rosesua318

문제 풀이

rosesua318

문제 풀이

rosesua318

문제 풀이

bangplo

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/68646특정 풍선을 기준으로 좌측파트와 우측파트에 인접한 풍선 중 큰 풍선을 모두 터트리면 특정풍선에 대해 좌측과 우측에 각 1개의 풍선이 남게 된다.이