dfs

[크래프톤 정글 2기] Day 32

오늘의 글귀 과업을 완수하기 위해 철학을 탐구하지 말라. 환자가 눈병에 사용할 처방약이나 화상에 쓸 연고나 소독약을 찾듯 철학을 탐구하라. 이렇게 철학을 대해야 이성에 순응할 수 있으며 그 속에서 안정을 찾을 수 있다. (마르쿠스 아우렐리우스, 명상록) 회고 오늘은 오전 9시 기상. 오전 9시 30분에 출근했다. 오늘은 4주차 테스트를 보는 날이다. 오전 10시부터 90분 동안 3문제. 이번주차 카테고리는 DP와 그리디 알고리즘이다. 이번 테스트는 1문제 밖에 풀지 못했다. 1번은 빨리 풀었는데, 2번에서 아무리해도 로직이 꼬여서 시간을 다 써버리고 말았다. 솔루션을 보니 DFS 구현을 재귀로 했어야했는데 스택으로 해서 로직을 원하는대로 짤 수 없었다. 오후 2시 40분. 오늘은 크래프톤 장병규 의장님과..