본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1497 - 기타콘서트

최대 곡을 연주할 수 있는 최소 기타 조합을 비트마스킹으로 구하는 문제

BOJ
실버 I
python
수학
브루트포스
비트마스킹

BOJ 1503 - 세 수 고르기

집합 S에 포함되지 않는 세 자연수의 곱과 N의 차이를 최소화하는 문제

BOJ
실버 II
python
브루트포스

BOJ 21591 - Laptop Sticker

노트북 뚜껑에 스티커를 붙일 수 있는지 판별하는 문제

BOJ
브론즈 IV
python
수학
구현

BOJ 1681 - 줄 세우기

특정 숫자를 포함하지 않는 N번째 자연수를 구하는 문제

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

BOJ 25206 - 너의 평점은

20개 과목의 학점과 성적으로 전공 평점을 계산하는 문제

BOJ
실버 V
python
수학
구현
문자열

BOJ 1622 - 공통 순열

두 문자열의 공통 문자로 만들 수 있는 가장 긴 공통 순열을 구하는 문제

BOJ
실버 IV
python
문자열
정렬

BOJ 1421 - 나무꾼 이다솜

나무를 같은 길이로 잘라 팔 때 최대 수익을 구하는 브루트포스 문제

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

BOJ 1500 - 최대 곱

합이 S이고 M개의 자연수로 나눌 때 곱이 최대가 되는 값을 구하는 문제

BOJ
실버 II
python
수학

BOJ 1411 - 비슷한 단어

문자 대응 패턴이 같은 단어 쌍의 수를 구하는 문제

BOJ
실버 II
python
구현
문자열
브루트포스

BOJ 1393 - 음하철도 구구팔

직선 위를 이동하는 열차에서 역까지 가장 가까운 정수 좌표 지점을 구하는 문제

BOJ
실버 I
python
수학
브루트포스
정수론

BOJ 1384 - 메시지

비밀 산타 게임에서 누가 누구에 대해 나쁜 메시지를 보냈는지 찾는 구현 문제

BOJ
실버 V
python
구현

BOJ 1280 - 나무 심기

나무를 순서대로 심을 때 기존 나무들과의 거리 합의 곱을 구하는 문제

BOJ
플래티넘 IV
python
자료 구조
세그먼트 트리

BOJ 1347 - 미로 만들기

이동 명령에 따라 미로 지도를 시뮬레이션하여 출력하는 문제

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

BOJ 1342 - 행운의 문자열

인접한 문자가 같지 않은 순열의 개수를 구하는 백트래킹 문제

BOJ
실버 I
python
브루트포스
백트래킹

BOJ 1340 - 연도 진행바

주어진 날짜와 시각이 해당 연도에서 몇 퍼센트 진행되었는지 계산하는 문제

BOJ
실버 V
python
구현
문자열

BOJ 1379 - 강의실 2

강의 시간표가 주어졌을 때 필요한 최소 강의실 수와 각 강의의 배정 강의실을 구하는 문제

BOJ
골드 III
python
자료 구조
그리디
정렬

BOJ 12969 - ABC

A, B, C로 구성된 길이 N 문자열에서 i<j이고 S[i]<S[j]인 쌍이 정확히 K개인 문자열을 찾는 문제

BOJ
골드 I
python
DP

BOJ 1590 - 캠프가는 영식

각 버스 노선에서 T 이후 가장 빠른 출발 시간을 이분 탐색으로 찾는 문제

BOJ
실버 IV
python
수학
브루트포스
이분 탐색

BOJ 1415 - 사탕

사탕 가격의 부분합 중 소수인 경우의 수를 구하는 DP + 에라토스테네스의 체 문제

BOJ
골드 I
python
수학
DP
정수론

BOJ 12833 - XORXORXOR

XOR 연산을 C번 반복한 결과를 구하는 문제

BOJ
브론즈 I
python
수학
비트마스킹

BOJ 1286 - 부분 직사각형

NxM 격자에서 각 문자가 포함된 부분 직사각형의 개수를 구하는 문제

BOJ
골드 V
python
수학
조합론

BOJ 1524 - 세준세비

두 군대의 병사 전투력을 비교하여 승자를 결정하는 문제

BOJ
브론즈 I
python
구현
정렬

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
격자