비둘기집원리

Algorithem/백준 PS with code

백준 #20529 - [S1] 가장 가까운 세 사람의 심리적 거리 : 비둘기집원리

(python3) 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 이 문제 재밌네요!! 비둘기집 원리가 매우 간단한 이론이지만 재밌는 상황을 많이 만들어내는 것 같아요. 비둘기집 원리 비둘기집 원리란, "5칸짜리 집에 비둘기 6마리가 살려면 최소 한칸은 2마리 이상 살아야한다." 저는 16개의 mbti 를 2진법처럼 다뤄서 배열의 index 로 만들어서 사용했습니다. 잡다한 작업들이 많습니다. 다른 분의 코드를 보니 훨씬 깔끔한 코딩이 가능하더라구요..!! 일단 제 코드부터 소개하자면 코드 import sys def solution(input) : # 16개의 mbti MBTI = ['ISTJ', 'ISF..

jamong5
'비둘기집원리' 태그의 글 목록