목록bfs (28)

몸과 마음이 건전한 SW 개발자

프로그래머스 Lv. 3 단어 변환 Python

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(begin, target, words): lenWords = len(words) lenW = len(begin) V = [0 for _ in range(lenWords+1)] q = deque() q.append((begin, lenWords)) result = 1e9 isFound = False w..
알고리즘 2023. 12. 29. 20:41
프로그래머스 Lv. 3 네트워크 Python

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(n, computers): answer = 0 adjL = [[] for _ in range(n+1)] for i in range(n): for j in range(i, n): if i == j: continue if computers[i][j]: adjL[i+1].append(j+1) adjL[j+..
알고리즘 2023. 12. 29. 01:26
Softeer Level 3 안전운전을 도와줄 차세대 지능형 교통시스템 Python

문제 링크 https://softeer.ai/practice/6274 Softeer - 현대자동차그룹 SW인재확보플랫폼 지능형 교통시스템(Intelligent Transport System)은 이미 우리의 삶에 밀접하게 연결되어 있다. 내비게이션 실시간 교통정보, 고속도로의 하이패스, 정류장의 버스 도착 안내 시스템들이 ITS에 속한다. softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline N, T = map(int, input().split()) rotaries = [[[] for _ in range(N)] for _ in range(N)] for i in range(N**2): r = i // N c =..
알고리즘 2023. 12. 17. 05:54
Softeer level3 동계 테스트 시점 예측 Python

문제 링크 : https://softeer.ai/practice/info.do?idx=1&eid=411 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 정답 코드 import sys input = sys.stdin.readline from collections import deque N, M = map(int, input().split()) ices = [] meltIces = [] iceBergMap = [] for r in range(N): tmpIce = list(map(int, input().split())) iceBergMap.append(tmpIce) for c in range(M): if tmpIce[c]: ices.append((r, c)) dr = [-..
알고리즘 2023. 8. 27. 15:40
이전 Prev 1 2 3 4 5 Next 다음