방구석 개발자의 실험실

구현(Simulation) 유형 문제를 복기합니다.조건을 그대로 코드로 옮기는 구현 문제이지만, 원본 순서 보존과 자릿수 자동 조정 두 가지를 동시에 챙겨야 했던 문제입니다.문제 유형: 구현(Simulation) — 그룹화 + 정렬 + 포맷 처리문제 요약N개의 사진 정보가 주어진다. 각 줄은 파일명, 도시명, 촬영시간 형식이다.입력 순서를 유지하면서, 각 사진 이름을 도시명 + 도시 내 시간순 번호 + 확장자 형식으로 변환하라.단, 번호 자릿수는 해당 도시의 사진 수에 맞춰 동적으로 맞춘다.입력 예시:photo.jpg, CityA, 2013-09-05 14:08:15friend.png, CityB, 2015-06-20 15:13:22sunset.jpg, CityA, 2013-09-05 14:07:13la..

[Codility] 자릿수 합이 N인 가장 작은 수 (#Greedy) 그리디 알고리즘 문제를 복기합니다.처음엔 단순해 보였지만, 히든 테스트케이스에서 꼼꼼하게 생각하게끔 만드는 문제입니다. 문제 요약양의 정수 N이 주어졌을 때, 각 자릿수의 합이 N이 되는 가장 작은 자연수를 구하시오.예시:N = 9 → 9N = 10 → 19 (1+9=10, 최솟값)N = 18 → 99 (9+9=18)N = 20 → 299 (2+9+9=20)풀이 접근: Greedy핵심 아이디어는 두 가지입니다.자릿수 합을 빠르게 채우려면 9를 최대한 써야 한다.9보다 작은 숫자를 여러 자리에 쪼개면 자리수가 늘어나서 수가 커집니다.수를 최소로 만들려면 나머지를 가장 앞자리에 배치해야 한다.예) N=20: 9,9,2 순서면 992, 2..