경일 메타버스 20220630 13주차 4일 수업내용. 백준 풀이, 오답노트

백준 풀이

2022. 06. 30 그래프 순회 예제 : 백준 7576 토마토 풀이

오답노트 : 백준 1463 백준 2981 백준 18111

• 백준 1463 1로 만들기
  동적 계획법 (다이나믹 프로그래밍)에 대한 이해가 부족하다. 이전 연산의 결과를 저장하고 재활용한다는 개념을 숙지하고 구현할 수 있도록 하자. 다른 알고리즘을 더 확인하자. 이번에는 다른 사람의 코드를 참고했지만, 다시 한번 스스로 풀 수 있도록 하자.
  Inspired by
  https://beginnerdeveloper-lit.tistory.com/81
• 백준 2981 검문
  유클리드 호제법과 나머지의 특성의 적극 활용이 필요한 문제. 아이디어는 잘 떠올랐지만, 그 과정에서 메모리를 너무 많이 사용했다. 다른 알고리즘을 연구해서 더 좋은 방법을 연구하자. 아래는 동기인 최서연의 코드. 내 코드는 2024kB를 쓴 데 비해 최서연의 코드는 1244kB만을 썼으며, 재귀를 영리하게 사용했다. 연구하자. 2022. 06. 30 백준 2981 검문 다른 풀이 - 최서연
  
• 백준 18111 마인크래프트
  동기 최서연의 코드가 16ms의 결과를 냈다.
  내 코드의 140ms에 비하면 획기적으로 빠르다.
  이를 연구해서 내 것으로 만들어보자. 2022. 06. 30 백준 18111 마인크래프트 다른 풀이 - 최서연