동캄의 코딩도장

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 무인도 여행 파이썬 dr=[0,0,1,-1] # dr, dc 를 통해 상하좌우 방향 이동 dc=[1,-1,0,0] def bfs(start,field): q=[] cnt=0 # 한 섬의 총 식량을 저장할 변수 R,C=len(field),len(field[0]) # 행, 열 길이 받음 start_r,start_c=start #시작점 visited[start_r][star..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 미로 탈출 dr=[0,0,1,-1] dc=[1,-1,0,0] def bfs(start,goal,field): q=[] R,C=len(field),len(field[0]) visited=[[0]*C for _ in range(R)] start_r,start_c=start goal_r,goal_c=goal q.append((start_r,start_c)) while q: ..

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #백준 11403 경로 찾기 import sys input=sys.stdin.readline N=int(input()) graph=[[]*N for _ in range(N)] #방향 그래프를 저장할 이중 리스트 새성 for i in range(N): s=list(map(int,input().split())) #각 행에 대해서 for j in range(N): if s[j]==1: #i,j로 갈 수 있는 지 확인 graph[i].append..

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #백준 1389 케빈 베이컨 게임 import sys input=sys.stdin.readline N,M=map(int,input().split()) network=[[] for _ in range(N+1)] # 각 사람당 연결된 사람을 저장하기 위한 이중 리스트 생성 answer_cnt=10**9 answer_pnum=10**9 for _ in r..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #백준 2178 미로 탐색 import sys input=sys.stdin.readline dr=[1,0,-1,0] #위 아래 dc=[0,-1,0,1] # 좌 우 N,M=map(int,input().split()) maze=[] for _ in range(N): maze.append(list(map(int,input().rstrip()))) # 미로 값 저장 def bfs(start,maze): visited=[[0]*M for..

https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net # 백준 6593 상범 빌딩 from collections import deque dr = [1, -1, 0, 0, 0, 0] dc = [0, 0, 1, -1, 0, 0] dl = [0, 0, 0, 0, 1, -1] def bfs(start, end): visited = [[[10**6]*(C) for _ in range(R)] for _ in range(L)] sl, sr, sc = start el,..