새소식

알고리즘 테스트 ⏲/백준

[백준 C++] 알고리즘 10250. ACM 호텔

  • -
[백준 C++] 알고리즘 10250. ACM 호텔

 

 

작성 코드
#include <iostream>
using namespace std;

int main() {
	int H, W, N, o;
	scanf("%d", &o);
	
	for (int i = 0; i < o; i++) {
		int p = 1;
		int x, y = 1;
		scanf("%d %d %d", &H, &W, &N);
		while(p <= H * W) {
			for (x = 1; x < H + 1; x++) {
				if (p == N) {
					printf("%d\n", x * 100 + y);
					goto EXIT;
				}
				p++;
			}
			y++;
		}
	EXIT:
		continue;
	}
}

 

후기

문제를 보자마자 2차원 행렬에 원소 넣는 방법이 생각나서 반복문으로 해결했습니다. 수학 문제를 자꾸 반복문으로 푸는건 (이 문제에선 큰 차이는 없지만)조금 비효율적이긴 합니다. 다른 분들의 풀이를 보니 반복문을 최소한으로 사용하면서 좀 더 짧게, 수학적으로 접근하는 방법이 있어 보이기는 하네요.

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.