본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1871 - 좋은 자동차 번호판

자동차 번호판의 문자부와 숫자부 차이가 100 이하인지 판별

BOJ
브론즈 II
python
구현
문자열

BOJ 1837 - 암호제작

큰 수 P가 K 미만의 소인수를 가지는지 판별하는 문제

BOJ
브론즈 III
python
수학
브루트포스
정수론

BOJ 1598 - 꼬리를 무는 숫자 나열

4열 격자에서 두 수 사이의 맨해튼 거리를 구하는 문제

BOJ
브론즈 III
python
수학

BOJ 1455 - 뒤집기 II

격자의 모든 동전을 뒤면으로 만들기 위한 최소 뒤집기 횟수

BOJ
실버 I
python
그리디

BOJ 1531 - 투명

겹쳐진 불투명 종이에 의해 가려지는 그림 칸의 수를 구하는 문제

BOJ
실버 V
python
구현
시뮬레이션

BOJ 1440 - 타임머신

세 수로 만들 수 있는 유효한 시각의 개수를 구하는 문제

BOJ
브론즈 II
python
구현
브루트포스

BOJ 1445 - 일요일 아침의 데이트

쓰레기를 최소한으로 지나면서 꽃밭까지 가는 최단 경로 문제

BOJ
골드 II
python
그래프
최단 경로
데이크스트라

BOJ 1577 - 도로의 개수

격자에서 공사 중인 도로를 피해 최단 경로 수를 구하는 문제

BOJ
골드 V
javascript
DP
격자

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
수학
구현
브루트포스