Solutions
알고리즘 문제 풀이
BOJ 5145 - Subway Fares
역 이름과 구간 요금이 주어질 때 두 역 사이 이동 요금을 출력하는 구현 문제
BOJ 5139 - Oil Exploration
격자 형태의 시추 비용 지도에서 각 열의 석유 도달 비용을 계산하는 구현 문제
BOJ 5133 - Recipes
대분수 형태의 재료를 배율에 맞춰 확대한 뒤 기약 대분수로 출력하는 수학 문제
BOJ 5122 - Countdown
마야 장주기력(Long Count) 날짜와 오늘 날짜(JDN)로부터 세상의 종말까지 남은 일수를 계산하는 구현 문제
BOJ 5121 - Alarmist
창문 크기만큼 슬라이딩 윈도우 평균의 최댓값과 최솟값 차이를 구하는 구현 문제
BOJ 5115 - Coded Communication
수신된 코드워드와 가장 가까운 코드북 항목 사이의 해밍 거리 최솟값을 구하는 문자열 문제
BOJ 5105 - Postman Joe
1~20번 집을 상대 이동 명령으로 순회할 때 경로 유효성과 누락된 집을 판정하는 시뮬레이션 문제
BOJ 5103 - DVDs
DVD 대여·반납 이벤트를 처리해 각 상품의 재고를 계산하는 시뮬레이션 문제
BOJ 5100 - Jean and Joe's Clothes
옷 표기(M/L, S, 숫자 사이즈)를 카테고리별로 분류해 개수를 세는 문자열 구현 문제
BOJ 5089 - Travelling Salesman
방문한 도시 목록에서 중복을 제거한 서로 다른 도시 수를 출력하는 집합 문제
BOJ 5088 - Archaeological Digs
101x101 격자에 유물 위치를 카운트해 두고 질의 지점의 유물 수 총합을 구하는 구현 문제
BOJ 4974 - ICPC Score Totalizer Software
심사위원 점수 합계에서 최고·최저를 제외한 평균을 계산하는 수학 문제
BOJ 4968 - Equal Total Scores
두 카드 집합에서 한 장씩 교환해 두 합을 같게 만들면서 교환 카드 합이 최소가 되는 쌍을 찾는 브루트포스 문제
BOJ 4932 - Still Johnny Can't Add
NxN 격자가 행·열 차이 규칙을 만족하는 덧셈표인지 판별하는 구현 문제
BOJ 4927 - Casting Out Nines
9로 나눈 나머지 성질을 이용해 `A op B = C` 형태 수식의 유효성을 검사하는 수학 문제
BOJ 4872 - SPIN
자릿수별 회전 명령에 따라 숫자 자물쇠의 각 자리를 모듈러 10으로 갱신하는 구현 문제
BOJ 4864 - Gold Coins
해적이 d일 동안 받는 금화 총합을 주(week) 단위 누적으로 계산하는 수학 문제
BOJ 4855 - Tire Dimensions
타이어 규격 `폭/비율R림`을 파싱해 외경(mm)을 계산하는 파싱 문제
BOJ 4841 - Look and Say
연속된 같은 숫자를 `개수+숫자`로 치환해 다음 항을 생성하는 문자열 구현 문제
BOJ 4826 - Range
주유 기록의 누적 주행거리와 연료로 단위 연료당 주행거리를 구해 남은 연료의 주행 가능 거리를 계산하는 시뮬레이션 문제
BOJ 4824 - Post Office
우편물의 세 치수로 최소·최대 규격을 검사해 letter/packet/parcel/not mailable을 판정하는 조건 분기 문제
BOJ 4807 - Iterated Difference
인접 값의 차이를 반복 적용해 모든 원소가 같아지는 반복 횟수를 구하는 시뮬레이션 문제
BOJ 4757 - A Contesting Decision
ACM 대회 스타일로 팀별 풀이 수와 패널티를 계산하여 우승팀을 결정하는 구현 문제
BOJ 4749 - Take Your Vitamins
영양소 함량과 기준량을 비교하여 퍼센트 표시 및 미미한 항목을 분류하는 구현 문제
BOJ 4732 - 조옮김
음표 시퀀스를 주어진 반음 수만큼 조옮김하는 구현 문제
BOJ 4697 - Fifty Coats of Gray
방의 벽과 천장 면적에서 창문·문을 빼고 필요한 페인트 캔 수를 계산하는 기하학 문제
BOJ 4678 - Skew Binary
Skew Binary 표현을 10진수로 변환하는 수학 문제
BOJ 4646 - Magnificent Meatballs
배열을 두 부분으로 나누어 합이 같은 위치를 찾는 누적 합 문제
BOJ 4636 - Clay Bully
점토 부피가 가장 큰 학생과 가장 작은 학생을 찾는 문제
BOJ 4631 - Symmetric Order
이름 목록을 대칭 순서로 재배열하여 출력하는 문제