본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1276 - PLATFORME

플랫폼 양쪽 끝에서 아래 플랫폼까지의 기둥 높이 합을 구하는 문제

BOJ
실버 I
javascript
구현
정렬

BOJ 1272 - 특별 노드

트리에서 특정 노드를 특별 노드로 지정하여 가중치 합을 최소화하는 문제

BOJ
골드 II
javascript
DP
트리

BOJ 1263 - 시간 관리

모든 작업을 마감 시간 내에 완료하기 위한 최대 시작 시간을 구하는 문제

BOJ
골드 V
javascript
그리디
정렬

BOJ 1248 - Guess

부분 합의 부호 행렬이 주어질 때 원래 수열을 복원하는 문제

BOJ
골드 III
javascript
브루트포스
백트래킹

BOJ 1245 - 농장 관리

격자에서 주변보다 높지 않은 봉우리의 개수를 구하는 문제

BOJ
골드 V
javascript
그래프
DFS

BOJ 1242 - 소풍

요세푸스 문제에서 특정 사람이 제거되는 순서를 구하는 문제

BOJ
골드 II
javascript
수학

BOJ 1241 - 머리 톡톡

각 학생의 번호를 약수로 가지는 다른 학생 수를 구하는 문제

BOJ
골드 V
javascript
수학
정수론
조화수

BOJ 1239 - 차트

원형 차트에서 지름을 지나는 경계선의 최대 개수를 구하는 문제

BOJ
골드 V
javascript
브루트포스

BOJ 1230 - 문자열 거리

문자열 A를 B의 부분 수열로 만들기 위해 B에서 제거할 최소 부분 문자열 수

BOJ
골드 I
javascript
DP
문자열

BOJ 1229 - 육각수

주어진 수를 최소 개수의 육각수 합으로 표현하는 문제

BOJ
골드 IV
javascript
수학
DP

BOJ 1222 - 홍준 프로그래밍 대회

팀원 수의 공약수를 이용해 최대 팀 점수를 구하는 문제

BOJ
골드 II
javascript
수학
정수론
조화수

BOJ 1284 - 집 주소

집 번호판의 가로 길이를 계산하는 문제

BOJ
브론즈 III
javascript
수학
구현

BOJ 1207 - 종이 자르기

5개의 퍼즐 조각으로 L×L 격자를 채우는 문제

BOJ
골드 I
javascript
구현
브루트포스
백트래킹

BOJ 1270 - 전쟁 - 땅따먹기

각 땅에서 과반수를 차지하는 번호를 찾는 문제

BOJ
실버 III
javascript
구현
해시

BOJ 1297 - TV 크기

대각선 길이와 비율로 TV의 가로·세로 길이를 구하는 문제

BOJ
브론즈 II
javascript
수학
기하학

BOJ 1234 - 크리스마스 트리

RGB 장식을 레벨별로 배분하여 트리를 꾸미는 경우의 수

BOJ
골드 II
javascript
수학
DP
조합론

BOJ 1195 - 킥다운

두 기어 부품을 최소 길이로 맞물리게 결합하는 문제

BOJ
실버 I
javascript
구현
브루트포스

BOJ 1184 - 귀농

N×N 격자에서 합이 같은 두 직사각형 쌍의 개수를 구하는 문제

BOJ
골드 I
javascript
브루트포스
누적 합
해시

BOJ 1296 - 팀 이름 정하기

LOVE 알파벳 빈도로 팀 궁합 점수를 계산하는 문제

BOJ
브론즈 I
javascript
구현
문자열

BOJ 1176 - 섞기

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

BOJ
골드 I
java
다이나믹 프로그래밍
비트마스킹
비트필드를 이용한 다이나믹 프로그래밍

BOJ 1175 - 배달

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

BOJ
골드 I
java
그래프 이론
그래프 탐색
너비 우선 탐색

BOJ 1174 - 줄어드는 수

브루트포스 알고리즘, 백트래킹 문제

BOJ
골드 V
java
브루트포스 알고리즘
백트래킹

BOJ 1153 - 네 개의 소수

수학, 정수론, 소수 판정 문제

BOJ
골드 III
java
수학
정수론
소수 판정

BOJ 1148 - 단어 만들기

구현, 문자열 문제

BOJ
골드 V
java
구현
문자열

BOJ 1139 - 울타리

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

BOJ
골드 I
java
다이나믹 프로그래밍
비트마스킹
비트필드를 이용한 다이나믹 프로그래밍

BOJ 1132 - 합

그리디 알고리즘 문제

BOJ
골드 III
java
그리디 알고리즘

BOJ 1119 - 그래프

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

BOJ
골드 I
java
자료 구조
그래프 이론
그래프 탐색

BOJ 1117 - 색칠 1

수학, 구현 문제

BOJ
골드 V
java
수학
구현

BOJ 1114 - 통나무 자르기

그리디 알고리즘, 이분 탐색, 매개 변수 탐색 문제

BOJ
플래티넘 V
java
그리디 알고리즘
이분 탐색
매개 변수 탐색

BOJ 1113 - 수영장 만들기

구현, 그래프 이론, 그래프 탐색 문제

BOJ
골드 I
java
구현
그래프 이론
그래프 탐색