현제의 현재이야기

2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 0 : chunck = [] rst = 0 for i in lst: chunck.append(i - rst - 1) rst = i chunck.append(n ..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com n = int(input()) result = [] for _ in range(n): arr = [input() for _ in range(8)] check_x = [0] * 8 check_y = [0] * 8 cnt = 0 rst = 0 for i in range(8): for j in range(8): if arr[i][j] == 'O': cnt += 1 if check_x[j] == 1 or check_y[i] == 1 or cnt > 8: result.append(0) rst = 1 break else: check_x[j] = 1 check_y[i] = 1..

n, m = tuple(map(int, input().split())) coin = [int(input()) for _ in range(n)] cnt = 0 for i in range(n-1, -1, -1): if m >= coin[i]: while m >= coin[i]: m -= coin[i] cnt += 1 if m == 0: print(cnt) break | 알고리즘 코인 종류를 뒤에서 부터 for 검색하여 큰 코인부터 값을 비교 만약 값이 코인보다 크면 해당 코인보다 작아질 때 까지 빼주고 값이 0이 되면 break

2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net import sys from collections import deque sys.setrecursionlimit(10**6) n = int(input()) city = [] max_height = 0 safe_zone = 0 def bfs(i, j, graph): global cnt q = deque() q.append((i, j)) graph[i][j] = True while q: x_t, y_t = q.popleft() for dx, dy in (0, 1), (0,..

5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net from collections import deque n = int(input()) results = [] for _ in range(n): order = input() arr_num = int(input()) num = input()[1:-1].split(",") num = deque(num) r = 0 rst = 0 for target in order: if target == 'R': if r == 0: r = 1 else: r = 0 elif target == 'D': if arr_num == 0: results..

2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net from collections import deque n = int(input()) card = [i for i in range(1, n+1)] card = deque(card) while True: if len(card) == 1: break card.popleft() card.rotate(-1) print(card[0]) | 알고리즘 deque 만들어서 가장 위에 pop하고 로테이트 -1 해주어서 왼쪽으로 한칸 이동해준다. 반례 1이 있기 때문에 앞에 car..