지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

2024/07/24 1

[프로그래머스] Lv2. 도넛과 막대 그래프

문제https://school.programmers.co.kr/learn/courses/30/lessons/258711?language=cpp문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.  위 세가지 그래프가 있는데 이 그래프들과 무관한 정점을 하나 생성하고, 각 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 임의의 정점 하나로 향하는 간선들을 연결했다. 그 후 각 정점에 서로 다른 번호를 매겼다. 이때 우리는 그래프의 간선 정보가 주어지면, 생성한 정점의 번호와 정점을 생성하기 전 도넛의 모양 그래프의 수, 막대 모양 그래프의 수, 8자 모양 그래프의 수를 구해야한다...

Algorithm 2024.07.24
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

  • 분류 전체보기 (179)
    • 스타트업 인턴 (13)
    • 세차새차 (1)
    • 카카오테크캠퍼스 2기 (4)
    • 졸업과제 (0)
    • Backend (44)
      • Infra (3)
      • Spring (19)
      • FastAPI (12)
      • Trouble Shooting (3)
    • 경단[경제를 단순하게 프로젝트] (4)
    • Algorithm (52)
      • 종만북 뽀개기 (3)
      • 문제풀이 (25)
    • ML (12)
    • Frontend (2)
    • Language Study (29)
      • Java (6)
      • Python (1)
      • C (22)
    • Git (8)
    • 독서 및 회고 (8)

Tag

Spring, DFS, 카카오테크캠퍼스, 그리디, 다이나믹프로그래밍, 알고리즘, 이진탐색, 백준, 파라메트릭서치, Kotlin, Enhanced Fan-Out, java, 이분탐색, querydsl, bruteforcing, DP, 얄코, 회고, AWS, 백엔드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 마이그레이션(2024.03.18)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바