목록2024/05/08 (1)
쌓고 쌓다
[프로그래머스] 기지국 설치 Java 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/12979#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 방법비전파 길이가 N일때이 비전파 길이를 최소한 기지국으로 전파를 하는 기지국의 개수는비전파 길이를 기지국 하나가 전파 가능한 길이로 나누면 된다. 위의 수학적 방법을 통해 반복문으로첫번째 기지국의 왼쪽 비전파 길이를 채우고두번째 이상 기지국 i는 i-1번째 기지국의 오른쪽 전파 끝 위치를 계산해서i 기지국의 왼쪽 전파 끝과 i-1번째 기지국의 오른쪽 전파 끝 위치 사이의 길이를 계산해서사..
알고리즘/프로그래머스
2024. 5. 8. 12:17