TIL_20221001

오늘 할 일

• 1일 1커밋

오늘 배운 것

- 1일 1커밋

프로그래머스 사이트에서 Lv.2 예상 대진표라는 문제를 풀었습니다. a와 b 사이의 규칙을 찾는 데에 크게 어렵지 않은 문제였습니다.

 

a와 b가 맞붙게 되는 라운드가 몇 번째 라운드인지 구하는 문제인데, 1과 2, 3과 4, 5와 6, ...  순서대로 대진표가 생성되기 때문에 둘 중 이긴 번호는 해당 번호를 2로 나눈 수에 2로 나눈 나머지를 구한 것이 됩니다. 

 

예를 들어 1과 2에서 1이 승리했다면 1 / 2 = 0, 1 % 2 = 1이기 때문에 다시 1번 순서를 할당받는 것이고, 5와 6도 마찬가지로 5 / 2 = 2, 5 % 2 = 1이기 때문에 3번 순서가 됩니다.

 

그래서 이 연산이 이루어질때마다 라운드를 증가시켜주고 a와 b가 같아지는 순간이 오는데, 그 때가 a와 b가 맞붙는 순간입니다.

 

GitHub - chaning49/algorithm: 코딩테스트를 위한 알고리즘 공부

느낀점

• 오늘은 알고리즘 문제 하나를 풀고, 금요일에 배운 내용을 복습했습니다. 어제 처음 보았을 때보다 훨씬 더 읽기 수월했습니다.
• 어제의 여파로 하루를 날렸습니다. 오랜만에 만났다고 너무 신이 나면 안되는 것을 또 느낍니다.

내일 할 일

• 1일 1커밋