14652번 / 나는 행복합니다~

📚문제

출처 : 백준 / 14652번 (https://www.acmicpc.net/problem/14652)

 

📝풀이

# 14652번 나는 행복합니다~
row, col, k = map(int,input().split())

# 1.좌석 array 생성 & 숫자로 채우기
seat_array = [[0]*col for i in range(row)]
cnt = 0

for i in range(row):
    for j in range(col):
        seat_array[i][j] = cnt
        cnt += 1

# 2. enumerate 함수 사용하여 row와 col의 인덱스 구하기
for row_idx, seat1 in enumerate(seat_array):
    for col_idx, seat2 in enumerate(seat1):
        if seat2 == k:
            print(row_idx,col_idx)

 

처음에는 배열 문제라고 생각을 했다

그래서 전에 풀었던 배열 문제 기억을 살려 나름 잘 풀었다고 생각했는데 시간 초과가 떴다..

도저히 방법이 생각나지 않아서 구글링 해봤다

 

n , m , k = map(int,input().split())
print(k // m ,k % m)

 

좌석번호(k)를 열의 수(m)로 나눠준 몫(k//m)과 나머지(k%m)가 배열의 인덱스가 된다

예제가 많은 것도 아니고 해서 

이런 규칙이 한 번 보이지 않으면

이렇게는 생각 못 했을 것 같다....