Jutudy

  • 홈
  • 태그
  • 방명록

백준 14889 1

백준 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 [풀이] 1. N명 중 N/2명을 골라서 팀을 짠다. - 조합 - 비트마스킹으로 구현했는데 그냥 배열로 해도 속도 차이 없을 것 같다. 2. 1번에서 만든 팀과 나머지 인원 팀의 능력치 합을 각각 구하고, 두 능력치의 차이를 구한다. 인풋으로 주어지는 2차원 배열 arr를 모두 탐색하면서 i,j가 팀에 속할 경우 arr[i][j] 값을 능력치 합에 더하면 된다. 3. 1~2번을 반복하여 두 팀의 능력치의 차이의 최소값을 구한다. [..

알고리즘 문제풀이/백준 2021.04.17
1
프로필사진

  • 분류 전체보기 (23)
    • Oracle (1)
    • 알고리즘 문제풀이 (14)
      • 백준 (13)
      • 프로그래머스 (1)
    • CS (8)
      • OS (7)
      • Network (0)
      • DB (1)

Tag

백준 치킨배달, 알고리즘, 다이나믹프로그래밍, 프로그램 프로세스, 듀얼모드, 다단계 피드백 큐, 미세먼지 안녕, 멀티 스레딩, 식사하는철학자, 조합, 백준 미세먼지, BFS, 삼성A형, 백준, 프로세스, 프로세스 스레드, 병행프로세스, dp, 백준 BABBA, 운영체제란,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.