목록소문난 칠공주 C++ (1)

1일1알

백준 1941번 소문난 칠공주 C++

1. 백트래킹을 이용하여 7명의 학생을 모은 그룹을 모두 탐색한다. 2. 7명이 전부 붙어있는지 bfs를 이용해 확인한다. 3. 7명이 전부 붙어있다면 이다솜파의 학생이 4명 이상인지 확인해서 맞다면 ans를 1 증가시킨다. tip : n번째 학생이라면 n/5, n%5를 통해 행과 열을 알아낼 수 있다. (n은 0부터 시작) 예를 들어 7번째 학생이라면 7/5 , 7%5 이므로 학생의 위치는 (1, 2) 라는 것을 알 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ..
알고리즘 2022. 1. 9. 13:50
이전 Prev 1 Next 다음