[백준/BOJ] 백준 1941번 : 소문난 칠공주

https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작�� www.acmicpc.net 학생 7명을 골라보고, 그 학생들 중 4명 이상이 이다솜파이고, 7명이 가로 세로로 연결되어 있는지 확인하는 방법으로 문제를 해결했다. 코드 #include #include #include #include #include #include #include using namespace std; vector board; int discovered[5][5]; int dxdy[4][2] = { {0,-1..

2020.08.27