live the life you love

  • 홈
  • 태그
  • 방명록

1707 1

[백준 BOJ] 1707_이분 그래프

기존의 백준 문제들과는 달리, 테스트케이스의 개수가 주어지다 보니 사용했던 벡터, 배열의 초기화가 필요했다. 코드에는 graph[j].clear()로 되어있지만, 처음에는 graph->clear()로 나와서 어떤게 문제인지 고민했다. 이분그래프란 인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 2가지 색으로만 칠할 수 있는 그래프이다. [문제 해결 방법] color 배열을 만들어서 방문 정점, 정점과 이어진 정점의 숫자를 다르게 하여 설정하였다.(빨강 = 1, 파랑 = 2) 초기화 : 0 첫 정점 방문시 : 1 color가 1인 정점과 연결된 정점 : 2 color가 2인 정점과 연결된 정점 : 1 정점이 100개 이어져 있다고 해도, 1~4번 정점 사이에 이분그래프가 만들어지지 않으면 절대 이분그..

Problem Solving/백준 2019.11.18
1
더보기
프로필사진

IT 프로그래밍 코딩테스트 Devops

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (126)
    • 일상 (1)
    • Problem Solving (81)
      • 백준 (64)
      • 알고리즘 (11)
      • 프로그래머스 (4)
      • LeetCode (0)
      • 코딩테스트 후기 (1)
    • DevOps (24)
      • Kubernetes (13)
      • Terraform (1)
      • CICD (5)
      • AWS (1)
      • Azure (2)
      • Jira (1)
      • CKA (1)
      • Monitoring (0)
    • BackEnd (1)
      • Server (1)
      • Network (0)
    • Programming (14)
      • React (1)
      • C++ (2)
      • Java (4)
      • Python (6)
      • 기타 (1)
    • Computer Science (2)
      • 네트워크 (0)
      • 데이터베이스 (1)
      • Web (1)
    • 취업준비 (3)
      • SK C&C 인턴 (1)
      • 삼성 청년 아카데미 SSAFY 3기 (1)
      • 42서울 이노베이션 아카데미 (1)
«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

최근글과 인기글

  • 최근글
  • 인기글

Archives

Copyright © AXZ Corp All rights reserved.

  • Github
  • BOJ

티스토리툴바