Solutions

알고리즘 문제 풀이

2022-04-19

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 - 종이의 개수

분할 정복, 재귀 문제

BOJ 1629 - 곱셈

수학, 분할 정복을 이용한 거듭제곱 문제

BOJ 1949 - 우수 마을

다이나믹 프로그래밍, 트리, 트리에서의 다이나믹 프로그래밍 문제

BOJ 11723 - 집합

구현, 집합과 맵, 비트마스킹 문제

BOJ 2583 - 영역 구하기

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

BOJ 15657 - N과 M (8)

백트래킹 문제

BOJ 15656 - N과 M (7)

백트래킹 문제

BOJ 15655 - N과 M (6)

백트래킹 문제

BOJ 15654 - N과 M (5)

백트래킹 문제