Algorithm475 [파이썬] 백준 1520 : 내리막길 (골드3) [파이썬] 백준 1520 : 내리막길 (골드3) 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제 풀이 0. 방향성 생각 DFS사용 1. 입력 import sys sys.setrecursionlimit(10**6) input = lambda : sys.stdin.readline().rstrip() h,w = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(h)] visit = [[-1]*w for _ in range(h).. 2023. 8. 25. [파이썬] 백준 13023 : ABCDE (골드5) [파이썬] 백준 13023 : ABCDE (골드5) 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 풀이 0. 방향성 생각 재귀 깊이가 4번 추가되면 길이가 5인 친구관 계가 나온다. 재귀 깊이가 만족되면 탈출하고 print 1. 입력 import sys iput = lambda : sys.stdin.readline().rstrip() n,k = map(int,input().split()) graph = [[] for _ in range(n)] for _ in range(k): a,b = map(int,input().split()) graph[a].append(b) graph[b].append(a) 2. 함수 .. 2023. 8. 25. [파이썬] 백준 1327 : 소트게임 (골드5) [파이썬] 백준 1327 : 소트게임 (골드5) 1327번: 소트 게임 홍준이는 소트 게임을 하려고 한다. 소트 게임은 1부터 N까지 정수로 이루어진 N자리의 순열을 이용한다. 이 게임에선 K가 주어진다. 어떤 수를 뒤집으면, 그 수부터 오른쪽으로 K개의 수를 뒤집 www.acmicpc.net 문제 풀이 0. 방향성 생각 visit에 뒤집은 배열들을 문자열 형태로 변환해서 방문처리한다. 1. 입력 from collections import deque n,k = map(int,input().split()) arr = input().split() visit = set() goal = sorted(arr) 2. 뒤집기 함수 정의 def flip(array,x): temp = array[:] temp[x-1:x.. 2023. 8. 24. [파이썬] 백준 17406 : 배열 돌리기 4 (골드4) [파이썬] 백준 17406 : 배열 돌리기 4 (골드4) 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 풀이 0. 방향성 생각 순열로 모든 경우의 수 탐색 회전 시 중심좌표, 반지름을 받아서 회전시키기. 거리가 2 이상인 r인 경우에는 1~r까지 모두 회전시켜야함 원본 arr을 바꾸지 않도록 주의하기. 카피본 생성해야함 1. 입력 from itertools import permutations as P import sys input = lambda : sys.stdin.rea.. 2023. 8. 23. 이전 1 ··· 80 81 82 83 84 85 86 ··· 119 다음
