컴퓨터가 뭘까

컴퓨터가 뭘까

  • 분류 전체보기 (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 피드
로그인
로그아웃 글쓰기 관리

컴퓨터가 뭘까

컨텐츠 검색

태그

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

최근글

댓글

공지사항

아카이브

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.

티스토리툴바