1/18기록 #1 - 백준 1075번

1/18일 제주도 여행을 떠나기 전 아침에 빠르게 문제를 하나 풀어 보았다.

 

 

백준 1075번 나누기 문제이다. 

문제는 정말 간단하다 N과 F를 입력 받고, N을 F로 나누었을 때 N의 맨 뒤 두자리를 조작하여 나누어 떨어질 수 있는 수를 만드는 것이다. 맨 처음 든 생각은 갑자기 맨 뒤 두 자리를 어떻게 바꾸지...?? 였는데, 맨 뒤 두 자리에 초점을 맞추어 계속 생각하다 보니 맨 뒤 두 자리를 그냥 00으로 만들어 초기화 시켜 놓고 시작하면 될 듯 싶었다.

 

 

알고리즘 생각

1. 맨 뒤 두 자리를 00으로 초기화 시킨다.

2. 반복문 안에서 N이 F로 나누어 떨어질 때, N을 100으로 나눈 나머지 값을 출력하자.

3. 값이 10보다 작으면 02 이런식으로 출력해야 하므로, 출력 형식에 맞게 출력해주면 됨.

 

 

 

이렇게 풀어 보았다. 초기화 할 때 N을 100으로 나눈 값에 100을 곱해버리면 맨 뒤 두 자리가 00이 된다. 

while(true)를 이용하여 N의 값을 증가시키면서 반복 시키는 상태에서 N이 F에 나누어 떨어지는 경우를 찾는다.

if문 속에서 result 값을 N을 100으로 나눈 나머지 값으로 지정해 주면 원하는 값이 result에 담기게 되고 마지막은 출력형식만 맞추어 주면 끝.

 

생각보다 간단하게 마무리 했다.