Banner

My Tech Blog (큰수만들기)

오늘의 명언
📑 1. 문제설명💡 2. 접근방식완전탐색은 안되는 이유문제에서 number≤1,000,000으로 최대 백만자리 숫자가 될 수 있다. number 값이 너무 커서 완전 탐색은 현실적으로 불가능하다. k는 1 이상 len(number) - 1 이하예를 들어, 숫자가 1,000,000자리라면 최대 999,999개의 숫자를 제거해야 한다. 왜 그리디 알고리즘을 써야 하는가?숫자를 한 번만 순회하면서 적절한 숫자를 선택하거나 제거한다. 숫자가 백만 자리여도 1,000,000번의 비교만 하면 되기 때문에 효율이 좋다.문제의 핵심 = '앞에서부터 뒤로 큰 숫자 유지'앞자리부터 순서대로 숫자를 선택하며 큰 숫자를 유지하는 방식으로 풀어야 한다.나는 이중포문으로 풀었는데 다른 분들이 풀이한 걸 보니 스택을 사용해 더..
상단으로