본문 바로가기

토너먼트2

프로그래머스[Java] - (Level2)예상 대진표 https://programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int n, int a, int b) { int answer = 0; while(a != b){ answer ++; a = (a+1)/2; b = (b+1)/2; } return answer; } } 풀이 백준 1057번 토너먼트 문제와 동일하다. 따라서 풀이는 아래 사이트 참고 ! 풀이 2020. 3. 16.

[백준] 1057번: 토너먼트(구현, 수학) https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(Str.. 2020. 3. 12.

이전 1 다음

티스토리툴바