[손 풀기] 1월 24일 (프로그래머스 Lv.2)

# 위클리 챌린지 / 피로도

• dungeons의 세로(행) 길이(즉, 던전의 개수)는 1 이상 8 이하입니다 ➡️ 모든 경우를 탐색해도 시간복잡도가 작으므로, permutations 로 풀이 (브루트포스)
• Code: https://github.com/sallyy1/Algorithm/issues/131

# 2018 KAKAO BLIND RECRUITMENT / [1차] 프렌즈4블록

• [중력이 적용되는 파트] 구현 중... 🤯

# 연습문제 / 다음 큰 숫자

• 첫 풀이는 시간복잡도를 고려하여 ➡️ 이진수 list(bin(n)[2:])로부터 dictionary를 만들어주어 1의 개수를 찾음
• 💡 하지만, 다른 사람의 풀이를 보고 String.count(요소) 함수를 활용해 바로 bin(n).count('1')로 구해줄 수 있음을 배움
• ❓ for문의 최대값 범위는 2*n + 1 ..?
• Code: https://github.com/sallyy1/Algorithm/issues/132

# 연습문제 / 숫자의 표현

• ➡️ [n-1, n-2, ..., 1] 역순 리스트를 만들어 & for문을 i, j 로 2개 돌면서 누적합 활용..?
• Code: https://github.com/sallyy1/Algorithm/issues/133

# 월간 코드 챌린지 시즌3 / n^2 배열 자르기

• 처음 시도한 풀이 : 문제에서 요구한 조건 순서대로 하드코딩 ➡️ 시간초과 70%
• 💡 검색 : ❗ 행렬의 규칙 ❗을 찾자..!
  (💡 참고한 Reference: https://hmkim312.github.io/posts/n-2_%EB%B0%B0%EC%97%B4_%EC%9E%90%EB%A5%B4%EA%B8%B0/)
• ❗ <규칙 1.> 각 행렬 칸의 숫자 값은 ➡️ max(row, col)이다..!
• ❗ <규칙 2.> left와 right를 n으로 나눈 몫과 나머지는 row인덱스와 col인덱스를 나타낸다..! ➡️ divmod(left/right, n) 함수 활용
• Code: https://github.com/sallyy1/Algorithm/issues/134