[PCCP] Lv2: 예상 대진표(12985) 해설

문제

- 문제 링크: 예상 대진표

 

해설

- 자료구조: 

- 시간복잡도: 

 

(풀이과정)

1) 

2) 

3) 

4) 

 

코드

(C언어)

solution 1)

solution 1

#include<>

solution 2)

#include<>

solution 3)

#include<>

 

(C++)

solution 1)

#include<>

solution 2)

- 참가한 인원 수 N

- 같은 번호가 될 때까지 계속해서 2로 나누는 연산: O(logN)

#include <iostream>

using namespace std;

int solution(int n, int a, int b)
{
    int answer = 0;

    do {
        a = (a + 1) / 2;
        b = (b + 1) / 2;
        ++answer;
    } while (a != b);

    return answer;
}

solution 3)

#include<>

 

(C#)

solution 1)

#include<>

solution 2)

#include<>

solution 3)

#include<>

 

(Java)

solution 1)

- N: 참가한 인우너 수

- 같은 번호가 될 때까지 계속해서 2로 나누므로 O(logN)

public class Solution {

    public int solution(int n, int a, int b) {
        int answer;

        for(answer = 0; a != b; answer++) {
            a = (a + 1) / 2;
            b = (b + 1) / 2;
        }

        return answer;
    }

}

solution 2)

#include<>

solution 3)

#include<>

 

(Python)

solution 1)

- N: 참가한 인원 수

- 같은 번호가 될 때까지 계속해서 2로 나누는 연산: O(logN)

def solution(n, a, b):
    answer = 0
    while a != b:
        a = (a + 1) // 2
        b = (b + 1) // 2
        answer += 1
    return answer

solution 2)

d

solution 3)

import

 

(JavaScript)

solution 1)

- N: 참가한 인원 수

- 같은 번호가 될 때 까지 계속해서 2로 나누는 연산: O(logN)

function solution(n, a, b) {
    let answer = 0;
    
    while (a != b) {
        a = Math.ceil(a / 2);
        b = Math.ceil(b / 2);
        answer += 1;
    }
    
    return answer;
}

solution 2)

import

solution 3)

import