본문 바로가기 메뉴 바로가기

yoo.dev

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

yoo.dev

검색하기 폼
  • 분류 전체보기 (212)
    • About (0)
    • TIL (12)
    • 이론공부 (4)
    • PS (112)
      • Python (112)
    • Flutter (1)
    • Android (76)
      • Kotlin (63)
      • Error Log (12)
    • 기록 (4)
      • 프로젝트 (2)
      • 생활 (1)
  • 방명록

백준 14889 (1)
[Python] 백준 14889번: 스타트와 링크 - brute force

문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 풀이 처음 인풋으로 받은 배열중 상단 삼각형에 두 경우의 합을 저장했고, combinations()를 사용해 N/2명의 조합을 만들고, 그 조합에 포함되지 않은 사람들의 리스트를 만들어서 비교했다. 채점 시간이 꽤 걸리길래 처음엔 틀린줄알았는데 브루트포스라 그런거였다. import sys from itertools import combinations N = int(sys.stdin.readline().strip()) arr = [] # N * N 배열로 인풋받기 for _ in ..

PS/Python 2020. 8. 26. 01:44
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 안드로이드 키해시
  • 데이터바인딩 뷰바인딩 차이
  • Kotlin
  • 투포인터 알고리즘
  • flutter simultor
  • 전화번호목록 파이썬
  • 코틀린 바텀네비게이션
  • 카카오 키해시
  • kotlin fragment
  • counting sort
  • 백준알고리즘
  • 투포인터 알고리즘 파이썬
  • 백준 1806
  • 코틀린 뷰바인딩
  • 안드로이드 카카오톡으로 로그인
  • 코틀린 리스트뷰
  • 파이썬 최대공약수
  • 코틀린 데이터바인딩
  • TextFormField keyboard
  • 안드로이드
  • 백준 2003
  • 프로그래머스
  • 카카오 기출
  • 소수 구하기 파이썬
  • 코틀린
  • 백준
  • 코틀린 뷰페이저
  • 카카오톡으로 로그인 오류
  • 백준 1644
  • 시뮬레이터 키보드
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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