# CodingTest

647개의 포스트
post-thumbnail

15873번 풀이 [Python]

문제 풀이

약 12시간 전
·
0개의 댓글
post-thumbnail

15726번 풀이 [Python]

문제 풀이

1일 전
·
0개의 댓글
post-thumbnail

10952번 풀이 [Python]

문제 풀이

3일 전
·
0개의 댓글
post-thumbnail

[Programmers] 더 맵게

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

3일 전
·
0개의 댓글
post-thumbnail

[BACKJOON] 11286번 : 절대값 힙

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

3일 전
·
0개의 댓글
post-thumbnail

[BACKJOON] 11279번 : 최대 힙

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

3일 전
·
0개의 댓글
post-thumbnail

[BACKJOON] 1927번 : 최소 힙

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

3일 전
·
0개의 댓글
post-thumbnail

[BACKJOON] 9461번 : 파도반 수열

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

3일 전
·
0개의 댓글
post-thumbnail

15700번 풀이 [Python]

문제 풀이

3일 전
·
0개의 댓글
post-thumbnail

[Programmers][입국심사]

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

4일 전
·
0개의 댓글
post-thumbnail

15680번 풀이 [Python]

문제 풀이

4일 전
·
0개의 댓글
post-thumbnail

15610번 풀이 [Python]

문제 풀이

6일 전
·
0개의 댓글
post-thumbnail

[LeetCode/Python] #13. Roman to Integer

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

6일 전
·
0개의 댓글
post-thumbnail

15059번 풀이 [Python]

문제 풀이

6일 전
·
0개의 댓글
post-thumbnail

14935번 풀이 [Python]

문제 풀이

7일 전
·
0개의 댓글
post-thumbnail

14924번 풀이 [Python]

문제 풀이

2022년 6월 25일
·
0개의 댓글
post-thumbnail

14623번 풀이 [Python]

문제 풀이

2022년 6월 24일
·
0개의 댓글
post-thumbnail

14581번 풀이 [Python]

문제 풀이

2022년 6월 23일
·
0개의 댓글
post-thumbnail

14489번 풀이 [Python]

문제 풀이

2022년 6월 22일
·
0개의 댓글
post-thumbnail

[Programmers] 풍선 터트리기

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

2022년 6월 22일
·
0개의 댓글