경일 메타버스 20220704 14주차 1일 수업내용. 복습, 백준

오답노트 : 백준 1074 백준 1389 백준 11725 백준 2004

• 백준 1074 Z
  다른 알고리즘을 연구해서 더 좋은 방법을 연구하자. 아래는 동기인 최서연의 코드. 사용 메모리의 차이는 사용한 라이브러리의 차이에서 비롯된 것으로 보인다.
  찾아낸 공식을 사용하여, 재귀를 통해 독특한 방식으로 구현했다. 연구하자.
  2022. 07. 04 백준 1074 Z 다른 풀이 - 최서연
  
• 백준 1389 케빈 베이컨의 6단계 법칙
  코드 비교 과정에서, 함수 및 변수의 선언에 실행 시간이 걸리는 지, 함수 내부 변수의 선언은 함수가 호출될 때마다 이루어지는지 등을 이해하지 못했음을 눈치챘다.
  함수 및 변수의 선언은 실행 시간에 포함되지 않는다.
  함수 내부의 선언은 매번 스택에 새로운 객체로 할당이 되며, 따라서 재귀 함수 등으로 잦은 함수 호출이 일어나면 스택 오버플로우가 일어나기 쉽다.
• 백준 11725 트리의 부모 찾기
  처음에는 리프 노드를 찾아 그 부모를 저장하는 방식으로 하였으나, 시간 초과가 일어났다. 트리 또한 그래프이니 dfs, bfs를 적용할 수 있음을 간과하였다.
• 백준 2004 조합 0의 개수
  답은 금방 나왔으나, 시간 초과가 일어났다. 이를 줄이기 위해 알고리즘까지 바꿨다. 다만, 어떤 차이가 있는지는 아직 이해 못 했다. 연구하자.