20, 시작, 새로운.

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

그래프탐색 1

[C++] 백준 1325 효율적인해킹 - 연결된 노드 개수 구하는 방식 실패원인 분석 및 해결, 반례

문제 설명 https://www.acmicpc.net/problem/1325 A->B 라는 방향이 주어지는 그래프이며, 이 관계에서는 B가 A를 신뢰한다, B 입장에서 A를 해킹할 수 있다, 즉 B가 기준이 되는 문제이다. B 기준에서 연결된 노드의 개수가 몇 개인가, 노드별로 구분해서 카운트하고 정렬하는 문제이다. 방향 그래프 + 탐색 + 정렬 의 간단한 응용문제이나, 기계적으로 문제들을 풀었다면 사소한 부분들에서 헷갈리기 쉬운 문제이다. 문제풀이 시도 1 도착지점의 노드가 중요한 문제이므로, A B 라는 인풋이 주어졌을 때, A를 기준으로 graph를 그리지 않고, B를 기준으로 그래프를 그렸음(push_back을 거꾸로 했다는 의미) B 기준에서 연결된 노드의 개수를 세는 문제와 동일하다. B 기준..

Coding Interview/백준 2022.11.12
이전
1
다음
더보기
프로필사진

  • 시작하기 (61)
    • Daily Life (17)
      • 이슈와 생각 (2)
      • 생각 정리 (14)
      • 꿈 정리 (0)
    • 영어공부 (0)
      • 영상 자막 따기 (0)
      • 영상 (0)
    • 메모 (0)
    • Coding Interview (20)
      • 빈출유형 정리 (8)
      • 백준 (7)
      • 프로그래머스 (5)
      • 소프티어 (0)
    • 수업 노트 (2)
      • Computer Vision (2)
    • NLP study (13)
    • Data Analystics (0)
    • AI Basic (4)
      • Python (1)
    • AWS (5)
      • AI production (2)
      • AWS 기초 (3)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   2025/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 :
Github

Copyright © Kakao Corp. All rights reserved.

티스토리툴바