목록큰 수 만들기 (1)

송민준의 개발노트

프로그래머스 큰 수 만들기

programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 처음에 bfs로 접근하는 등의 삽질을 겁나게 하다가... 문제의 조건들을 다시 고려해보았다. 여기서 팁은 1. 숫자의 순서는 무조건 주어진 순서대로 간다는 것.(역순으로 막 뒤집어서 숫자 만들고 안그럼) 2. 순서대로 높은 숫자를 탐색하다가 그 숫자가 위치해야할 자릿수를 고려해야 함. public String solution(String number, int k) { int start = 0;// 탐색 시작 범위 int numberLength = number.length(); int limit = numberLength-k; // 제한범위 int rem..
알고리즘/프로그래머스 2021. 2. 4. 23:41
이전 Prev 1 Next 다음