codingtest's Introduction

Coding Test

Algorithm

알고리즘 및 자료구조

그리디 알고리즘

우선순위 큐

import heapq

구현

BFS/DFS

BFS

Queue

너비 우선 탐색이라는 의미입니다. 가까운 노드부터 탐색하는 알고리즘

DFS

Stack, Recursion

깊이 우선 탐색이라고 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘

정렬

선택정렬

삽입정렬

퀵정렬

계수정렬

이진탐색

파라메트릭 서치

라이브러리 활용

from bisect import bisect_left, bisect_right

DP

이코테 템플릿

macOS

import time
import resource
import sys

def memory_usage():
    usage = resource.getrusage(resource.RUSAGE_SELF).ru_maxrss
    if sys.platform == 'darwin':
        # macOS
        return usage / 1024.0 / 1024.0  # KB 단위를 MB로 변환

start_time = time.time()
start_memory_usage = memory_usage()

# 코딩 테스트 코드 시작
print('정답:')
# 코딩 테스트 코드 끝

end_memory_usage = memory_usage()
end_time = time.time()
execution_time_ms = (end_time - start_time) * 1000

memory_usage_MB = end_memory_usage - start_memory_usage
print("메모리 사용량: {:.2f} MB".format(memory_usage_MB))
print("실행 시간(ms): {:.2f} ms".format(execution_time_ms))

window

import psutil
import time
import sys

start_time = time.time()
start_memory_usage = psutil.Process().memory_info().rss
input = sys.stdin.readline

# 코딩 테스트 코드 시작
print('정답:')
# 코딩 테스트 코드 끝

end_memory_usage = psutil.Process().memory_info().rss
end_time = time.time()
execution_time_ms = (end_time - start_time) * 1000

memory_usage_MB = (end_memory_usage - start_memory_usage) / (1024 * 1024)
print("메모리 사용량: {:.2f} MB".format(memory_usage_MB))
print("실행 시간(ms): {:.2f} ms".format(execution_time_ms))