코딩성장스토리

https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 이번 문제를 풀때 생각했던 것은 사이클과 DFS 이다. 일단 사이클은 이미 방문한 지점을 다시 들르면 사이클이라 정의했었다. 나는 접근을 맨 처음 들어간 값과 마지막이 가리키는 값이 일치하면 사이클로 1개씩 추가하고 배열들을 매번 초기화 해줬다. 밑에 코드를 보자 #include #include #include #include #include #include #include #include #defin..

https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 이 문제는 dfs를 이용한 문제인데 숫자를 n개 주어지면 1~n번째 숫자들이 주어진 숫자n개를 순서대로 가리키는 그래프를 만들어 낸다. 그리고 그래프에서 사이클 갯수를 구하는 문제이다. 여기서 사이클이란 숫자가 가리키는 곳으로 움직이다보면 목적지가 자기자신인게 사이클이다. #include #include #include #i..