/* 백준 1931번. 그리디 알고리즘 이용. 그리디 알고리즘 문제이기 때문에, 어떻게 하면 최대한 많이 우겨넣을 수 있을 지 생각 해봄. 반례가 없어야함. 공책에 예를 들어서 써보기로 함. 회의가 일찍 시작하는 순으로 정렬해도 늦게 끝나는 회의 때문에 안됨. 회의가 짧은 순으로 정렬하더라도 겹치는 경우엔 해당시키지 못함. 일찍 끝나는 순으로 정렬하면 될 것 같아서 해봄. 시간복잡도가 O(n^2)이므로 일반적으로 반복문을 돌리게 되면 시간 초과가 나올 수 있음. */ /* 한개의 회의실에서 이를 사용하고자 하는 N개의 회의에 대하여 사용표를 만들고자 함. 각 회의 I에 대해 시작시간과 종료시간이 주어져 있고, 각 회의가 겹치지 않으면서 회의실을 이용할 수 있는 최대 개수를 찾는 것. 회의가 끝나는 동시에..
전체 글 검색 결과
arr = [] for i in range(10): arr.append([]) for j in range(10): arr[i].append(0) for i in range(10): num = input().split() for j in range(10): arr[i][j] = int(num[j]) a = 1 b = 1 for i in range(15): if arr[a][b] == 0: arr[a][b] = 9 b += 1 elif arr[a][b] == 1: a += 1 b -= 1 if arr[a][b] == 2: arr[a][b] = 9 break arr[a][b] = 9 b += 1 elif arr[a][b] == 2: arr[a][b] = 9 break for i in range(10): for..
w, h = input().split() w = int(w) h = int(h) arr = [[0]*h for i in range(w)] n = int(input()) for i in range(0, n): l, d, x, y = input().split() l = int(l) d = int(d) x = int(x) y = int(y) for j in range(0, l): if d == 0: arr[x - 1][y - 1] = 1; y += 1 else: arr[x - 1][y - 1] = 1; x += 1 for i in range(w): for j in range(h): print(arr[i][j], end = ' ') print()
arr = [[0]*19 for i in range(19)] for i in range(0, 19): a = input().split() for j in range(0, 19): arr[i][j]=int(a[j]) n = int(input()) for i in range(n): x, y = input().split() x = int(x) y = int(y) for j in range(19): if(arr[x - 1][j] == 1): arr[x - 1][j] = 0 else: arr[x - 1][j] = 1 for k in range(19): if(arr[k][y - 1] == 1): arr[k][y - 1] = 0 else: arr[k][y - 1] = 1 for i in range(19): for j..
#arr = [[0]*19 for i in range(19)] ->> 2차원리스트 초기화. 19*19 n = int(input()) arr = [[0]*19 for i in range(19)] for i in range(n): x, y = input().split() x = int(x) y = int(y) arr[x - 1][y - 1] = 1 for i in range(19): for j in range(19): print(arr[i][j], end = " ") print()