2020.07.07의 자취

uhan2·2020년 7월 8일
0

studyDiary

목록 보기
3/19

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


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개 풀기

profile
For the 1% inspiration.

0개의 댓글