Algorithm475 [파이썬] 백준 20055 : 컨베이어 벨트 위의 로봇 (골드5) [파이썬] 백준 20055 : 컨베이어 벨트 위의 로봇 (골드5) 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이 0. 방향성 생각 선형 구조의 시작점에서 push와 비슷한 연산이 이루어진다. 시간 단축을 위해서 list 대신 deque 사용 컨베이어 벨트 정보와 로봇 정보 따로 deque를 정의한다. 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() n,k = .. 2023. 10. 10. [파이썬] 백준 2151 : 거울설치 (골드3) [파이썬] 백준 2151 : 거울설치 (골드3) 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 문제 풀이 0. 방향성 생각 각 노드가 있는데 들어가는 방향에 따라서 서로 다른 노드로 취급한다. visit[y][x][diretion] 으로 설정한다. (n*n*4 크기의 배열이 생성된다) 각 노드에 접근할 때, 누적으로 사용한 거울의 개수가 저장된 값보다 작으면 갱신하고 큐에 넣기. 큐든 힙이든 둘 다 사용 가능한데 큐가 더 편해서 큐로 진행 1. 입력 import sys from collectio.. 2023. 10. 8. [파이썬] 백준 1577 : 도로의 개수 (골드5) [파이썬] 백준 1577 : 도로의 개수 (골드5) 1577번: 도로의 개수 첫째 줄에 도로의 가로 크기 N과 세로 크기 M이 주어진다. N과 M은 100보다 작거나 같은 자연수이고, 둘째 줄에는 공사중인 도로의 개수 K가 주어진다. K는 0보다 크거나 같고, 50보다 작거나 같은 자 www.acmicpc.net 문제 풀이 0. 방향성 생각 웰노운 문제 최단거리로 이동하니까 왼쪽위에서 시작해서 항상 아래, 오른쪽 방향으로만 간다. 왼쪽과 위쪽 테두리를 채워준 후, 어떤 지점의 왼쪽, 위쪽에서 들어오는 간선이 공사중이 아니면 값을 더해준다. 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() w,h = map(int,input().split().. 2023. 9. 29. [파이썬] 백준 2758: 로또 (골드4) [파이썬] 백준 2758: 로또 (골드4) 2758번: 로또 선영이는 매주 엄청난 돈을 로또에 투자한다. 선영이가 하는 로또는 1부터 m까지 숫자 중에 n개의 수를 고르는 로또이다. 이렇게 열심히 로또를 하는데, 아직까지 한 번도 당첨되지 않은 이유는 www.acmicpc.net 문제 풀이 0. 방향성 생각 2차원 DP : dp[n번째 자리가][m으로 끝나는 경우의 수] 1. 전체 코드 dp = [[0]*2001 for _ in range(11)] dp[1] = [0]+[1]*2000 for n in range(1,10): for x in range(2001): if x//2: dp[n+1][x] += sum(dp[n][:x//2+1]) for _ in range(int(input())): n,m = m.. 2023. 9. 25. 이전 1 ··· 73 74 75 76 77 78 79 ··· 119 다음
