J

https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 💡 부분집합과 BFS를 활용하여 문제를 해결하였다. 1. 부분 집합을 통해 5X5 좌표에서 7개를 골라준다. 2. 이때 'Y'의 개수가 3개이상이면 return 해준다. 3. 7개를 골라주면 BFS를 통해 서로 연결되어 있는지 확인해준다. 전체 코드 import java.util.*; import java.io.*; public class Main { static char[][] classroom; ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 이 문제는 조합, 부분집합으로 해결할 수 있다. 1. while문을 통해 result개의 약물 투여가 일어났을 때 기준을 통과할 수 있는지 확인한다. 2. 이때 result는 최대 K일 수 있다. 3. 조합을 통해 약물 투여를 할 열을 정해준다. 4. 이때 모두 A로 만들수도 B로 만들수도 있기 때문에 comb 배열에 0, 1을 넣는 경우 각각 재귀함수를 부른다. 5. result 개의 열을 정..