차곡차곡

SW Expert Academy #1206 View SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def calc(i): length = 255 for dx in [-2, -1, 1, 2]: x = i + dx if 0 building[x]: length = min(length, building[i] - building[x]) else: return False return length for k in range(10): num = int(input()) building = list(map(int, input().split())) cnt = 0 for i in range(2, num-2): rest = calc..

SW Expert Academy #14692 통나무 자르기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com tc = int(input()) for i in range(tc): num = int(input()) if num % 2 == 0: print(f'#{i+1} Alice') else: print(f'#{i + 1} Bob') 통나무 길이가 짝수면 Alice가 이기고 홀수면 Bob이 이기는 아주 간단한 문제

SW Expert Academy #15612 체스판 위의 룩 배치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) # 테스트 케이스 개수 def count(): row = [0, 0, 0, 0, 0, 0, 0, 0] col = [0, 0, 0, 0, 0, 0, 0, 0] cnt = 0 for i in range(8): for j in range(8): if rook[i][j] == 'O': row[i] += 1 col[j] += 1 cnt += 1 if row[i] >= 2 or col[j] >= 2: return False if cnt == 8: return True else: ..

백준 #5430 AC 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline t = int(input()) # 테이스트 케스 개수 for _ in range(t): order = input().strip() # 수행할 함수 n = int(input()) # 배열 안 수의 개수 arr = input().strip() if n == 0: arr = deque() else: arr = deque(arr[1:-1].split(',')) # 리스트 괄호 제거 -..

백준 #1331 나이트 투어 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net import sys input = sys.stdin.readline visited = [[False for _ in range(6)] for _ in range(6)] def check(before, move): alp = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5} befor_num = alp[before[0]] move_num = alp[move[0]] if abs(move_num - bef..

백준 #15787 기차가 어둠을 해치고 은하수를 15787번: 기차가 어둠을 헤치고 은하수를 입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) # n: 기차 수, m: 명령 수 order = list(tuple(map(int, input().split())) for _ in range(m)) train = [deque(0 for _ in range(20)) for _..

백준 #2468 안전 영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n = int(input()) height = [list(map(int, input().split())) for _ in range(n)] def bfs(i, j, h, visited): q = deque() q.append((i, j)) visited[i][j] = True cnt = 0 while(q): cnt += 1..

백준 #18310 안테나 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) house = list(map(int, input().split())) house.sort() if n % 2 == 0: print(house[n // 2 - 1]) else: print(antenna = house[n // 2]) 그리디라고 하기도 민망한 문제 .. 오름차순으로 정렬했을 때 가운데에 있는 집에 설치해야 모든 집까지의 거리의 총 합이 최소가 될 수 ..