[알고리즘 스터디] 백준 1075번 c++ 풀이

알고리즘 스터디를 위해 작성된 글입니다. 

 

#문제 링크

https://www.acmicpc.net/problem/1075

 

# 문제 풀이

-> 뒤에 두자리의 값은 중요하지 x

-> 나머지 연산을 통해 뒤에 두 자리를 00으로 만들어줌

-> F(입력받은 값)가 N(입력받은 값)을 나누었을 때 나머지 값이 중요

-> F가 100이하의 자연수라는 조건 

 

# 풀이 코드 1

- 결과를 계산한 후에 예외의 경우에는 다시 계산해주었습니다. 

#include <iostream>
#include <string>
using namespace std;

int main() {
	int N, F; 
	cin >> N >> F; 

	//N으로 입력받은 수의 뒤 두자리를 00으로 만들어 줌
	N = N - N % 100;

	int result = (N + (F - N % F)) % 100;

	if (result == F) //나누어 떨어지는 경우
		result -= F;

	//출력
	if (result < 10)
		cout << "0" << result;
	else
		cout << result;
	return 0;
}

# 풀이 코드 2

- if문을 통해 case를 나눠 결과를 계산한 후 출력했습니다. 

#include <iostream>
#include <string>
using namespace std;

int main() {
	int N, F; 
	cin >> N >> F; 

	//N으로 입력받은 수의 뒤 두자리를 00으로 만들어 줌
	N = N - N % 100;
	int remainder = N % F;
	int result = (N + (F - N % F)) % 100;
	if (remainder == 0)
		result = N % 100;

	
	if (result < 10)
		cout << "0" << result;
	else
		cout << result;
	return 0;
}