[백준/BOJ] - 10250번 c++ 풀이

---

Key Point

1. 보통 2차원 배열을 탐색할 때 열부터 탐색하는데 해당 문제는 열을 바꿔가며 탐색한다.

2. 한번 출력을 하면 이중 반복문을 탈출해야하는데 이는 goto문으로 해결할 수 있다.

알게된 문법

1. goto문을 알맞은 곳에 위치시키면 다중 반복문을 빠져 나올 수 있다.

---

#include<iostream>
using namespace std;
int main() {
	int T, H, W, N;
	int check[100][100] = { 0, };
	int cnt = 0;
	int i = 0;
	cin >> T;

back:
	while(i < T){
		cin >> H >> W >> N; //세로 가로 몇번째손님
		for (int j = 1; j < W+1; j++) {
			for (int k = 1; k < H+1; k++) { // check[k][j]				
				cnt++;
				if (cnt == N) {
					cout << k * 100 + j << endl;	
					cnt = 0;					
					i++;
					goto back;
				}
			}			
		}
		
	}
}