# 위상 정렬

2개의 포스트

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

문제 정의 > 특정 개수의 문자열을 받고, 그 정보를 바탕으로 알파벳 사전 순서를 결정하는 문제이다. 그래프와는 관련이 없어 보이는 문제이지만, 위상 정렬의 특성을 확인하면 문제를 해결할 수 있다. > 위상 정렬은 의존성을 가진 그래프, 즉 순서를 가진 그래프를 순서에 모순이 생기지 않도록 정렬해 주는 특성을 가지고 있다. 알파벳 사전 순서를 예로 들면...

2019년 7월 4일
·
0개의 댓글
post-thumbnail

백준 9466 텀 프로젝트

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

2019년 2월 22일
·
0개의 댓글