Melody Coding

  • 홈
  • 태그
  • 방명록

가장 가까운 세 사람의 심리적 거리 1

[Baekjoon] 20529_가장 가까운 세 사람의 심리적 거리

Silver I문제(출처: https://www.acmicpc.net/problem/20529) 문제 풀이  조합을 사용하여 3명의 학생의 MBTI 성격 유형을 뽑아 가장 가까운 세 사람의 심리적 거리를 구한다. 조합으로만 문제를 구현할 경우 시간초과가 발생한다. 시간을 줄일 방법을 몰라 찾아보니 비둘기집 원리를 사용하는 것이었다. 비둘기집 원리를 사용하면 MBTI가 총 16개 이므로 만약 사람 수가 32명이라면 똑같은 MBTI가 2명씩 있을 수 있으며 사람 수가 32명보다 많다면 똑같은 MBTI가 무조건 3명이 있게 된다. 그럼 가장 가까운 세 사람의 심리적 거리가 0이 되므로 사람 수가 32보다 크다면 조합을 구할 필요가 없다.   my solution (Java)import java.io.Buffe..

🌞Algorithm/🔥Baekjoon 2023.12.13
이전
1
다음
더보기
프로필사진

🌱🐣 삐약이 개발자 🐣🌱

  • 분류 전체보기 (759) N
    • 🌞Algorithm (608) N
      • 🔥programmers (43)
      • 🔥Baekjoon (565) N
    • 🌝Coding (58)
      • 🌟SpringBoot (4)
      • 🌟WEB (9)
      • 🌟JAVA (5)
      • 🌟Python3 (10)
      • 🌟Android Studio (10)
      • 🌟React (9)
      • 🌟React-Native (5)
      • 🌟Kotlin (5)
      • 🎈 (1)
    • ☁️정리 (39)
      • ❄️자료구조 (8)
      • ❄️알고리즘 (7)
      • ❄️SQL (11)
      • ❄️CS (13)
    • 👩‍💻Study Group (39)
      • 🫧2020-2021 동계 모각코_와플팬케잌호떡 (13)
      • 🫧2021 하계 모각코_와플팬케잌호떡 (13)
      • 🫧2021-2022 동계 모각코_슈붕팥붕 (13)
    • 🍀소소한 Study (14)
      • ☘️프로젝트 (0)
      • ☘️잡동사니 (4)
      • ☘️자격증 & 경험 (1)
      • ☘️✏ (7)
    • (●'◡'●) (0)

Tag

react native, Python, python3, 코틀린 기본, kotlin, mysql, 월간 코드 챌린지 시즌1, SQL, programmers, 2018 KAKAO BLIND RECRUITMENT, Summer/Winter Coding(~2018), springboot, 코틀린, 프로그래머스, CS, react, 모각코, 백준, java, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바