동학 개발 운동

  • 홈
  • 태그
  • 방명록

14889 Python 1

[알고리즘][Python] 백준 14889 스타트와 링크 문제 풀이

문제 출처 : www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 해석 : 두 팀으로 나누어서 능력치 차이를 최소로 하게 팀을 구성하는 문제이다. 문제 풀이 : 처음에는 itertools의 permutations를 이용해서 풀려고 했지만 메모리초과가 나와서 직접 팀을 구성하고 이를 계산해서 풀었다. 풀이에 필요한 기능은 1. 팀을 구성하는 함수 2. 팀의 능력치 차이를 계산하는 함수 가 있으며 이를 활용해서 바로 풀어 낼 수 있다. 풀이 코드 def cal_diff(team1,..

📊알고리즘, 문제풀이/📈문제풀이 (PS)
1
더보기
프로필사진

Samsung Research email : donghark03@naver.com

  • 분류 전체보기 (202)
    • 🚀Artificial Intelligence (2)
      • 😀Tensorflow, Pytorch (1)
      • 📒머신 러닝 (Machine Learning) (1)
    • 💻Computer Science (49)
      • 📗운영체제 (Operating System) (11)
      • 📘자료구조 (Data Structure) (1)
      • 📙데이터베이스 (DataBase) (2)
      • 📓네트워크 (Network) (2)
      • 📕개발 언어 (Language) (11)
      • 📔ETC (22)
    • 🌏개발 (6)
      • 👋리눅스 (Linux) (2)
      • 👋협업 관리, 개발 도구 (Git, Tools) (2)
      • 👋OpenGL (2)
    • 📊알고리즘, 문제풀이 (137)
      • 📈문제풀이 (PS) (136)
      • 📋Algorithm (1)
    • 📅회고 (8)
      • 📝Diary (0)
      • 📝ETC (8)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바