본문 바로가기
반응형

큐3

#1697_숨바꼭질 #백준 #파이썬 #BFS https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline def bfs(n, m, v): q = deque([n]) v[n] = 1 count = 0 if n == m: 2,16,14,13,24,18,22,19,21,40 (4노드) -> ...17....(5노드) (5노드는 너무 많아서 생략할게요...) 이.. 2024. 2. 29.
#2161_백준 카드 1 파이썬 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net from collections import deque n = int(input()) q = deque(range(1,n+1)) data = [] while len(q) != 1: data.append(q.popleft()) q.append(q.popleft()) else: data.append(q.popleft()) print(*data) 자료구조 큐를 이용해서 간단하게 구현가능함! 2024. 2. 27.
8주차_백준 #1541_잃어버린 괄호 #1927_최소 힙 #11659_구간 합구하기 4 파이썬 #1541번 문제 첫번째 코드는 일어나자마자 푼 문제라 머리가 제대로 돌아가지 않아서 약간 좀 그렇게 매끄럽지 않은 코드이다. 하지만 두번째 코드는 좀 인터넷에 찾아보니까 단순하고 명확한 코드가있었다. 설명을 하자면 ()을 아무대나 할 수 있고, 이것을 통해 최소 값을 만드는 것이다. 즉, 예를 들어 50-13+32+24+5 이런 숫자가 있다면 괄호 없이 그냥 계산한다면 양수가 나올 것이다. 하지만 괄호를 사용한다면! 50-(13+32+24+5) 음수가 결과로 나온다. 즉 괄호로 인해 엄청 큰 마이너스 값을 만들 수 있다는 것이다. 일단 이것을 봤을 때 최소값을 구하는 알고리즘은 딱 떠오른다. 아! -라는기호가 나왔을 때 다음 +기호들은 전부 더하고 총 값을 마이너스로 하면 되겠구나 라는 생각 을 할 수.. 2024. 2. 27.
반응형

티스토리툴바