PS/BOJ

[백준 BOJ] 14652 나는 행복합니다~

Jubil 2021. 3. 7. 02:09
반응형

링크

www.acmicpc.net/problem/14652

 

14652번: 나는 행복합니다~

첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1 <= N, M <= 30,000, 0 <= K <= N*M-1)

www.acmicpc.net

 

풀이

문제를 보면 세로 N, 가로 M의 크기의 관중석이 가로로 카운팅되어 숫자가 매겨진다.

이때, K번째 자리의 좌표를 구하는 것이다.

 

위의 예제로 생각해보면 가로로 카운팅되기 때문에 M이 중요하다는 것을 알 수 있다.

세로의 좌표는 K/M, 가로의 좌표는 K%M으로 구할 수 있다.

 

 

코드

 

//14652_나는 행복합니다~
#include <cstdio>
using namespace std;

int n, m, k;

int main() {
	scanf("%d %d %d", &n, &m, &k);

	printf("%d %d\n", k / m, k % m);

	return 0;
}

반응형