본문으로 건너뛰기

Solutions

알고리즘 문제 풀이

BOJ 5145 - Subway Fares

역 이름과 구간 요금이 주어질 때 두 역 사이 이동 요금을 출력하는 구현 문제

BOJ
브론즈 II
cpp
구현

BOJ 5139 - Oil Exploration

격자 형태의 시추 비용 지도에서 각 열의 석유 도달 비용을 계산하는 구현 문제

BOJ
브론즈 II
cpp
구현
문자열

BOJ 5133 - Recipes

대분수 형태의 재료를 배율에 맞춰 확대한 뒤 기약 대분수로 출력하는 수학 문제

BOJ
브론즈 I
cpp
수학
구현

BOJ 5122 - Countdown

마야 장주기력(Long Count) 날짜와 오늘 날짜(JDN)로부터 세상의 종말까지 남은 일수를 계산하는 구현 문제

BOJ
브론즈 I
cpp
구현
수학

BOJ 5121 - Alarmist

창문 크기만큼 슬라이딩 윈도우 평균의 최댓값과 최솟값 차이를 구하는 구현 문제

BOJ
브론즈 II
cpp
수학
구현

BOJ 5115 - Coded Communication

수신된 코드워드와 가장 가까운 코드북 항목 사이의 해밍 거리 최솟값을 구하는 문자열 문제

BOJ
브론즈 I
cpp
문자열
해밍 거리

BOJ 5105 - Postman Joe

1~20번 집을 상대 이동 명령으로 순회할 때 경로 유효성과 누락된 집을 판정하는 시뮬레이션 문제

BOJ
브론즈 I
cpp
구현
시뮬레이션

BOJ 5103 - DVDs

DVD 대여·반납 이벤트를 처리해 각 상품의 재고를 계산하는 시뮬레이션 문제

BOJ
브론즈 II
cpp
구현
문자열
시뮬레이션

BOJ 5100 - Jean and Joe's Clothes

옷 표기(M/L, S, 숫자 사이즈)를 카테고리별로 분류해 개수를 세는 문자열 구현 문제

BOJ
브론즈 II
cpp
구현
문자열

BOJ 5089 - Travelling Salesman

방문한 도시 목록에서 중복을 제거한 서로 다른 도시 수를 출력하는 집합 문제

BOJ
브론즈 I
cpp
자료구조
해시
문자열

BOJ 5088 - Archaeological Digs

101x101 격자에 유물 위치를 카운트해 두고 질의 지점의 유물 수 총합을 구하는 구현 문제

BOJ
브론즈 I
cpp
구현

BOJ 4974 - ICPC Score Totalizer Software

심사위원 점수 합계에서 최고·최저를 제외한 평균을 계산하는 수학 문제

BOJ
브론즈 II
cpp
수학
구현

BOJ 4968 - Equal Total Scores

두 카드 집합에서 한 장씩 교환해 두 합을 같게 만들면서 교환 카드 합이 최소가 되는 쌍을 찾는 브루트포스 문제

BOJ
브론즈 II
cpp
수학
브루트포스

BOJ 4932 - Still Johnny Can't Add

NxN 격자가 행·열 차이 규칙을 만족하는 덧셈표인지 판별하는 구현 문제

BOJ
브론즈 I
cpp
수학
구현

BOJ 4927 - Casting Out Nines

9로 나눈 나머지 성질을 이용해 `A op B = C` 형태 수식의 유효성을 검사하는 수학 문제

BOJ
브론즈 I
cpp
수학
구현
문자열

BOJ 4872 - SPIN

자릿수별 회전 명령에 따라 숫자 자물쇠의 각 자리를 모듈러 10으로 갱신하는 구현 문제

BOJ
브론즈 II
cpp
구현
문자열

BOJ 4864 - Gold Coins

해적이 d일 동안 받는 금화 총합을 주(week) 단위 누적으로 계산하는 수학 문제

BOJ
브론즈 II
cpp
수학
구현

BOJ 4855 - Tire Dimensions

타이어 규격 `폭/비율R림`을 파싱해 외경(mm)을 계산하는 파싱 문제

BOJ
브론즈 II
cpp
수학
문자열
파싱

BOJ 4841 - Look and Say

연속된 같은 숫자를 `개수+숫자`로 치환해 다음 항을 생성하는 문자열 구현 문제

BOJ
브론즈 II
cpp
구현
문자열

BOJ 4826 - Range

주유 기록의 누적 주행거리와 연료로 단위 연료당 주행거리를 구해 남은 연료의 주행 가능 거리를 계산하는 시뮬레이션 문제

BOJ
브론즈 I
cpp
수학
구현
시뮬레이션

BOJ 4824 - Post Office

우편물의 세 치수로 최소·최대 규격을 검사해 letter/packet/parcel/not mailable을 판정하는 조건 분기 문제

BOJ
브론즈 I
cpp
구현

BOJ 4807 - Iterated Difference

인접 값의 차이를 반복 적용해 모든 원소가 같아지는 반복 횟수를 구하는 시뮬레이션 문제

BOJ
브론즈 II
cpp
구현
시뮬레이션

BOJ 4757 - A Contesting Decision

ACM 대회 스타일로 팀별 풀이 수와 패널티를 계산하여 우승팀을 결정하는 구현 문제

BOJ
브론즈 III
cpp
구현

BOJ 4749 - Take Your Vitamins

영양소 함량과 기준량을 비교하여 퍼센트 표시 및 미미한 항목을 분류하는 구현 문제

BOJ
브론즈 III
cpp
수학
구현
문자열

BOJ 4732 - 조옮김

음표 시퀀스를 주어진 반음 수만큼 조옮김하는 구현 문제

BOJ
브론즈 III
cpp
구현
문자열

BOJ 4697 - Fifty Coats of Gray

방의 벽과 천장 면적에서 창문·문을 빼고 필요한 페인트 캔 수를 계산하는 기하학 문제

BOJ
브론즈 IV
cpp
수학
구현
기하학

BOJ 4678 - Skew Binary

Skew Binary 표현을 10진수로 변환하는 수학 문제

BOJ
브론즈 IV
cpp
수학
구현
문자열

BOJ 4646 - Magnificent Meatballs

배열을 두 부분으로 나누어 합이 같은 위치를 찾는 누적 합 문제

BOJ
브론즈 IV
cpp
수학
구현
브루트포스

BOJ 4636 - Clay Bully

점토 부피가 가장 큰 학생과 가장 작은 학생을 찾는 문제

BOJ
브론즈 II
cpp
수학
구현
사칙연산

BOJ 4631 - Symmetric Order

이름 목록을 대칭 순서로 재배열하여 출력하는 문제

BOJ
브론즈 I
cpp
구현
문자열