Looan's 개발 연습장

문제https://www.acmicpc.net/problem/21610 코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())buckets = [list(map(int, input().split())) for _ in range(n)]cloud = [[n - 1, 0], [n - 1, 1], [n - 2, 0], [n - 2, 1]]def move_cloud(): move_cloud = [] order = [(0, 0), (0, -1), (-1, -1), (-1, 0), (-1, 1), (0, 1), (1, 1), (1, 0), (1, -1)] d, s = map(int, input().split()) dir =..

문제 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 코드 n = int(input()) board = list(map(int, input().split())) top = board bottom = board for _ in range(n - 1): board = list(map(int, input().split())) top = [board[0] + max(top[0], top[1]), board[1] + max(top), board[2] + max(top..

문제 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline n, m = map(int, input().split()) land = [list(input()) for _ in range(n)] visited = [[False for _ in range(m)] for _ in range(n)] dx, dy = [1, ..

문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 코드 import sys import heapq input = sys.stdin.readline INF = int(1e9) V, e = map(int, input().split()) start = int(input()) graph = [[] for _ in range(V + 1)] for _ in range(e): u, v, w = map(int, inp..

문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline t = int(input()) for i in range(t): l = int(input()) start = list(map(int, input().split())) dest = list(map(int, input().split())) dis = [[-1 for _ i..

문제 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 코드 from collections import deque n, m = map(int, input().split()) #땅, 거리 설정 land = [list(map(int, input().split())) for _ in range(n)] dis = [[0] * m for _ in range(n)] dx, dy = [1, -1, 0, 0], [0..

오늘의 내용 미리보기 본문 이번 시간에는 Numpy를 통해 몬테카를로 시뮬레이션을 진행하는 방법을 배워봅시다. 몬테카를로 시뮬레이션은 불확실한 사건의 가능한 결과를 예측하는 수학적 기법입니다. 말로만 하면 어려우니까 간단하게 예시를 봅시다. 우리가 주사위를 굴려서 얻을 수 있는 숫자를 예측한다고 해봅시다. 예측 결과는 굉장히 다양하게 나타날 수 있겠죠. 결과는 1부터 6까지의 수 중 하나일 것입니다. 간단하게 주사위와 같은 역할을 하는 함수를 하나 구현해 봅시다. import numpy as np nums = [i+1 for i in range(6)] prob = np.ones(6) * (1/6) num = np.random.choice(nums, p = prob) num 이 함수를 실행할 때마다 1에서..

문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**7) m, n, k = map(int, input().split()) ans = [] paper = [(list(0 for i in range(n))) for i in range(m)] for _ in range(k): x, y, dx, dy = map(int, input().split()) for i..

오늘의 내용 미리보기 본문 우선 시작에 앞서 몇 가지 설치를 해봅시다. pip install pandas pip install numpy 이 두 모듈을 이용해 파이썬으로 데이터 분석이 가능해집니다. pandas는 파이썬의 데이터 분석 라이브러리입니다. 수치형 테이블과 시계열 데이터를 조작하고 운영하기 위한 데이터를 제공합니다. numpy는 수학 및 과학 연산을 위한 파이썬 패키지입니다. 파이썬으로 수치해석, 통계 관련 기능을 구현할 때 가장 기본이 되는 모듈입니다. 우선 이 두 모듈을 사용하기에 앞서 시계열데이터에 대해서 알아봅시다. 시계열데이터는 일정한 시간 동안 수집 된 일련의 순차적으로 정해진 데이터 셋의 집합입니다. 되게 어려워 보이는 데 쉽게 풀어서 설명하면 무언가에 대한 데이터를 시간에 따라 ..

문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 코드 s = input() stack = [] ans = [] reverse = True for i in s: if i == ' ': while stack: ans.append(stack.pop()) ans.append(i) elif i == '': reverse = True ans.append(i) else: if not reverse: ans.append(..