Solutions
알고리즘 문제 풀이
BOJ 1639 - 행운의 티켓
앞뒤 절반의 자릿수 합이 같은 가장 긴 부분 문자열을 구하는 문제
BOJ 1522 - 문자열 교환
슬라이딩 윈도우로 'a'를 모두 연속시키기 위한 최소 교환 횟수를 구하는 문제
BOJ 1660 - 캡틴 이다솜
사면체 수를 이용한 최소 분할 개수를 DP로 구하는 문제
BOJ 1527 - 금민수의 개수
4와 7로만 이루어진 금민수를 재귀적으로 생성하여 범위 내 개수를 구하는 문제
BOJ 1407 - 2로 몇 번 나누어질까
A부터 B까지 각 수를 2로 나눌 수 있는 최대 횟수의 합을 수학적으로 구하는 문제
BOJ 1487 - 물건 팔기
모든 가격 후보에 대해 순이익을 계산하여 최대 이익을 구하는 문제
BOJ 1513 - 경로 찾기
오락실을 순서대로 방문하며 (1,1)에서 (N,M)까지 가는 경로 수를 DP로 구하는 문제
BOJ 1418 - K-세준수
K 이하의 소인수만 가진 수의 개수를 에라토스테네스의 체로 구하는 문제
BOJ 1497 - 기타콘서트
최대 곡을 연주할 수 있는 최소 기타 조합을 비트마스킹으로 구하는 문제
BOJ 1503 - 세 수 고르기
집합 S에 포함되지 않는 세 자연수의 곱과 N의 차이를 최소화하는 문제
BOJ 21591 - Laptop Sticker
노트북 뚜껑에 스티커를 붙일 수 있는지 판별하는 문제
BOJ 1681 - 줄 세우기
특정 숫자를 포함하지 않는 N번째 자연수를 구하는 문제
BOJ 25206 - 너의 평점은
20개 과목의 학점과 성적으로 전공 평점을 계산하는 문제
BOJ 1622 - 공통 순열
두 문자열의 공통 문자로 만들 수 있는 가장 긴 공통 순열을 구하는 문제
BOJ 1421 - 나무꾼 이다솜
나무를 같은 길이로 잘라 팔 때 최대 수익을 구하는 브루트포스 문제
BOJ 1500 - 최대 곱
합이 S이고 M개의 자연수로 나눌 때 곱이 최대가 되는 값을 구하는 문제
BOJ 1411 - 비슷한 단어
문자 대응 패턴이 같은 단어 쌍의 수를 구하는 문제
BOJ 1393 - 음하철도 구구팔
직선 위를 이동하는 열차에서 역까지 가장 가까운 정수 좌표 지점을 구하는 문제
BOJ 1384 - 메시지
비밀 산타 게임에서 누가 누구에 대해 나쁜 메시지를 보냈는지 찾는 구현 문제
BOJ 1280 - 나무 심기
나무를 순서대로 심을 때 기존 나무들과의 거리 합의 곱을 구하는 문제
BOJ 1347 - 미로 만들기
이동 명령에 따라 미로 지도를 시뮬레이션하여 출력하는 문제
BOJ 1342 - 행운의 문자열
인접한 문자가 같지 않은 순열의 개수를 구하는 백트래킹 문제
BOJ 1340 - 연도 진행바
주어진 날짜와 시각이 해당 연도에서 몇 퍼센트 진행되었는지 계산하는 문제
BOJ 1379 - 강의실 2
강의 시간표가 주어졌을 때 필요한 최소 강의실 수와 각 강의의 배정 강의실을 구하는 문제
BOJ 12969 - ABC
A, B, C로 구성된 길이 N 문자열에서 i<j이고 S[i]<S[j]인 쌍이 정확히 K개인 문자열을 찾는 문제
BOJ 1590 - 캠프가는 영식
각 버스 노선에서 T 이후 가장 빠른 출발 시간을 이분 탐색으로 찾는 문제
BOJ 1415 - 사탕
사탕 가격의 부분합 중 소수인 경우의 수를 구하는 DP + 에라토스테네스의 체 문제
BOJ 12833 - XORXORXOR
XOR 연산을 C번 반복한 결과를 구하는 문제
BOJ 1286 - 부분 직사각형
NxM 격자에서 각 문자가 포함된 부분 직사각형의 개수를 구하는 문제
BOJ 1524 - 세준세비
두 군대의 병사 전투력을 비교하여 승자를 결정하는 문제