백준 1057번 - 토너먼트(Node.js)

백준 1057번 - 토너먼트(Node.js)

https://www.acmicpc.net/problem/1057

1057번: 토너먼트

 

• 알고리즘 분류 : 수학  브루트포스 알고리즘

 

 

---

나의 풀이

• 제출시 결과는 맞았습니다!!
• 이 문제의 로직은 아래와 같다.

• 따라서, 위의 로직에 따라 계속해서 지민과 한수의 번호를 각각 2로 나눠주고 반올림을 할때마다 count 값을 증가시켜주고, 만약, 지민과 한수의 번호를 각각 2로 나눠주고 반올림을 했을 때, 둘의 값이 같아지면 그 때의 count 값이 정답이 된다.

 

 

---

느낀점

• 규칙만 알면 되게 간단하게 풀 수 있는 문제였다.
• 하지만, 위의 규칙을 알기 전에는 전체 참가자 크기의 배열을 만들어주고, 경기를 할 때마다 배열을 줄여주는 방식으로 풀었었는데, 결국에는 이 방법도 위의 규칙을 알아야 풀 수 있었을 것 같다.