알고리즘/BOJ

백준 17828번 문자열 화폐

꾸준함. 2019. 11. 4. 22:51

문제 링크입니다: https://www.acmicpc.net/problem/17828

 

17828번: 문자열 화폐

첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다.

www.acmicpc.net

이 문제는 우선 예외처리를 하는 것이 중요합니다.

예외처리를 해야할 경우는 아래와 같이 두 경우입니다.

1. X가 N보다 작을 경우

2. N 길이의 문자열을 모두 Z로 채워도 X 미만일 경우

 

메인 로직은 아래와 같습니다.

1. 문자열을 모두 A로 채운 상태에서

2. 사전 순으로 정렬했을 때 맨 앞 문자열을 출력해야하므로 끝에서부터 min(현재 남은 점수, 25)를 계산한 뒤 해당 문자에 더해줍니다.

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

 

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 2812번 크게 만들기  (4) 2019.11.08
백준 17829번 222-풀링  (0) 2019.11.04
백준 17827번 달팽이 리스트  (0) 2019.11.04
백준 17826번 나의 학점은?  (0) 2019.11.04
백준 17836번 공주님을 구해라!  (2) 2019.11.04