백엔드 개발자로 가는길

  • 홈
  • 태그
  • 방명록

스타트와 링크 1

자바 - 백준 14889 / 스타트와 링크

https://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 실버 2 구현 방법 처음에 보고 재귀로 풀어야 겠다는 생각이 들어서 바로 풀었지만 시간 초과가 났다. 생각해보니 문제는 조합을 의도한거였는데 순열로 풀어서 시간 초과가 난거였다. 구현 자체는 간단하다. 1. n명의 사람들 중 반을 조합으로 선택한다. 2. 조합으로 선택된 사람들의 능력치를 구한다 3. 차이값을 계산하여 최소값인 경우 저장한다. 코드 import java.io.BufferedReader; import j..

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

백엔드 개발자로 가는길

  • 분류 전체보기 (83)
    • 개발 (12)
    • 알고리즘 (58)
    • sql (8)
    • 기타 (4)
    • 데이터베이스 (1)

Tag

광물 캐기, @RuntWith(SpringRunner.class), 스프링부트, 백준 16235, 추억 점수, Bellman-Ford, 프로그래머스 추억점수, 백준, 자바 12015, 프로그래머서 피보나치 수, Spring Web 계층, Bean 주입, 자바, 프로그래머스, DP, union find 최적화, 이모티콘 할인 행사, 연속된 부분 수열 합, 프로이드 워셜, @ExtendWith(SpringExtension.class),

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • 깃허브 주소

티스토리툴바