프로그래머스 기지국 설치 풀이 (1) 썸네일형 리스트형 [프로그래머스] 기지국 설치 - 파이썬(Python3) 프로그래머스 level 3 기지국 설치 ->programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 이번 문제는 기지국 설치 문제입니다! 꽤 생각을 요하지만, 굉장히 단순한 아이디어로 풀 수 있습니다. 같이 풀어볼게요! 풀이 아이디어 그리고 집의 개수가 N일때 선형복잡도 O(N)을 가지면 효율성 테스트를 통과하지 못하고, station의 개수가 T라면 O(T)로 문제를 풀어내야 합니다. 즉, 집 리스트를 돌면서 .. 이전 1 다음
