Solutions

알고리즘 문제 풀이

2022-05-16

BOJ 25194 - 결전의 금요일

다이나믹 프로그래밍, 브루트포스 알고리즘 문제

BOJ 2293 - 동전 1

다이나믹 프로그래밍 문제

BOJ 13974 - 파일 합치기 2

다이나믹 프로그래밍, 크누스 최적화 문제

BOJ 14465 - 소가 길을 건너간 이유 5

누적 합, 슬라이딩 윈도우 문제

BOJ 11052 - 카드 구매하기

다이나믹 프로그래밍 문제

BOJ 1043 - 거짓말

자료 구조, 그래프 이론, 그래프 탐색 문제

BOJ 15681 - 트리와 쿼리

다이나믹 프로그래밍, 그래프 이론, 그래프 탐색 문제

BOJ 2251 - 물통

그래프 이론, 그래프 탐색, 너비 우선 탐색 문제

BOJ 25046 - 사각형 게임 (Small)

비트마스킹, 브루트포스 알고리즘 문제

BOJ 19539 - 사과나무

수학, 그리디 알고리즘 문제

BOJ 13976 - 타일 채우기 2

수학, 다이나믹 프로그래밍, 분할 정복을 이용한 거듭제곱 문제

BOJ 11501 - 주식

그리디 알고리즘 문제

BOJ 2133 - 타일 채우기

다이나믹 프로그래밍 문제

BOJ 11727 - 2×n 타일링 2

다이나믹 프로그래밍 문제

BOJ 11726 - 2×n 타일링

다이나믹 프로그래밍 문제

BOJ 1759 - 암호 만들기

수학, 브루트포스 알고리즘, 조합론 문제

BOJ 2225 - 합분해

수학, 다이나믹 프로그래밍 문제

BOJ 5546 - 파스타

다이나믹 프로그래밍 문제

BOJ 2056 - 작업

다이나믹 프로그래밍, 그래프 이론, dag 문제

BOJ 1715 - 카드 정렬하기

자료 구조, 그리디 알고리즘, 우선순위 큐 문제

BOJ 1700 - 멀티탭 스케줄링

그리디 알고리즘 문제

BOJ 7569 - 토마토

너비 우선 탐색, 그래프 이론, 그래프 탐색 문제

BOJ 17966 - Graph and Cycles

그래프 이론, 그리디 알고리즘 문제

BOJ 1789 - 수들의 합

수학, 그리디 알고리즘 문제

BOJ 1920 - 수 찾기

자료 구조, 정렬, 이분 탐색 문제

BOJ 1654 - 랜선 자르기

이분 탐색, 매개 변수 탐색 문제

BOJ 11066 - 파일 합치기

다이나믹 프로그래밍 문제

BOJ 2098 - 외판원 순회

비트마스킹, 다이나믹 프로그래밍, 비트필드를 이용한 다이나믹 프로그래밍 문제

BOJ 12865 - 평범한 배낭

다이나믹 프로그래밍, 배낭 문제

BOJ 9251 - LCS

다이나믹 프로그래밍, 문자열, 최장 공통 부분 수열 문제