본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1414 - 불우이웃돕기

컴퓨터를 모두 연결하면서 기부할 수 있는 최대 랜선 길이

BOJ
골드 III
javascript
그래프
MST
크루스칼

BOJ 1614 - 영식이의 손가락

손가락 번호와 접은 횟수로 총 카운트를 계산

BOJ
실버 III
javascript
수학
구현

BOJ 1561 - 놀이 공원

N명이 M개의 놀이기구를 탈 때 마지막 아이가 타는 놀이기구 번호

BOJ
골드 I
javascript
이분 탐색

BOJ 1434 - 책 정리

상자에 책을 넣은 후 남는 공간의 합

BOJ
브론즈 II
javascript
구현
시뮬레이션

BOJ 1568 - 새

N마리 새가 1, 2, 3, ... 순서로 날아가다 부족하면 1부터 반복할 때 총 시간

BOJ
브론즈 II
javascript
수학
시뮬레이션

BOJ 1564 - 팩토리얼5

N!의 0이 아닌 마지막 5자리를 구하는 문제

BOJ
실버 I
javascript
수학
구현

BOJ 1547 - 공

컵을 M번 교환한 후 공이 있는 컵 번호

BOJ
브론즈 III
javascript
구현
시뮬레이션

BOJ 1464 - 뒤집기 3

문자열의 접두사를 뒤집어 사전순 최소 문자열 만들기

BOJ
골드 IV
javascript
그리디
문자열

BOJ 1453 - 피시방 알바

이미 사용 중인 자리에 앉으려는 손님 수

BOJ
브론즈 II
javascript
구현
자료구조

BOJ 1456 - 거의 소수

[A, B] 범위에서 소수의 거듭제곱인 수의 개수

BOJ
골드 V
javascript
수학
소수
에라토스테네스

BOJ 1526 - 가장 큰 금민수

N 이하에서 4와 7로만 이루어진 가장 큰 수

BOJ
브론즈 I
javascript
브루트포스
재귀

BOJ 1337 - 올바른 배열

연속 5개 수를 만들기 위해 추가해야 할 최소 숫자 개수

BOJ
실버 IV
javascript
구현
정렬

BOJ 1405 - 미친 로봇

로봇이 N번 이동할 때 경로가 단순할 확률

BOJ
골드 IV
javascript
DFS
백트래킹
확률

BOJ 1408 - 24

현재 시각과 목표 시각의 차이를 계산

BOJ
브론즈 II
javascript
수학
구현

BOJ 1326 - 폴짝폴짝

징검다리에서 최소 점프 횟수로 목표에 도달하는 문제

BOJ
실버 II
javascript
그래프
BFS

BOJ 1362 - 펫

반려동물의 운동/식사 기록으로 건강 상태를 판별

BOJ
브론즈 II
javascript
구현
시뮬레이션

BOJ 1392 - 노래 악보

시간에 해당하는 노래 번호를 찾는 문제

BOJ
브론즈 II
javascript
구현
시뮬레이션

BOJ 1371 - 가장 많은 글자

입력 텍스트에서 가장 많이 등장하는 알파벳을 모두 출력

BOJ
브론즈 II
javascript
구현
문자열

BOJ 1278 - 연극

N명의 배우가 하노이 탑 규칙으로 연극하는 횟수를 구하는 문제

BOJ
골드 III
javascript
수학
비트마스킹
재귀

BOJ 1359 - 복권

N개 중 M개를 선택할 때 K개 이상 일치할 확률

BOJ
실버 IV
javascript
수학
조합론
확률

BOJ 1333 - 부재중 전화

노래와 전화벨의 타이밍에서 전화를 받을 수 있는 최초 시각을 구하는 문제

BOJ
브론즈 I
javascript
구현
시뮬레이션

BOJ 1356 - 유진수

숫자를 두 부분으로 나눠 각 자릿수의 곱이 같은지 판별

BOJ
브론즈 I
javascript
수학
구현
브루트포스

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
그래프
데이크스트라