Computer Science/Algorithm

BOJ 1251번: 단어 나누기

무니화니 2021. 12. 12. 23:19

롤이랑 롤체에서만 골드 찍지 말고, 백준에서도 골드 찍는게 목표인 무니화니.

실버5 난이도의 단어 나누기에 도전하는데...

문제 링크:https://www.acmicpc.net/problem/1251

문제를 보자마자 부르트포스가 생각이 난다. 그러나 쓰기에는 시간초과가  두렵다.

시간 제한 2초를 보고 바로 실행하기로 마음먹는다.

3개의 반복문으로 각각의 범위를 나눠서, 가능한 모든 수를 더하고 그 중 제일 사전순으로 우선인 친구를 찾는다.

성공!