개발 검색 결과
95 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 15686] 치킨 배달 (python)

15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net M만큼 치킨집 조합을 구하여 치킨거리를 노동으로 다 구해보면 된다. 집과 치킨집 좌표를 house와 chicken에 저장한다. chicken 을 조합으로 chicomb를 만들어준다. house 별로 돌리면서 가장 짧은 치킨 거리를 구한다. 가장 짧은 도시의 치킨 거리를 출력한다. import sys from itertools import combinations input = sys.stdin.readline N, M = map(int, inp..

2021. 4. 22. 00:29
개발/알고리즘

[백준 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
개발/알고리즘

[백준 2467] 용액 (python)

2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 투포인터를 사용하자! left = 0, right = N-1로 지정한다. 성질합 최소값(_min)을 sys.maxsize로 설정한다. 두 용액의 성질합이 _min보다 작다면 answerL과 answerR에 각각 인덱스를 저장하고 _min을 update한다. 두 용액의 성질합이 0보다 작으면 left값을 하나 늘여주고, 크다면 right값을 하나 줄여준다. left와 right가 같아질때 종료된다. import sys input = sys.stdin.read..

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

[백준 2805] 나무자르기 (python)

2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이분탐색을 이용한다. 시간초과가 났었는데 가져갈 수 있는 나무 개수가 목표량보다 넘어갈 때 그만 세니 통과되었다. (16~17줄) left=0, right= 제일 긴 나무 이분 탐색 자른 나무들의 합을 세다가 목표량이 된다면 stop 목표량을 넘었다면 answer을 설정해준다. 합과 목표량을 비교해 left, right를 설정 import sys input = sys.stdin.readline N, M = map(int, ..

2021. 4. 19. 22:16
개발/알고리즘

[백준 4485] 녹색 옷 입은 애가 젤다지? (python)

4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net BFS를 이용한다 맵의 정보를 받는 arr배열을 생성한다. 잃은 루피를 저장하는 arr1배열을 생성한다. 방문 여부를 확인하는 visited 배열을 생성한다. queue에는 [잃은 루피수, x좌표, y좌표]를 넣어준다. 상하좌우 이동하며 맵에 해당하는 좌표를 queue에 넣어준다. 마지막 값을 출력한다. import sys import heapq input = sys.stdin.readline dx = [0, 0, -1, 1] dy = [-1,..

2021. 4. 19. 20:33