본문 바로가기
728x90
반응형

알고리즘109

[백준] 7562번: 나이트의 이동 - python https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 전에 푼 배추, 미로 응용 버전이었다. 단지 날뛰어 다니는게 더 멀리 폴짝폴짝 뛰는거 말곤 기본 BFS인듯하다. 근데 다 짜고 보니 체크 리스트를 굳이 저장을 안해도 될 듯하다. 만약 숫자가 있으면으로 체크하면 될 것 같은데 불필요한 리스트다. 그래도 보기 좋으니까 넘어간다. from collections import deque n = int(input()) dx = [1, 1, -1, -1, 2,.. 2024. 3. 27.
[백준] 1697번: 숨바꼭질 - python https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 아래는 첫번째로 열심히 푼 코드다. from collections import deque n , m = map(int, input().split()) ch = [0] * (m+1) dis = [0] * (m+1) ch[n] = 1 #체크 dis[n] = 0 dq = deque() dq.append(n) while dq: now = dq.popleft() #빼서 if no.. 2024. 3. 26.
[백준] 1012번: 유기농 배추 - python https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net BFS문제를 안푼지 오래되서 간만에 다시 풀었다. 처음 입력받을때부터 난관이었다. 입력받고 색칠하고 큐를 생성한 뒤 넣고 0으로 색칠한다. 그리고 주변에 1이 있으면 큐에 다시 넣고 없을때까지 색칠한다. from collections import deque T = int(input()) dx = [1, 0, -1, 0] dy = [0, -1, 0, 1] for _ in range(T): m, n, k = ma.. 2024. 3. 26.
[백준] 11501번: 주식 - python https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 생각한건 양 옆으로 비교하면서 크면 계속 옆으로 가면서 차이를 비교하는 방식 n = int(input()) for i in range(n): sum = 0 m = int(input()) arr = list(map(int, input().split())) for j in range(m-1): cnt = 0 idx = j while(arr[idx] = m-1: break sum += ar.. 2024. 3. 26.
728x90
반응형

티스토리툴바