시뮬레이션 검색 결과
6 개의 검색 결과가 있습니다.
개발/알고리즘

[프로그래머스] 경주로 건설 (python)

코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 구현하면 되는 문제이다. 처음에는 board가 1이 아니고 board[nx][ny]가 board[x][y]+cost 보다 클 때 update를 해줬었는데 아래 반례를 만족시키지 못한다. b..

2021. 5. 1. 18:17
개발/알고리즘

[백준 21608] 상어 초등학교 (python)

21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 적혀있는 그대로 구현하면 된다. 좋아하는 학생 리스트를 likedict에 저장한다. arr를 돌면서 인접한 칸의 좋아하는 학생 수와 비어있는 칸을 센다. 큰값이 나온다면 update해준다. arr[max_x][max_y]에 학생 자리를 정해준다. 다 정했다면 다시 arr를 돌면서 likedict를 이용해 만족도를 조사한다. import sys from collections import defaultdict input = sys.stdin.readline..

2021. 4. 26. 23:07
개발/알고리즘

[백준 16234] 인구 이동 (python)

16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net BFS를 이용하여 인접한 칸과의 차이가 L이상 R이하인지 확인하자! 시간초과가 나서 PyPy3으로 제출하였다. 방문여부를 확인하는 visited배열을 생성한다. arr[i][j]를 돌면서 인구 이동을 할 칸들을 저장할 trans배열을 생성한다. 4방향으로 차이가 L이상 R이하 인것이 있다면 queue와 trans배열에 저장하고 방문 체크, flag, _sum을 update한다. 인구이동이 일어난다면(trans > 1) 각 칸을 _sum // len(..

2021. 4. 20. 23:23
개발/알고리즘

[백준 16235] 나무 재테크 (python)

16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 나무를 3차원으로 저장하자! 시간초과가 나서 PyPy3으로 제출하였다. 처음 시도: 정렬을 할 필요가 없게 deque를 쓰는 것까진 시도했으나 시간초과가 났다. 더이상 고칠데가 없어서 다른 사람 코드를 참고하였다. 시도했지만 시간 초과가 난 코드 import sys from collections import deque input = sys.stdin.readline dx = [-1, -1, -1, 0, 0, 1, 1, 1] dy = [-1, 0, ..

2021. 4. 20. 22:33
개발/알고리즘

[백준 17144] 미세먼지 안녕! (python)

17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net import sys from copy import deepcopy from collections import deque dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] input = sys.stdin.readline R, C, T = map(int, input().split()) arr = [] diff = [] for _ in range(R): arr.append(deque(map(int, input().split()))) def diffu..

2021. 3. 17. 02:39
개발/알고리즘

[백준 14891] 톱니바퀴 (python)

14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net deque로 톱니바퀴 세팅 왼쪽 오른쪽으로 맞물리는 곳이 다른지 확인 기준과 인덱스 차이가 짝수면 같은방향 회전, 다르면 다른방향 회전 2의 제곱수로 결과 계산 #14891 톱니바퀴 import sys from collections import deque input = sys.stdin.readline wheel = [] for _ in range(4): wheel.append(deque(input().rstrip())) rotate_num = int(inpu..

2021. 3. 16. 18:03