전체태그 보기

#위상 정렬 (2개의 포스트)

doontagi

그래프 문제1 - 고대어 사전

2019년 7월 4일0개의 댓글
문제 정의 특정 개수의 문자열을 받고, 그 정보를 바탕으로 알파벳 사전 순서를 결정하는 문제이다. 그래프와는 관련이 없어 보이는 문제이지만, 위상 정렬의 특성을 확인하면 문제를 해결할 수 있다. 위상 정렬은 의존성을 가진 그래프, 즉 순서를 가진 그래프를 순서에 모순이 생기지 않도록 정렬해 주는 특성을 가지고 있다. 알파벳 사전 순서를 예로 들면 d...
백준 9466 텀 프로젝트
skyepodium

백준 9466 텀 프로젝트

2019년 2월 22일0개의 댓글
문제 - 1부터 n까지 숫자가 부여된 학생이 n명 있습니다. - 각 학생이 프로젝트를 함께 하고 싶은 다른 한 사람을 선택했습니다. - 사이클이 생기면 같은 팀을 할 수 있습니다. - 어느 팀에 속하지 않은 학생의 수를 구하시오. -n(1 = n = 10만) 학생의 수 - 시간 제한 3초 - 문제 링크 - 접근 과정 1. 사이클, 위상 정렬...