본문 바로가기
728x90
반응형

Python169

2022.02.12 [백준] (python 파이썬) 나이트의 이동 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이 이 문제는 시작 좌표부터 목표 좌표까지 도달하기 위해 움직여야할 횟수를 출력하는 문제이다. 즉, 이 문제는 a에서 b까지의 최단거리를 구하는 문제이기 때문에 bfs를 이용하여 문제를 해결해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40.. 2022. 2. 12.
2022.02.12 [백준] (python 파이썬) 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 이 문제는 1~N까지의 배열에서 K번째 데이터를 제거하고 제거한 순서대로 출력하는 문제이다. deque을 사용하여 deq배열을 -K만큼 회전시킨 다음, 배열의 마지막 데이터를 지우는 동시에 ans배열에 저장시켰다. N=6, K=3이라고 가정해보자 그러면 deq=[1, 2, 3, 4, 5, 6]이 되고 이 배열을 -K만큼 회전시키면 deq_rotate=[4, 5, 6, 1, 2, 3]이 된다. 여기서 배열의 마지막 데이터를 지우면 결과적으로 deq배열에서 3번째 데이터를 지우는 것이 .. 2022. 2. 12.
2022.02.11 [백준] (python 파이썬) 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 스택은 나중에 넣은 데이터를 먼저 빼낼 수 있는 데이터 구조로 LIFO방식이다. 스택은 list[]로 이미 구현 되어있다. list에서 append를 사용하면 리스트의 뒤에 데이터가 입력되고 pop를 사용하면 리스트의 제일 뒤에 있는 데이터를 빼낼 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import sys list = [] for _ in ra.. 2022. 2. 11.
2022.02.11 [백준] (python 파이썬) 덱 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 12345678910111213141516171819202122from collections import dequeimport sys deq=deque()for i in range(int(sys.stdin.readline())): arr=sys.stdin.readline().split() if arr[0] =='push_front': deq.appendleft(int(arr[.. 2022. 2. 11.
728x90
반응형

티스토리툴바