재귀 설계와 메모이제이션, 분할 정복 거듭제곱
재귀는 기저 조건과 문제 축소 두 부품으로 조립된다. 호출 트리로 O(N)·O(2^N)·O(logN)을 읽는 법, 피보나치의 지수 폭발을 메모이제이션으로 O(N)까지 끌어내린 과정.
재귀는 기저 조건과 문제 축소 두 부품으로 조립된다. 호출 트리로 O(N)·O(2^N)·O(logN)을 읽는 법, 피보나치의 지수 폭발을 메모이제이션으로 O(N)까지 끌어내린 과정.
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
코테에서 시간을 잃는 두 지점 — 복잡도를 잘못 잡아 시간 초과가 나거나, 입력 파싱을 손으로 짜다 시간을 태우거나. 입력 최대값에서 복잡도를 역산하는 기준과 stringstream 파싱.
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
에디터를 처음 열면 패널부터 막힌다. 화면을 읽는 순서를 잡고 World → Level → Actor → Pawn 계층을 실습으로 확인한 뒤, 메시 복사본의 머티리얼 슬롯을 갈아 끼우기까지.
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
문제를 읽자마자 코드를 치던 순서를 바꿨다. 분석에 70%를 쓰는 4단계 절차와, 로컬에서 통과한 코드가 채점 서버에서 컴파일 에러가 나는 걸 막는 -std=c++17 환경 세팅.