본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1331 - 나이트 투어

6×6 체스판에서 나이트 투어가 유효한지 검증하는 문제

BOJ
실버 IV
javascript
구현
시뮬레이션

BOJ 1350 - 진짜 공간

파일 크기를 클러스터 단위로 올림하여 실제 차지하는 공간을 계산

BOJ
브론즈 II
javascript
수학
구현

BOJ 1301 - 비즈 공예

N종류 구슬로 연속 2개가 같지 않게 배열하는 경우의 수

BOJ
골드 II
javascript
DP

BOJ 1283 - 단축키 지정

단어의 첫 글자 우선으로 단축키를 지정하는 문제

BOJ
실버 I
javascript
구현
문자열

BOJ 1291 - 이면수와 임현수

주어진 수가 이면수, 임현수 조건을 만족하는지 판별하는 문제

BOJ
실버 III
javascript
수학
구현
정수론

BOJ 1312 - 소수

A/B의 소수점 아래 N번째 자리 숫자를 구하는 문제

BOJ
실버 V
javascript
수학

BOJ 1308 - D-Day

두 날짜 사이의 일수를 계산하는 문제

BOJ
실버 V
javascript
구현

BOJ 1277 - 발전소 설치

발전소 간 최소 케이블 길이로 1번에서 N번까지 연결하는 문제

BOJ
골드 IV
javascript
그래프
데이크스트라

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
브루트포스 알고리즘
백트래킹