IT/알고리즘
[파이썬 알고리즘 문제] 가장 큰 수
1. 정보 문제 출처: 프로그래머스(https://school.programmers.co.kr/learn/courses/30/lessons/42746) 난이도: 레벨 1 입력: 출력: 2. 접근 방법 모든 경우의 수를 만드는 것은 시간 초과 각 숫자를 비교해, 큰 숫자부터 집어 넣는 방식이 빠르다!! 숫자 첫째 자리부터 비교, 만약 숫자가 같다면 길이가 짧은 요소부터 ['2', '50']이 주어졌을 때, 자릿 수가 다른 두 숫자를 어떻게 비교할까? 마지막 자릿 수를 늘려 숫자를 맞춘다 (e.g., 52 → 5222 vs 5220) 첫째 자릿수를 늘린다 (e.g., 3 → 3333 vs 3020) 0을 붙인다 (e.g., 3 → 3000 vd 3020) 전체를 반복한다 (e.g., 30 → 3030 vs ..
2023. 3. 26.