알고리즘

백준

[골드 V] 1245. 농장 관리 - 파이썬

1245번: 농장 관리 1245번: 농장 관리 첫째 줄에 정수 N(1 < N ≤ 100), M(1 < M ≤ 70)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄마다 격자의 높이를 의미하는 M개의 정수가 입력된다. 격자의 높이는 500보다 작거나 같은 음이 아닌 정수 www.acmicpc.net 내 풀이(52ms) import sys input = sys.stdin.readline def check(i, j): global n, m, mount # 8가지 방향 dires = [(-1, 0), (1, 0), (0, -1), (0, 1), (1, 1), (-1, -1), (1, -1), (-1, 1)] max_val = maps[i][j] visited[i][j] = 1 # 인접한 격자 탐색 for dx..

백준

[실버 IV] 1158. 요세푸스 문제 - 파이썬

1158번: 요세푸스 문제 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 숫자들을 deque에 넣어두고 rotate를 이용하여 돌리고 마지막 숫자를 찾아내는, 다소 직관적인 방식으로 해결하였다. n = 7, k = 3인 경우 숫자 답 4, 5, 6, 7, 1, 2, 3 3 7, 1, 2, 4, 5, 6 6 4, 5, 7, 1, 2 2 1, 4, 5, 7 7 1, 4, 5 5 1, 4, (1) 1 4, (4, 4) 4 내 풀이(72ms) from collections import deque n, k = map(int, input().split()) permu = [] num_list = deque(r..

2oneme
'알고리즘' 태그의 글 목록