일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자바
- SWEA
- 페이코 추천인
- 자바 스프링
- php
- JAVA SPRING
- Java
- php 프로그래밍 입문 문제풀이
- 플러터 개발환경 설정
- 페이코 추천인코드
- 백준
- 배열
- programmers
- 최단 경로
- 플러터
- 파이썬
- 페이코 친구코드
- C
- 스프링
- 페이코 초대코드
- php 프로그래밍 입문
- C언어
- spring
- Flutter
- php 프로그래밍 입문 3판
- php 프로그래밍
- php 프로그래밍 입문 솔루션
- php 프로그래밍 입문 연습문제
- php 프로그래밍 입문 예제
- 한정 분기
Archives
- Today
- Total
05-19 04:57
목록[BOJ/Java] 20529. 가장 가까운 세 사람의 심리적 거리 (1)
ImJay
[BOJ/Java] 20529. 가장 가까운 세 사람의 심리적 거리
[BOJ/Java] 20529. 가장 가까운 세 사람의 심리적 거리 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 해석 이 문제는 N명의 사람들의 MBTI를 입력 받아서 가장 심리적 거리가 가까운 세 사람의 거리를 찾는 문제이다. MBTI 간의 거리는 각 자리마다 다른 문자일 때마다 거리가 1씩 증가한다. 예를 들어, MBTI가 'INTJ', 'ENTJ'인 경우 거리는 1이다. 풀이 과정 비둘기집 원리 활용: N이 33 이상일 경우, 비둘기집 원리에 의해 반드시 최소한 하나의 MBTI가 중복되어 거리가 0인 세 사람을 찾을 수 있다. MBTI 거리 계산: 세 MBTI 사이의 거리를 계산하는 함수를 ..
알고리즘/BOJ - Java
2024. 4. 22. 14:30