시나위

  • 홈
  • 태그
  • 방명록

2252 1

[백준] 2252 줄세우기, C++

2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 문제 요약 비교 상태를 사용하여 줄 세우기, 위상 정렬 접근 1. 트리 트리를 생성한다음 최상위 노드에서 후위 순회하는 방식으로 접근했다. 이 접근방식을 구현할때 반례가 바로 떠올라 안될거같아서 적당히 구현했다. #define MAX_SIZE 32000 int visit[MAX_SIZE + 1]; // 128kb int parent[MAX_SIZE + 1]; // 128kb void postorder(int index,..

STUDY/Algorithm 2022.09.05
이전
1
다음
더보기
프로필사진

하고 싶은 거 다하고 정리하는 블로그

  • 분류 전체보기 (669)
    • STUDY (529)
      • Algorithm (402)
      • C, C++ (7)
      • Python (33)
      • Rust (28)
      • Swift & iOS (16)
      • Web (10)
      • Raspberry Pi (10)
      • Others (23)
    • OTHERS (140)
      • 내 생각 (134)
      • 리뷰 (5)

Tag

python, 구현, 혼공단, 백준, BOJ, C++, 그래프탐색, C, 프로그래머스, dp, 시뮬레이션, 백트래킹, 브루트포스, 다익스트라, dfs, BFS, baekjoon, 파이썬, python3, 혼공파,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바