본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1639 - 행운의 티켓

앞뒤 절반의 자릿수 합이 같은 가장 긴 부분 문자열을 구하는 문제

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

BOJ 1522 - 문자열 교환

슬라이딩 윈도우로 'a'를 모두 연속시키기 위한 최소 교환 횟수를 구하는 문제

BOJ
실버 I
python
브루트포스
슬라이딩 윈도우

BOJ 1660 - 캡틴 이다솜

사면체 수를 이용한 최소 분할 개수를 DP로 구하는 문제

BOJ
골드 V
python
DP

BOJ 1527 - 금민수의 개수

4와 7로만 이루어진 금민수를 재귀적으로 생성하여 범위 내 개수를 구하는 문제

BOJ
실버 I
python
브루트포스

BOJ 1407 - 2로 몇 번 나누어질까

A부터 B까지 각 수를 2로 나눌 수 있는 최대 횟수의 합을 수학적으로 구하는 문제

BOJ
골드 IV
python
수학

BOJ 1487 - 물건 팔기

모든 가격 후보에 대해 순이익을 계산하여 최대 이익을 구하는 문제

BOJ
실버 IV
python
브루트포스

BOJ 1513 - 경로 찾기

오락실을 순서대로 방문하며 (1,1)에서 (N,M)까지 가는 경로 수를 DP로 구하는 문제

BOJ
골드 II
python
DP

BOJ 1418 - K-세준수

K 이하의 소인수만 가진 수의 개수를 에라토스테네스의 체로 구하는 문제

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

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
구현
정렬