10571

• 

  백준 - 1057 토너먼트 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 풀이 방법 오랜만에 돌아온 백준 문제 풀이!! 최근에는 알고리즘 잡스 문제를 풀기 때문에 백준 알고리즘 문제 풀이 글이 줄어들었다ㅠㅠ 여튼 이번 문제의 핵심 포인트는 a 와 b 가 같은 라운드에 언제 만나는지 확인하는 것 이다. 따라서 '같은 라운드' 를 확인하는 방법을 알아야한다. 같은 라운드에 있다는 걸 확인하는 방법은 아주 간단하다. (a+1)/2 의 값과 (b+1)/2 의 값이 같은지 여부를 확인.. Java - 알고리즘 2022. 9. 27.