ProblemSolve

프로그래머스 Lv3 표병합 풀이 입니다.

문제 링크 생각해야할 부분 메모리 제한이 4MB이다. 보통 문제 풀때 시간 제한만 보고 알고리즘을 구상하다보니 첫 제출에서 메모리 초과가 났다. ㅜ.ㅜ dp 문제라 메모라이즈하려는 생각에 간과한 메모리초과라고 할 수 있다. 첫 풀이에서는 vector을 써서 n만큼 입

프로그래머스 Lv3 양과 늑대 풀이 입니다.

0-1 KnapSack Problem 배낭 문제는 가중치를 자를 수 있는 문제인 Fractional KnapSack Problem와 없는 문제로 나뉜다. 이번 글에서는 보석(가중치)를 자를 수 없는 문제만 다룬다. Fractional일 경우 그리디로 풀 수 있지만 0-

백준 20055 컨베이어 벨트 위의 로봇 문제 풀이 입니다.

프로그래머스 lv3 징검다리 건너기 문제 풀이 입니다.

SW Expert Academy D4 수영대회 결승전 문제 풀이 입니다.

SWEA 최적 경로 리뷰

백준 구간 합 구하기 4 문제 리뷰입니다.