BaekJoon 10610 30
2019. 1. 16.
Link https://www.acmicpc.net/problem/10610 소스결과 2232 KB / 4ms 출처 Baekjoon, COCI 2014/2015 Contest #4 1번 언어 C++ 17 분류 그리디 알고리즘 설명 왜 30을 존경하는지 모르는 미르코덕에 길거리에서 찾은 수를 가지고 30의 배수가 되는 가장 큰 수를 만들어야 한다. 리모콘부터 시작해서 세상에는 정말 독특한 친구가 많다 이 문제의 유의점은 N은 최대 10^5 개의 숫자로 구성이 되어있다. 인데 저걸 최대 값이 10000이 아닌 10만자리의 수로 봐야 한다. 10만자리의 수를 받을 수 있는 자료형은 문자열 말고는 없다. 30의 배수가 되려면 1의 자리가 무조건 0 이어야 한다. => 0이 없으면 만들 수 없다. 1의 자리를 제..
