2020.07.07의 자취

안녕하세요.
지금까지 계속 저만의 기술 블로그를 만들어야지, 만들거야
마음으로만 다짐하다가 인제야 시작하게 되었습니다.
비록 시작은 코딩일기지만, 그 끝은 창대하게
어엿한 개발자 블로그로 성장할 수 있도록 노력하겠습니다.

studyDiary

• dfs를 인접리스트로 구현해보기
  • 1 -> 2 -> 3 -> 4
    2 -> 1 -> 4
    3 -> 1 -> 4
    4 -> 1 -> 2 -> 3
    일때 첫 노드부터 순회하며 다음 노드가 방문안했으면 출력하고 출력한 노드로 가서 다시 반복순회한다.
    (재귀와 ArrayList<ArrayList<Integer>>로 구현)
• bfs 구현해보기 (백준 1260번 문제)
  • dfs와 차이점은 dfs는 (인접행렬기준) 값이 1이고 방문여부가 false라면 바로 순회한 노드로 이동하는데 bfs는 일단 해당 노드랑 연결되있는 노드를 다 출력하고 위에서부터 해당 노드로 이동해서 반복해서 순회(while문과 Queue로 구현)
• 알고리즘 문제 1개 풀기