TIL 6일차

오늘은 그간 클래스 올리기 에서 풀었던 문제들 중 까다로웠던 문제들을 다시 풀어보는 시간을 가졌다.

 

물론 클래스 올리기도 진행하였다.

 

현재 클래스 4 에센셜 10/24 전체 15/48

 

-----

 

오늘 다시 해결한 문제들

 

1일차 6064 카잉달력 - gcd, lcm 메소드를 잘기억해두자. 

2일차 9375 패션왕 신해빈- 각 부위에서 한개를 선택하는 사건이 여러개인 종속 사건들의 모임이라 생각할 수 있다. 

3일차 17626 Four Squares - 현재 구하고자하는 k까지의 제곱수를 빼고 나머지 값을 dp에서 찾아서 + 1 (빼준 제곱수) 최소값을 찾으면 된다.

5일차 1865 웜홀 - 벨만포드 알고리즘 수행시 INF값을 Integer.MAX_VALUE로 하지 말것.

 

오늘 해결한 문제들

 

1916 최소비용 구하기 - 다익스트라

1918 후위식 - stack - operator만 스택에 넣는다. 우선순위는 ( < + < * 순이다.