[백준] 1260 DFS와 BFS

2019. 4. 2. 18:49·알고리즘/백준

DFS와 BFS문제는 정점사이의 간선을 탐색하는 기본적인 문제입니다.

 

간선사이의 연결 상태를 표현하는 link배열과

방문여부를 표현하는 visited 배열을 이용하여 해결합니다. 

 

 

반응형

'알고리즘 > 백준' 카테고리의 다른 글

[백준][DP] 11727 2Xn 타일링 2  (0) 2019.07.23
[백준][삼성SW검정] 14890 경사로  (0) 2019.04.08
[백준][삼성SW검정] 14500 테트로미노  (1) 2019.03.25
[백준] 7576 토마토  (1) 2019.03.21
[백준] 11505 구간 곱 구하기  (0) 2019.03.20
'알고리즘/백준' 카테고리의 다른 글
  • [백준][DP] 11727 2Xn 타일링 2
  • [백준][삼성SW검정] 14890 경사로
  • [백준][삼성SW검정] 14500 테트로미노
  • [백준] 7576 토마토
hs_seo
hs_seo
Hello World!
    반응형
  • hs_seo
    개발자로 살아남기
    hs_seo
  • 전체
    오늘
    어제
    • 전체 (1140)
      • 개발자 (21)
        • 개발에 유의할 점 (0)
        • 면접 (5)
      • IT 소식 (5)
        • 업계 (1)
      • java (51)
        • 디자인패턴 (3)
        • apache-common (1)
      • 개념 (47)
        • 자료구조 (4)
        • 함수형사고 (8)
        • 디자인패턴 (1)
      • 데이터분석 (1)
      • python (67)
        • 코드조각 (12)
        • 라이브러리 (2)
      • 빅데이터 (418)
        • zookeeper (5)
        • hadoop (78)
        • hdfs (12)
        • hive (127)
        • hbase (16)
        • spark (40)
        • scala (4)
        • trino (3)
        • oozie (41)
        • Hue (9)
        • R (5)
        • sqoop (6)
        • flume (3)
        • elasticsearch (2)
        • airflow (16)
        • kafka (3)
        • kubernetes (10)
        • openstack (3)
        • flink (2)
        • redis (2)
      • 빅데이터 강좌 (2)
      • 알고리즘 (131)
        • 알고리즘 (1)
        • 백준 (61)
        • 정올 (41)
        • 더블릿 (5)
        • 프로그래머스 (1)
      • 프로그래밍 언어 (30)
        • go (4)
        • js (9)
        • .Net (6)
        • Jsp (1)
        • ansible (3)
        • terraform (6)
      • Tools (56)
        • docker (2)
        • macbook (6)
        • maven (3)
        • sublime (1)
      • 프레임워크 (25)
        • [JS] angularjs (2)
        • [JS] node.js (19)
        • [Java] spring (2)
        • Android (2)
      • 데이타베이스 (43)
        • SQLD (5)
        • Oracle (1)
        • MySQL (8)
        • ADsP (2)
      • 리눅스 (25)
        • Bash (61)
      • GCP (5)
      • AWS (34)
        • EC2 (2)
        • EMR (14)
      • 정보보안기사 (4)
        • 네트워크 (1)
      • 개인 (80)
        • 업무실수 (0)
        • 책 (9)
        • 교육 (3)
        • 여행 (17)
        • 영화 (12)
        • 음악 (2)
        • 피규어 (4)
        • 게임 (3)
        • 생각 (7)
        • 기타 (10)
        • 좋은글 (5)
        • 좋은 사이트 (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 미디어로그
    • 위치로그
    • 방명록
  • 링크

    • 빅데이터-하둡,하이브로 시작하기
    • 빅데이터-스칼라, 스파크로 시작하기
    • Kaggle에서 파이썬으로 데이터 분석 시작하기
    • 쉘스크립트 개발 시작하기
    • 개발자가 데이터 분석 준전문가 되기
    • 데브쿠마
  • 공지사항

  • 인기 글

  • 태그

    mysql
    error
    백준
    Python
    nodejs
    java
    정올
    emr
    하이브
    build
    k8s
    Hadoop
    SPARK
    oozie
    Tez
    알고리즘
    hbase
    yarn
    S3
    파이썬
    HIVE
    airflow
    오류
    하둡
    AWS
    Linux
    ubuntu
    HDFS
    bash
    다이나믹
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.6
hs_seo
[백준] 1260 DFS와 BFS
상단으로

티스토리툴바