Algorithm/Graph188 [파이썬] 백준 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. [파이썬] 프로그래머스 : 경주로 건설 (Lv.3) [파이썬] 프로그래머스 : 경주로 건설 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0.방향성 생각 BFS로 목적지까지 탐색하기. 큐에 현재 (x,y,direction,line,conner) 이런식으로 추가해서 현재까지 cost 계산할 수 있게 한다. 재방문을 해서 최소값이 갱신되는 경우가 있다. 이 경우에는 큐에 또 추가한다. 여기서 주의할 점은 현재 값이 최소로 갱신되더라도 들어오는 방향에 따라서 이후에 값이 달라질 수 있다. 따라서 +500으로 후에 코너에서 추가되는 문제를 제거 밑에 다익풀이도 있음 1. 입력 from colle.. 2023. 8. 22. 이전 1 ··· 34 35 36 37 38 39 40 ··· 47 다음
