jujucode

  • 홈
  • 태그
  • 방명록

30960 1

[python] 백준 30960번 조별과제

조별 과제 https://www.acmicpc.net/problem/30960 [풀이]시도 13명 조의 어색함 값을 다 구하고 2명 조 어색함 값을 모두 구해 적절히(?) 더한다예를 들어 아래와 같은 값이 입력됐다 가정했을때,720 10 9 11 3 18 1 우선 정렬을 해주면139101118201 3 9 10 11 18 20 이 된다. 여기서 세명 조 편성의 경우는A 1 3 9B 9 10 11C 11 18 20이렇게 세가지일 것이다.(다른 경우는 어색함의 값을 최소화하는데에 불리함)A조의 어색함의 값은 9-1 = 8B조는 11-9 = 2C조는 20-11 = 9 가 된다. 각각의 값을 리스트에 넣고 L2 = [8,2,9]for i in range(0,n-2,2): a = L[i+2]-L[i] ..

알고리즘 2024.11.23
이전
1
다음
더보기
프로필사진

jujucode

날로먹기실천연구회

  • 분류 전체보기 (23)
    • WEB (7)
    • 알고리즘 (16)

Tag

오블완, 스프링, 그리디 알고리즘, 티스토리챌린지, 멱수의합, 쿠키크루, unauthoized, 2410, 백준, 자바, 인프런, 3495, dp, JWT, 아스키 도형, dfs, 파이썬, 다이나믹프로그래밍, 스프링부트, 딕셔너리,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바