본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 1834 - 나머지와 몫이 같은 수

N으로 나눈 나머지와 몫이 같은 모든 자연수의 합을 구하는 문제

BOJ
브론즈 I
cpp
수학

BOJ 1703 - 생장점

나무의 가지 분화와 꺾인 가지 수로 최종 생장점 수를 구하는 문제

BOJ
브론즈 III
cpp
수학
구현

BOJ 1322 - X와 K

X와 K가 주어질 때 X+Y=X|Y를 만족하는 K번째 Y를 비트마스킹으로 구하는 문제

BOJ
골드 IV
cpp
수학
비트마스킹

BOJ 1474 - 밑 줄

밑줄로 단어를 연결하여 길이 M의 사전순 가장 앞선 문자열을 만드는 그리디 문제

BOJ
실버 I
python
그리디
문자열

BOJ 16916 - 부분 문자열

문자열 포함 여부를 파이썬 내장 함수로 판별하는 문제

BOJ
브론즈 II
python
문자열
구현

BOJ 1689 - 겹치는 선분

선분의 시작/끝 이벤트를 정렬하여 최대 겹침 수를 스위핑으로 구하는 문제

BOJ
골드 IV
python
그리디
정렬
스위핑

BOJ 2246 - 콘도 선정

거리순 정렬 후 비용이 감소하는 콘도만 후보로 세는 그리디 문제

BOJ
브론즈 I
python
브루트포스
정렬

BOJ 1816 - 암호 키

100만 이하의 소인수가 없는지 판별하여 암호 키 유효성을 검사하는 문제

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

BOJ 1437 - 수 분해

자연수를 합이 N인 양의 정수들로 분해할 때 곱의 최댓값을 구하는 그리디 문제

BOJ
골드 IV
python
수학
그리디

BOJ 1323 - 숫자 연결하기

숫자 N을 반복 연결하여 K로 나누어떨어지는 최소 횟수를 나머지 연산으로 구하는 문제

BOJ
골드 IV
python
수학
정수론

BOJ 1672 - DNA 해독

DNA 문자열을 뒤에서부터 두 글자씩 결합 규칙에 따라 축소하여 최종 문자를 구하는 문제

BOJ
브론즈 I
python
구현
문자열

BOJ 1673 - 치킨 쿠폰

치킨 쿠폰을 모아 추가 치킨을 교환하는 과정을 시뮬레이션하는 문제

BOJ
브론즈 II
python
수학
구현

BOJ 1507 - 궁금한 민호

플로이드-워셜 역추적으로 최단 경로를 만족하는 최소 간선 집합을 구하는 문제

BOJ
골드 II
python
그래프
최단 경로
플로이드-워셜

BOJ 1593 - 문자 해독

슬라이딩 윈도우와 문자 빈도 배열 비교로 애너그램 부분 문자열 개수를 구하는 문제

BOJ
골드 V
python
문자열
슬라이딩 윈도우

BOJ 1368 - 물대기

가상 노드를 추가하여 우물 비용과 수로 비용을 통합한 최소 스패닝 트리 문제

BOJ
골드 II
python
그래프
최소 스패닝 트리

BOJ 2875 - 대회 or 인턴

여학생 2명 남학생 1명으로 팀을 구성할 때 인턴 인원을 고려한 최대 팀 수를 구하는 문제

BOJ
브론즈 III
python
수학
구현

BOJ 2741 - N 찍기

행렬 거듭제곱을 이용하여 피보나치 수를 빠르게 구하는 문제

BOJ
브론즈 V
python
구현

BOJ 1669 - 멍멍이 쓰다듬기

키 차이를 최소 일수로 줄이기 위한 수학적 규칙을 찾는 문제

BOJ
골드 V
python
수학

BOJ 1668 - 트로피 진열

왼쪽과 오른쪽에서 각각 보이는 트로피의 개수를 구하는 구현 문제

BOJ
브론즈 II
python
구현

BOJ 1633 - 최고의 팀 만들기

흑백 각 15명씩 선택하여 능력치 합을 최대화하는 DP 문제

BOJ
골드 IV
python
DP

BOJ 1486 - 등산

높이 차이 제한과 시간 제한 내에서 도달 가능한 가장 높은 지점을 데이크스트라로 탐색하는 문제

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

BOJ 1563 - 개근상

지각과 결석 조건을 만족하는 출석 경우의 수를 DP로 구하는 문제

BOJ
골드 IV
python
DP

BOJ 1484 - 다이어트

현재 몸무게의 제곱과 기억하는 몸무게의 제곱 차이가 G인 수를 두 포인터로 구하는 문제

BOJ
골드 V
python
수학
두 포인터

BOJ 2891 - 카약과 강풍

카약이 부서진 팀에게 인접 팀의 여분 카약을 빌려주는 그리디 문제

BOJ
실버 IV
python
구현
그리디

BOJ 1493 - 박스 채우기

큰 큐브부터 그리디하게 채워서 박스를 가득 채우는 최소 큐브 수를 구하는 문제

BOJ
골드 II
python
수학
그리디
분할 정복

BOJ 16926 - 배열 돌리기 1

2차원 배열을 바깥 테두리부터 반시계 방향으로 R번 회전시키는 문제

BOJ
골드 V
python
구현

BOJ 2846 - 오르막길

연속으로 증가하는 구간 중 가장 큰 높이 차이를 구하는 문제

BOJ
브론즈 I
python
구현

BOJ 12755 - 수면 장애

1부터 이어 쓴 숫자열에서 N번째 숫자를 구하는 문제

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

BOJ 1942 - 디지털시계

시간 범위 내에서 시분초를 이어 붙인 수가 3의 배수인 경우를 세는 문제

BOJ
브론즈 I
python
수학
구현

BOJ 1515 - 수 이어 쓰기

1부터 수를 이어 쓴 문자열에서 지워진 후 남은 문자열을 복원하는 문제

BOJ
실버 II
python
구현
그리디
문자열