방구석 개발자의 실험실

구현(Simulation) + 수식 유도 유형 문제를 복기합니다.단계별 시뮬레이션 없이 수학적 공식으로 각 작업의 완료 시간을 직접 계산하는 접근이 핵심이었던 문제입니다.문제 유형: 구현(Simulation) — 라운드로빈 스케줄링 + 수식 유도문제 요약N개의 작업이 주어진다. 각 작업은 처리에 필요한 시간(정수)을 가진다.라운드로빈(Round Robin) 방식으로 1 단위씩 번갈아 처리할 때, 모든 작업의 완료 시간 합을 구하라.입력 예시:33 1 2출력 예시:13라운드로빈(Round Robin)이란?라운드로빈은 CPU 스케줄링에서 자주 등장하는 방식입니다.여러 작업을 정해진 시간 단위(여기서는 1)만큼 공평하게 번갈아 처리합니다.작업 목록: [3, 1, 2]시간 1: 0번 작업 처리 (3→2)시간 2..

구현(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..