2022/09/22 목요일

Gong Intaek·2022년 9월 22일
0

일상

목록 보기
470/1000
post-thumbnail

오늘 한 일

  • 프로그래머스
    • 예상 대진표 (Level 2)
  • 걷기 운동

문제 풀이

예상 대진표 (Level 2)Github

2의 지수승으로 주어지는 게임 인원이 토너먼트로 경기를 치를때 시작 번호가 a와 b인 선수가 경기를 가지는 라운드를 돌려주는 문제.

풀이 완료

두 선수가 경기를 치르는 라운드는 두선수를 가르게 되는 라운드 기준점을 파악함으로써 확인할수 있다.

8명이 치르는 경기에서 4번과 5번은 마지막 경기에서 만나게 되는데(3라운드) 이는 두값을 가르는 기준선이 4와 5를 구분하기 때문이다. 최종 라운드 값은 주어지는 경기인원의 지수값을 바탕으로 구할수 있다.(2진수로 변환하여 크기로 측정하였다.) 최종 라운드부터 주어진 두선수의 번호값을 바탕으로 두선수의 번호값을 나누는 기준선을 가지는 라운드를 추적하여 문제를 풀이하였다.


추후 진행 예정인 작업

  • socket.io 서버로 하는 단순한 멀티 룸 채팅.

  • 위의 결과를 server-side로 구현해보기.

  • firebase 사용법 배우기

  • serverless lambda 학습하기


오늘은...

휴식


진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)

profile
개발자가 되기위해 공부중

0개의 댓글