Solutions

알고리즘 문제 풀이

2022-04-22

BOJ 2193 - 이친수

다이나믹 프로그래밍 문제

BOJ 2565 - 전깃줄

다이나믹 프로그래밍 문제

BOJ 2470 - 두 용액

정렬, 이분 탐색, 두 포인터 문제

BOJ 2156 - 포도주 시식

다이나믹 프로그래밍 문제

BOJ 1912 - 연속합

다이나믹 프로그래밍, 최대 부분 배열 문제

BOJ 11055 - 가장 큰 증가하는 부분 수열

다이나믹 프로그래밍 문제

BOJ 11053 - 가장 긴 증가하는 부분 수열

다이나믹 프로그래밍, 가장 긴 증가하는 부분 수열 문제

BOJ 14719 - 빗물

구현, 시뮬레이션 문제

BOJ 14718 - 용감한 용사 진수

브루트포스 알고리즘 문제

BOJ 14717 - 앉았다

수학, 구현, 브루트포스 알고리즘 문제

BOJ 11054 - 가장 긴 바이토닉 부분 수열

다이나믹 프로그래밍 문제

BOJ 10844 - 쉬운 계단 수

다이나믹 프로그래밍 문제

BOJ 2579 - 계단 오르기

다이나믹 프로그래밍 문제

BOJ 9370 - 미확인 도착지

그래프 이론, 최단 경로, 데이크스트라 문제

BOJ 14503 - 로봇 청소기

구현, 시뮬레이션 문제

BOJ 1932 - 정수 삼각형

다이나믹 프로그래밍 문제

BOJ 1149 - RGB거리

다이나믹 프로그래밍 문제

BOJ 14716 - 현수막

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

BOJ 14502 - 연구소

구현, 그래프 이론, 브루트포스 알고리즘 문제

BOJ 11724 - 연결 요소의 개수

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

BOJ 3584 - 가장 가까운 공통 조상

그래프 이론, 그래프 탐색, 트리 문제

BOJ 1854 - K번째 최단경로 찾기

자료 구조, 그래프 이론, 최단 경로 문제

BOJ 17435 - 합성함수와 쿼리

자료 구조, 희소 배열 문제

BOJ 17472 - 다리 만들기 2

구현, 그래프 이론, 브루트포스 알고리즘 문제

BOJ 12852 - 1로 만들기 2

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

BOJ 11780 - 플로이드 2

그래프 이론, 최단 경로, 플로이드–워셜 문제

BOJ 2178 - 미로 탐색

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

BOJ 2667 - 단지번호붙이기

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

BOJ 9461 - 파도반 수열

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

BOJ 1780 - 종이의 개수

분할 정복, 재귀 문제