algorithm 재귀와 반복문에 대한 생각 코테를 풀다보면 분할정복 등 재귀 알고리즘을 종종 사용하게 됩니다. 이럴 때 마다 재귀를 사용할지 반복문으로 바꿔서 풀지 고민하게 되는데, 이번 포스트에서 재귀와 반복문의 차이, 효율성 등을 비교 해보겠습니다. 재귀 재귀함수는 함수가 자기 자신을 다시 호출하여 문제를 해결하는 프로그래밍 기법입니다. 복잡한 문제를 작고 쉬운 문제로 분할하여 해결하는 분할정복, 이진탐색, 퀵정렬, 팩토리얼,
백준 백준 1764 듣보잡 파이썬 1764번: 듣보잡Baekjoon Online Judge스타트링크 (Startlink) 1764번 : 듣보잡 알고리즘 : 집합, 이진탐색, 해시 테이블 정답 코드 코드 1 (집합) import sys input = sys.stdin.readline n, m = list(map(int, input().split())) a = {input() for _ in range(n)} b = {input() for _ in range(m)} result = sorted(list(a & b)) print(len(
백준 백준 2630 색종이 만들기 파이썬 2630번: 색종이 만들기Baekjoon Online Judge스타트링크 (Startlink) 2630번 : 색종이 만들기 알고리즘 : 재귀, 분할정복 정답 코드 코드1 (재귀) import sys input = sys.stdin.readline w = 0 b = 0 arr = [] def check(k:int, r: int, c: int) -> None: global w,b for i in range(r, r + k): for j
백준 백준 11723 집합 파이썬 11723번: 집합Baekjoon Online Judge스타트링크 (Startlink) 11723번 : 집합 알고리즘: 비트마스크 정답 코드 import sys m = int(sys.stdin.readline()) s = 0b000000000000000000000 for i in range(m): arr = sys.stdin.readline().split() calc = arr[0] if calc == 'all': s = (1 << 21) - 1 elif calc == 'empty'
