게임 개발 일지

  • 홈
  • 태그
  • 방명록

12982 1

[백준] 12982 공 포장하기 2

12982번: 공 포장하기 2문제 요약k개의 종류를 가진 공이 존재한다.종류마다 공의 갯수는 각각 다르다.이 공들을 박스에 담을 것이며 박스는 다음 두가지 방식으로 최대 k개의 공을 담을 수 있다.1. 박스 안의 모든 공의 종류가 다르다.2. 박스 안의 모든 공의 종류가 같다. 최소한의 박스로 공을 전부 담아라. 풀이 아이디어 먼저 입력 받을 때 같은 종류로 k개를 상자에 담을 수 있다면, 담고 본다.즉 k개로 나눈 몫 만큼을 결과에 미리 추가해 놓고, k개로 나눈 나머지 값을 입력값으로 사용한다. 그 다음 입력값을 오름차순으로 정렬한 후순회하며 i번째 까지 1번으로 담는 방법 (오름차순 정렬임으로 i번째 입력값이 박스의 갯수다.) +i+1번째 부터 2번으로 담는 방법( k - 1 - i 가 박스의 갯수..

코딩 공부/백준 2025.01.28
이전
1
다음
더보기
프로필사진

게임 개발 일지

게임 개발자 지망생

  • 분류 전체보기 (19)
    • 게임개발 일지 (0)
      • 인디게임 - Project S (0)
    • 게임 디자인 (0)
    • 게임 리뷰 겸 게임 디자인 분석 (1)
    • unity 엔진 (6)
      • unity 설정 (2)
      • unity 에셋 공부 (4)
    • 코딩 공부 (12)
      • 백준 (12)
      • 알고리즘 (0)
    • 영감 창고 (0)
    • 아무말 (0)

Tag

백준 31864, 백준 5875, launching unity hub, 달빛 여우, 백준 1242, 백준 1797, 백준 26599, 워크래프트 럼블, validation failed, 16957, 백준 14586, 유니티, 12982, 백준 13415, 백준 컵라면, 유니티 로그인 오류, DOTween, dotween pro, 백준 1781, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바