[TIL #22] 22일차 오늘의 공부 (2023.03.21 화)

TIL 2023.03.22 🐣

오늘 배운 것 👩🏻‍💻

• 어제 만난 깃 에러 포스팅
  • 깃을 사용해보긴 했지만, 협업은 해본적이 없어서 아직 부족한 점이 많다. 그래도 익숙해지기 위해서 branch를 분리해서 혼자서라도 연습해보려 하는데 그 과정에서 마주한 에러를 해결하고 블로그에 작성했다. 아직 부족한 점이 많다는 게 느껴진다.
  • 2023.03.21 - [개발공부 기강잡자/Git] - [Git]git pull 할 때 fatal: Need to specify how to reconcile divergent branches. 오류

[Git]git pull 할 때 fatal: Need to specify how to reconcile divergent branches. 오류

 

• 클린코드 이제는 파이썬이다 8장
• 학교 강의

알고리즘

• 백준 2630 : 색종이 만들기 재귀문제, 함수 만들어서 재귀적으로 만들었더니 성공! 야홍
• 백준 1074 : Z, 이것도 재귀 문제.
  1. board라는 2^n * 2^n 크기의 리스트를 만들어서 몇번째로 방문했는지 기록했는데, 메모리 초과 에러가 발생했다.
  • 메모리를 굳이 안쓰고 재귀 호출 하다가 (r, c) 좌표에 방문하게 되면 함수를 종료해버리면 불필요한 방문도 줄여 시간도 줄일 수 있을 것이다.
  2. (r, c) 방문 시, 몇번째 방문인지 출력하고 exit(0)를 호출해 재귀 호출을 종료시켰다.
  • 👉 그러나 시간 초과! n이 최대 15까지 주어질 수 있기 때문에 최악의 경우 (2^15 * 2^15 = 2^30) 10억번이 넘는 연산을 해야한다.
  3. 하나하나 방문하는게 아니라, n // 2 의 크기로 점차 줄여나갈 때, 나뉘어진 범위 내에 (r, c) 좌표가 존재하지 않으면 재귀호출을 하지 않고 n * n 만큼의 count를 증가시켜줬다. 👉 계산 속도 완전 빨라짐.
  최종 소스
  

  # Z
  import sys
  sys.setrecursionlimit(10**7)
  
  n, r, c = map(int, sys.stdin.readline().rstrip().split())
  cnt = 0
  
  def visitZ(x, y, n):
      global cnt
      if n == 1:
          if x == r and y == c:
              print(cnt)
              exit(0)
          cnt += 1
          return
      
      # 4개로 쪼개기
      if x <= r < (x + n) and y <= c < (y + n):
          mid = n // 2
          visitZ(x, y, mid)
          visitZ(x, y + mid, mid)
          visitZ(x + mid, y, mid)
          visitZ(x + mid, y + mid, mid)
      else:
          cnt += n * n
      
  visitZ(0, 0, 2 ** n)

  

추가적으로 하면 좋을 것

기타 🤔

• 블로그 글씨체를 바꿨다. 그동안 게시글 영어 폰트 정말 맘에 안들었는데 폰트가 잘못 적용되어있었다. 역시 CSS 변경은 즐거워
• 마크다운이 포스팅할 때 서식 적용하기 편하긴 한데 왤케 못생기게 적힐까 ㅠ 슬퍼요