본문 바로가기

알고리즘/BOJ

10250번

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


반응형

'알고리즘 > BOJ' 카테고리의 다른 글

1009번  (0) 2018.03.23
1920번  (0) 2018.03.23
2548번  (2) 2018.03.23
15312번  (0) 2018.03.23
1076번  (0) 2018.03.23