250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 프리팹
- apk
- Prefabs
- Scrooling
- 플레이어 이동
- Vector3
- raycasting
- 유니티
- joystick
- Transform
- rigidbody
- Hpbar
- LayerMark
- 오브젝트 풀링
- Hp바
- Unity
- 스크롤링
- Blend Type
- 패럴렉스
- 플레이어 방향전환
- 2D슈팅게임
- Parallax
- CSharp #자료구조
- Object Poling
- rotation
- Object Pooling
- raycast
- Animation State Machine
- Ainimation Blending
- 일시정지
Archives
- Today
- Total
주녘공부일지
[프로그래머스 C#] Lv.3 기지국 설치 본문
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12979
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 정답코드 및 핵심 아이디어, 유의사항
n | stations | w |
11 | [4, 11] | 1 |
- 기지국 하나 당 전파의 길이 : length = 2w - 1
+ 최적화 주의 ( 아파트 개수만큼 순회하게 되면 효율성 시간초과 )
풀이 순서
1. 전파가 닿지 않는 이어진 아파트의 개수를 구함
- 전파가 닿지 않기 시작하는 인덱스를 담은 minList
- 전파가 닿기 시작하는 인덱스를 담은 maxList
-> 이어진 아파트 개수 : maxList - minList
2. 전파가 닿지 않는 이어진 아파트의 개수 내에 기지국을 몇개 새워야 하는지 구하여 모두 더함
- 각 그룹의 사이는 기지국으로 분리되어 있으므로 서로의 범위가 겹칠 일은 없음
-> 기지국 필요 개수 : 개수 / 전파길이 ( 나눈 나머지가 있을 경우 + 1 )
주석 참조
using System;
using System.Collections.Generic;
class Solution
{
public int solution(int n, int[] stations, int w)
{
int answer = 0;
int length = 2 * w + 1; // 전파 길이
var minList = new List<int>(); // 전파가 닿지 않기 시작하는 인덱스 값
var maxList = new List<int>(); // 전파가 닿기 시작하는 인덱스 값
// 리스트에 값 세팅 (첫, 끝 부분 예외처리)
minList.Add(1);
for (int i = 0; i < stations.Length; i++)
{
minList.Add(Math.Max(stations[i] + w + 1, 0));
maxList.Add(Math.Min(stations[i] - w, n + 1));
}
maxList.Add(n + 1);
// 기지국이 필요한 개수 찾기
for (int i = 0; i < minList.Count; i++)
{
// 이어진 아파트 개수
int count = maxList[i] - minList[i];
// 필요한 기지국 개수 카운트
if (count > 0)
answer += count / length + ((count % length != 0) ? 1 : 0);
}
return answer;
}
}
728x90
'Programmers - C# > CodingTest Lv.3' 카테고리의 다른 글
[프로그래머스 C#] Lv.3 디스크 컨트롤러 (0) | 2024.05.22 |
---|---|
[프로그래머스 C#] Lv.3 모두 0으로 만들기 (0) | 2024.04.10 |
[프로그래머스 C#] Lv.3 억억단을 외우자 (0) | 2024.04.04 |
[프로그래머스 C#] Lv.3 스타 수열 (1) | 2024.04.03 |
[프로그래머스 C#] Lv.3 풍선 터트리기 (0) | 2024.03.29 |