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 | 31 |
Tags
- raycasting
- Unity
- Hpbar
- CSharp #자료구조
- Transform
- joystick
- rotation
- apk
- LayerMark
- 일시정지
- rigidbody
- 플레이어 방향전환
- 프리팹
- Ainimation Blending
- Parallax
- 오브젝트 풀링
- Blend Type
- 유니티
- Prefabs
- 스크롤링
- raycast
- Vector3
- 플레이어 이동
- Object Poling
- Animation State Machine
- Object Pooling
- Hp바
- Scrooling
- 패럴렉스
- 2D슈팅게임
Archives
- Today
- Total
주녘공부일지
[프로그래머스 C#] Lv.3 야근 지수 본문
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12927
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 정답코드 및 핵심 아이디어, 유의사항
주어진 수 만큼 배열 안에 있는 값을 뺄 수 있을 때, 배열 안의 값들의 제곱의 합의 최소 값을 구하는 문제
- 배열 안에 있는 최대 값에 -1을 하는 것을 n만큼 수행하면 최소 값을 구할 수 있음
using System;
public class Solution
{
public long solution(int n, int[] works)
{
long answer = 0;
Array.Sort(works); // 오름차순
for (int i = 0; i < n; i++)
{
int index = works.Length - 1; // 배열의 최대 값을 가리키는 인덱스
// 배열의 최대 값 중에 가장 0에 가까운 인덱스 좌표 가리키기
while (index > 0 && works[index] <= works[index - 1])
index--;
// 만약 배열 안의 모든 값이 0이 됐다면
if (works[index] == 0)
return 0;
works[index]--; // 가장 큰 값에 -1
}
// 배열 안의 각 값의 제곱의 합
for (int i = 0; i < works.Length; i++)
answer += works[i] * works[i];
return answer;
}
}
728x90
'Programmers - C# > CodingTest Lv.3' 카테고리의 다른 글
[프로그래머스 C#] Lv.3 베스트앨범 (0) | 2024.03.13 |
---|---|
[프로그래머스 C#] Lv.3 N으로 표현 (0) | 2024.03.11 |
[프로그래머스 C#] Lv.3 숫자 게임 (0) | 2024.03.06 |
[프로그래머스 C#] Lv.3 표 병합 (0) | 2024.02.29 |
[프로그래머스 C#] Lv.3 / 2차원 동전 뒤집기 (1) | 2024.02.28 |