본문 바로가기
728x90

백준3

[백준] 2644. 촌수계산 - Python 2644번: 촌수계산 (acmicpc.net) 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 코드 # 전체 사람의 수 n = int(input()) # 촌수를 계산해야 하는 서로 다른 두 사람의 번호 a,b = map(int,input().split()) # 부모 자식간의 관계의 개수 m m = int(input()) # 부모 자식간의 관계 relations = [list(map(int,input().split())) for _ in range(m)] # a와 b의 거리 계산이라 que .. 2022. 6. 1.
[백준] 21608. 상어 초등학교 - Python https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 생각 코드 # 교실 크기 N*N N = int(input()) # 좋아하는 학생 리스트 # idx(0)은 idx(1~4) 좋아해 like = [list(map(int,input().split())) for _ in range(N**2)] # 교실 seat = [[0]*N for _ in range(N)] # 나의 자리는? for me in range(N**2): # 내가 앉을 자리 me.. 2022. 5. 31.
[백준] 2178. 미로탐색 -Python https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net que # 미로 크기 N*M # 1이동, 0이동X # (1,1)출발 -> (N,M) 도착 : 이동 중 지나야 하는 최소의 칸 수 구하기 # 칸 셀 때 시작과 도착 포함 N,M = map(int,input().split()) maze = [list(map(int,input())) for _ in range(N)] # 최소이동거리 찾는 거니깐 큐 # (행, 열, 이동한 칸 수) # 이동한 칸 수(시작 위치 포함이므로 1부터 시작) .. 2022. 5. 30.
반응형

티스토리툴바