본문 바로가기
반응형

알고리즘/구현7

[백준][Python] 14503번 로봇 청소기 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 코드 n,m = map(int,input().split()) r,c,d = map(int,input().split()) graph = [] back_x = [1,0,-1,0] back_y = [0,-1,0,1] # 북,동,남,서 순서대로 뒤쪽 방향 front_x = [-1,0,1,0] front_y = [0,1,0,-1] dir = [0,1,2,3] def check(a,b): for i in range(4): i.. 2023. 4. 4.
[백준][Python] 1913번 달팽이 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 코드 n = int(input()) num = int(input()) dx = [-1,0,1,0] dy = [0,1,0,-1] # 상, 우, 하, 좌 순서 graph = [[0]*n for _ in range(n)] number = 2 x = n//2 y = n//2 graph[x][y] = 1 repeat = 1 i = 0 # dx,dy 가리키는 변수 answer = [x+1,y+1] while x!=0 or y !=0: flag = 0 for _ in rang.. 2023. 2. 24.
[프로그래머스][Python] n^2배열 자르기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다. 새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기.. 2023. 2. 23.
[백준][Python] 14891번 톱니바퀴 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 코드 from collections import deque def left(n,dir): if n >= 0 and ns[n][2] != ns[n+1][6]: left(n-1,-dir) ns[n].rotate(dir) def right(n,dir): if n 2022. 11. 30.
반응형