프로그래머스 기지국설치

문제 URL : programmers.co.kr/learn/courses/30/lessons/12979

코딩테스트 연습 - 기지국 설치

 

문제 접근법 :

첫번째로 기지국이 설치되어있는것을 기준으로 왼쪽과 가장 가까운 기지국 사이의 거리와 오른쪽에 있는 가장 가까운 기지국 사이의 거리들을 구해서 전파의 길이로 나눕니다 그몫을 다 더해줘야하는데 문제는 나머지가 0이 아닐때 딱맞게 기지국이 하나더 필요하다는 뜻이 되므로 나머지가 있을경우에 기지국을 설치합니다.

 

두번째: 첫번째 기지국과 마지막 기지국 왼쪽과 오른쪽은 없으니 시작점과 끝점을 기준으로 거리를 구해서 마찬가지로 설치하면 끝인문제입니다. 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

//By 콩순이냉장고 #include <vector> #include <algorithm> #include <iostream> using namespace std; int install(int dis,int length){     int sum = 0;     if (dis > 0){         sum += dis / length;         if (dis%length)//나머지가 있다는건 한개더 설치해줘야한다는 뜻             sum++;     }     return sum; } int solution(int n, vector<int> stations, int w) {     int answer = 0;     int length = w * 2 + 1;       //첫번째 왼쪽거리     int dis = stations[0] - w - 1;     answer += install(dis, length);     //2번째부터 n번째 사이들 거리     for (int i = 1; i < stations.size(); i++) {         dis = (stations[i] - w) - (stations[i - 1] + w) - 1;         answer += install(dis, length);     }     //마지막 오른쪽거리     dis = n - (stations.back() + w);     answer += install(dis, length);     return answer; } Colored by Color Scripter

cs

 

궁금한점 혹은 모르는점이나, 혹은 제가 틀린것이 있다면 언제든 댓글을 이용해주시길 바랍니다.