목록알고리즘 스터디 (37)

히치키치

[백준] 3190번 : 뱀 - Python(파이썬)

문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 참고 영상 https://www.youtube.com/watch?v=6lD3GPJp69U 풀이 정답 코드 N = int(input()) K = int(input()) # 사과가 있는 부분 apple = [list(map(int, input().split())) for _ in range(K)] L = int(input()) dlst = [input().split() for _ in range(..
알고리즘 스터디 2023. 9. 4. 14:55
[백준] 15686번 : 치킨배달 - Python(파이썬)

# https://www.acmicpc.net/problem/15686 from itertools import combinations N,M = map(int,input().split()) arr=[list(map(int,input().split())) for _ in range(N)] chick = [] house = [] dist = int(1e9) for i in range(N): for j in range(N): if arr[i][j] == 1: house.append((i,j)) elif arr[i][j] == 2: chick.append((i,j)) for j in combinations(chick, M): total = 0 for i in house: tmp = int(1e9) for k i..
알고리즘 스터디 2022. 10. 31. 16:33
[백준] 1074번 : Z - Python(파이썬)

문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 아이디어 1. 사분면 나누는 기준점 설정 한 변 2^N을 절반인 2로 나누기 2^N / 2 = 2^(N-1) 2. 본인 좌표 도달한 경우 더 이상 이전에 방문한 사분면이 없기 때문에 0을 반환하며 총 방문값에 더해 끝냄 3. 한 사분면에 대한 개수 * 지나온 사분면 갯수 (한 변) * (한 변) = 한 사분면 갯수 좌표가 해당하는 사분면 - 1 = 지나 온 사분면 갯수 전체코드 #h..
알고리즘 스터디 2022. 6. 13. 23:39
[백준] 4179번 : 불! - Python(파이썬)

문제 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 포인트 1. 미로의 다양한 모양에 따른 탈출 여부 꼭 미로의 밑바닥 도달이 탈출하는 것이 아님! 상하좌우로 움직이다가 해당 좌표가 미로 밖에 도달한 경우 탈출 성공 좌표에 따라 여러 공간 타입(. J F #)가 있는데 #는 벽으로 해당 좌표로 이동 불가능 2. 시작점 여러개 & 타이밍에 따른 방문 가능 여부 불과 지훈으로 시작점이 2개 지훈이가 불보다 먼저 방문하거나 불이 접근..
알고리즘 스터디 2022. 6. 3. 15:39
Prev 1 2 3 4 ··· 10 Next