[week 9] 주간 결산_이도윤

[doyn511]

✨ 이번주 문제 풀이

[Lv 1]

• 로또의 최고 순위와 최저 순위
• 달리기 경주
• [1차]다트게임

[Lv 2]

• 카펫
• 영어 끝말잇기
• 예상 대진표

📚 이번주 코테 공부 중 느낀점 / 배운 점

• 이전에 피하고만 있었던 문제들을 몇 개 풀어서 뿌듯합니다....

Math.ceil( )

• 올림 (음수 포함)
• null or 0인 경우 : 0

Math. floor( )

• 내림 (음수 포함)
• null or 0인 경우 : 0

Math.round( )

• 반올림 (음수 포함)
• 소숫점 이하의 값이 0.5보다 크거나 같으면 올림, 작으면 내림

소수점 아래 혹은 10,100단위의 값에서 올림, 내림, 반올림을 처리하려 할 때

• 소숫점 아래에서 값을 올림/내림/반올림하고 싶을 때는 처리하려는 숫자의 부동소수점을 올림하고 싶은 숫자 앞까지 옮겨준 뒤 10, 100, 1000 등을 나누어 소숫점의 위치를 복구시킴
• 10, 100단위에서 올림 처리를 하고 싶을 땐, 부동소수점을 올림/내림/반올림하고 싶은 숫자 앞까지 옮긴 뒤, 10. 100. 1000등을 곱해 소숫점의 위치를 복구시킴

완전 탐색 (Brute Force)

• 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법

문제 푸는 방법

1. 해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산한다
2. 가능한 모든 방법을 다 고려한다
   Brute Force 기법 : 반복 / 조건문을 활용해 모두 테스트하는 방법
   순열(Permutation) : n개의 원소 중 r개의 원소를 중복 허용 없이 나열하는 방법
   재귀 호출
   비트 마스크 : 2진수 표현 기법을 활용하는 방법
   BFS, DFS
3. 실제 답을 구할 수 있는지 적용한다