210511 DFS, Drawer

오늘은 간만에 알고리즘 과제...

그래프 DFS 구현하기와 N-queens 문제를 풀었다.

N-queens 은 백준에서 진짜 개고생고생하면서... 며칠걸려서 푼 문제엿어서

헐 이런걸 과제로 내나 했는데 

주어진 코드가 거의 뭐 다잡아줘서 쪼금만 고민해보면 되는것이었다..

DFS가 오히려 더 오래걸림... 트리를 생각했는데 그래프여서... 순환되는 바람에..?

그렇게 하는게 맞는진 몰겠지만 visited 를 전수조사해서 이미 연결된애를 빼는 방식으로 해결했다...

 

암튼 그러고 앱 Drawer 잠깐 하고나니 잘시간돼서 또 마감... 

하다가 Gradle dependency 에서 $version 변수가 지정이 안되어있는데 그냥 빌드가 돼서...

이게도대체 모지 궁굼해하다가 시간다갔당

그래도 궁굼해한건 잘못이아니야 비록 시원한 답을 못찾았지만 언젠가 그것의 정체를 어디서 보게되면 기억에 빡 남겠지....

 

진짜 내 앱 만드는거 시작좀 하고싶은데 넘 게을러서 과제하고 강의듣고 하다보면 하루가 다간다ㅠㅠㅠ 

그래도 오늘도 수고했어...