2의 지수승으로 주어지는 게임 인원이 토너먼트로 경기를 치를때 시작 번호가 a와 b인 선수가 경기를 가지는 라운드를 돌려주는 문제.
두 선수가 경기를 치르는 라운드는 두선수를 가르게 되는 라운드 기준점을 파악함으로써 확인할수 있다.
8명이 치르는 경기에서 4번과 5번은 마지막 경기에서 만나게 되는데(3라운드) 이는 두값을 가르는 기준선이 4와 5를 구분하기 때문이다. 최종 라운드 값은 주어지는 경기인원의 지수값을 바탕으로 구할수 있다.(2진수로 변환하여 크기로 측정하였다.) 최종 라운드부터 주어진 두선수의 번호값을 바탕으로 두선수의 번호값을 나누는 기준선을 가지는 라운드를 추적하여 문제를 풀이하였다.
socket.io 서버로 하는 단순한 멀티 룸 채팅.
위의 결과를 server-side로 구현해보기.
firebase 사용법 배우기
serverless lambda 학습하기