10250번 - ACM 호텔
그냥 for문의 순서만 바꿔서 출력하면 되는 문제였는데 생각보다 정답률이 낮아서 쫄았다.
어차피 엘리베이터를 타는 건 걷는거에 포함되지 않으므로, 엘리베이터 가까운 곳부터 방을 배정하면 된다.
따라서 101,201,301,....,102,202,302,..... 이런식으로 방을 배정하면 된다.
<정답 코드>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 | #include<iostream> #include<algorithm> using namespace std; int h, w, n; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); int tc; cin >> tc; for (int t = 1; t <= tc; t++) { int k = 0; cin >> h >> w >> n; for (int j = 1; j <= w; j++) { for (int i = 1; i <= h; i++) { k++; if (k == n) { cout << i; if (j < 10) { cout << "0" << j << "\n"; } else { cout << j << "\n"; } } } } } return 0;//정상종료시 반드시 0을 리턴해야합니다. } | cs |
반응형