[손 풀기] 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
Author And Source
이 문제에 관하여([손 풀기] 1월 24일 (프로그래머스 Lv.2)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@gromit_dev/손-풀기-1월-24일-프로그래머스-Lv.2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)