컴퓨터가 뭘까

컴퓨터가 뭘까

  • 분류 전체보기 (82)
    • 취준logs (4)
    • Javascript (17)
      • React (13)
    • Java (6)
      • Spring (4)
    • Go (2)
    • Python (6)
      • Django (2)
    • Algorithm (13)
      • basic (2)
      • practice (11)
    • Operating System (8)
      • basic (0)
      • Linux (7)
    • Network (1)
    • Database (7)
      • basic (0)
      • practice (7)
    • Cloud (8)
      • AWS (0)
    • Git (2)
    • 기타 개발 스킬 (3)
      • domain modeling (2)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

컴퓨터가 뭘까

컨텐츠 검색

태그

go Webpack heap REACT SQL 프로그래머스 웹팩 대규모 서비스를 지탱하는 기술 1697 til 코드숨 자료구조 파이썬 데이터청년캠프 Golang 리액트훅 AWS Tech U 리액트 attrgetter BOJ브론즈

최근글

댓글

공지사항

아카이브

Algorithm/practice(11)

  • [백준 1697번] 숨바꼭질

    https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 www.acmicpc.net struct Node를 정의하여 자료형 Node인 graph를 만들고자 했다. struct Node에서 x는 노드번호를 의미한다. 이 문제를 BFS로 해결하고자 했기 때문에 ★Node의 time은 bfs에서 해당 노드의 depth★를 의미한다. struct Node { int x, time; }; 자료형 bool인 배열 visited를 두어 노드의 방문여부를 체크한다. ..

    2020.05.22
1 ··· 3 4 5 6
Github
© 2018 TISTORY. All rights reserved.

티스토리툴바