프로그래밍 공부 노트

  • 홈
  • 태그
  • 방명록

위상정렬 1

백준 14676번: 영우는 사기꾼?

https://www.acmicpc.net/problem/14676 14676번: 영우는 사기꾼? 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 건물 종류의 개수 N, 건물 사이 관계의 개수 M, 영우의 게임 정보의 개수 K가 주어진다.(1 ≤ N, M, K ≤ 100,000) 다음 줄부터 M줄에 걸쳐 www.acmicpc.net 한 건물이 최대 3개 건물에 영향을 미친다는 말은, 곧 한 건물은 최대 3개 건물의 필요 조건이라는 말이다. 즉 어떤 건물을 짓기 위해선 4개 종류 이상의 건물을 지어야 할 수도 있다. 모든 종류의 건물의 개수와, 해당 건물을 짓기 위해 더 지어야 하는 건물 종류의 수를 배열에 저장한다고 하자. 즉 건물이 건설되거나 파괴될 때마다 해당 건물 종류의 개수를 1씩 증감..

알고리즘/문제 풀이 2022.04.13
1
더보기
프로필사진

https://github.com/Themion

  • 분류 전체보기 (471)
    • 알고리즘 (439)
      • 문제 풀이 (421)
    • 웹 (29)
      • Javascript (7)
      • React (5)
      • Redux (2)
      • Spring (15)
    • VS Code (3)

Tag

자료 구조, 백트래킹, Spring, 그래프 이론, 시뮬레이션, 정수론, 정렬, 재귀, 그래프 탐색, 그리디 알고리즘, 문자열, 사칙연산, 백준, 깊이 우선 탐색, 수학, 브루트포스 알고리즘, 너비 우선 탐색, 이분 탐색, 다이나믹 프로그래밍, 구현,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바