
[백준] 1515번 : 수 이어 쓰기 - JAVA [자바]
2024. 6. 5. 15:05
Algorism/백준
https://www.acmicpc.net/problem/1515 문제 약간의 그리디 알고리즘을 가미한 구현문제이다. 입력으로 주어지는 수는 3000자리이고 0~9까지는 10개이다. 3000 * 10 = 30000 이내에서 2초동안 모두 찾을 수 있다. 입력값 290119으로 예시를 들겠다. 이 문자열의 문자마다 위치를 가르키는 index가 있다. 그리고 1 부터 시작하는 값 Num의 각자리수와 비교를 해준다. Num이 2일때를 생각해보자. 이때의 index는 0이다. 290119의 0의 인덱스 위치는 2이다. Num과 인덱스 위치의 값이 같기 때문에 index를 증가시킨다. (index = 1) 이후 Num이 9일때도 마찬가지로 index를 증가시킨다. (index = 2) 그다음 Num이 10일때는..