Solutions
알고리즘 문제 풀이
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 - 세준세비
두 군대의 병사 전투력을 비교하여 승자를 결정하는 문제
BOJ 1871 - 좋은 자동차 번호판
자동차 번호판의 문자부와 숫자부 차이가 100 이하인지 판별
BOJ 1837 - 암호제작
큰 수 P가 K 미만의 소인수를 가지는지 판별하는 문제
BOJ 1598 - 꼬리를 무는 숫자 나열
4열 격자에서 두 수 사이의 맨해튼 거리를 구하는 문제
BOJ 1455 - 뒤집기 II
격자의 모든 동전을 뒤면으로 만들기 위한 최소 뒤집기 횟수
BOJ 1531 - 투명
겹쳐진 불투명 종이에 의해 가려지는 그림 칸의 수를 구하는 문제
BOJ 1440 - 타임머신
세 수로 만들 수 있는 유효한 시각의 개수를 구하는 문제
BOJ 1445 - 일요일 아침의 데이트
쓰레기를 최소한으로 지나면서 꽃밭까지 가는 최단 경로 문제
BOJ 1577 - 도로의 개수
격자에서 공사 중인 도로를 피해 최단 경로 수를 구하는 문제