목록프로그래머스 (2)

데이터사이언스 기록기📚

[프로그래머스/Python] Level 3_가장 먼 노드

📌문제 유형 그래프, BFS 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 [1차] 정확성 77.8, 이외 시간초과 from collections import deque def solution(n, edge): answer = 0 result = [] # 간선 저장 maps = [[] for _ in range(n+1)] for a,b in edge: maps[a].append(b) maps[b].append(a) # BFS 최소 간선의 개수 q = deque([1]) visited = [1] cnts = [0 for _ in ra..
Coding Test/프로그래머스(Python) 2024. 2. 21. 16:01
[프로그래머스/Python] Level 3_기지국 설치

📌문제 유형 Summer/Winter Coding(~2018), 그리디, 구현 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 점수 : 93.3 station별 전파 가능한 곳 min_s(가장 작은 값), max_s(가장 큰 값) 저장 이전 비어 있는 범위 range_에 저장 기지국 수 range_ / (2w+1) 올림한 값 from math import ceil def solution(n, stations, w): answer = 0 start = 0 for station in stations: min_s, max_s = sta..
Coding Test/프로그래머스(Python) 2024. 2. 18. 15:25
이전 Prev 1 Next 다음