백준 14652 나는 행복합니다~ (c++) : 피너클

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

14652번: 나는 행복합니다~

단순 구현문제다.

분명 시간초과가 날거라 생각했는데 이유는 모르겠지만 나지 않았다.

cin >> n >> m >> k;
int num = 0;
for (int i = 0; i < n; i++) {
	for (int j = 0; j < m; j++) {
		if (num == k) {
			cout << i << ' ' << j << endl;
			return 0;
		}
		num++;
	}
}

그냥 하나하나씩 확인하며 맞으면 출력하는 방식이다.

하지만 n과 m이 최대 30000이니 시간초과가 날수도 있다.

cout << k / m << ' ' << k % m << endl;

그냥 k를 m으로 나눈 몫과 k를 m으로 나눈 나머지를 출력해도 된다.

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int n, m, k;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> m >> k;
	int num = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (num == k) {
				cout << i << ' ' << j << endl;
				return 0;
			}
			num++;
		}
	}

}

첫번째 전체 코드다.

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int n, m, k;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> m >> k;
	cout << k / m << ' ' << k % m << endl;

}

두번째 전체 코드다.