'9466번' 태그의 글 목록

[문제] [풀이] 팀을 결성하기 위해선, 결국 루프를 돌아야 한다는 조건을 떠올리면 쉽게 풀 수 있는 문제였습니다. 예를 들어 d -> a -> b -> c - > a 루프가 돈다면, a를 만났을때 이전 [d,a,b,c]중에 a가 존재하기 때문에 이는 루프가 됩니다. 즉, a의 index부터 팀을 결성할 수 있습니다. student[]에 index에서 이동할 숫자를 저장 만약 index -> index 라면, 혼자 팀을 이루기 때문에 total++ 을 통해 1명의 팀을 결성하고, visit[index] = true를 통해 방문 처리 findTeam(student, N)을 통해 student배열을 돌며, 방문하지 않은 학생들만 while문을 통해 팀 결성을 시도합니다. 만약, 지나온 학생들의 ArrayLi..

Algorithm/Baekjoon 2022. 6. 28. 21:52

이전 1 다음