Lv 3. 최고의 집합

2024. 9. 28. 23:44·Algorithm & Data Structures/Programers

https://school.programmers.co.kr/learn/courses/30/lessons/12938

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

// 일단 s 를 n 으로 나눈다.
// 그럼 하나의 숫자가 나오게 되어있다. 

class Solution {
    public int[] solution(int n, int s) {
        int[] answer = new int[n];
        int num = s / n;

        if (num < 1) {
            return new int[]{-1}; // 바로 -1을 반환하는 배열 생성
        } else {
            int remainder = s % n; // d를 계산하는 대신 나머지를 직접 사용
            for (int i = 0; i < n; i++) {
                if (n - i <= remainder) {
                    answer[i] = num + 1;
                } else {
                    answer[i] = num;
                }
            }
            // 결과가 이미 정렬되어 있으므로 Collections.sort 호출 제거
            return answer;
        }
    }
}

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 3. 기지국 설치  (0) 2024.09.30
Lv 3. 단속카메라  (1) 2024.09.29
Lv 3. 숫자게임  (0) 2024.09.27
Lv 2. 파일명정렬  (1) 2024.09.26
Lv 3. 등굣길  (0) 2024.09.25
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 3. 기지국 설치
  • Lv 3. 단속카메라
  • Lv 3. 숫자게임
  • Lv 2. 파일명정렬
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (343)
      • Algorithm & Data Structures (261)
        • BOJ (119)
        • SWEA (1)
        • Programers (137)
        • Data Structures (3)
      • DB (29)
        • SQL (23)
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Union-Find
    SQL
    구현
    이분탐색
    후위순회
    유니온파인드
    binarySearch
    Java
    스택
    programmers
    BFS
    Dijkstra
    DynamicProgramming
    다이나믹 프로그래밍
    골드
    알고리즘
    백준
    경로압축
    백트래킹
    algorithm
    Stack
    baekjoon
    자바
    PriorityQueue
    dp
    프로그래머스
    다익스트라
    투포인터
    dfs
    동적계획법
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 3. 최고의 집합
상단으로

티스토리툴바