끄적끄적 개발로그

  • 홈
  • 태그
  • 방명록
  • 글쓰기

dfs 1

[백준/Python] 1707번: 이분 그래프

📖 문제 링크 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 👩‍💻 문제풀이 이분 그래프란 간단히 말해서, 한 간선의 양쪽 정점이 각각 다른 색(그룹) 이어야 한다는 것! 아래의 두 그래프를 보자. 왼쪽 그래프는 한 간선에 빨강, 파랑 점이 하나씩 연결된 반면(이분그래프), 오른쪽 그래프는 주황색 화살표가 가리키는 간선이 빨강-빨강 점으로 연결된 것을 알 수 있다(이분 그래프가 아님). 이러한 특징을 염두에 두고 DFS로 풀이를 시작했지만 도..

알고리즘/Python 2022.03.01
1
프로필사진

  • 분류 전체보기 (60)
    • Java (0)
    • 알고리즘 (49)
      • Python (42)
      • Java (7)
    • Back-end (7)
      • Spring (5)
      • DB (1)
    • 개발일지 (0)
    • 기타 (1)

Tag

완전탐색, 분할정복, PCCP, Python, PCCE, 코딩필수역량인증시험, SpringBoot, 공부, DP, 코딩테스트, bfs, 코테, Dynamic Programming, 백엔드, 파이썬, dfs, 프로그래머스, 백준, 알고리즘, H2 database,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.