[백준, Java] 1941번, 소문난 칠공주, (조합, BFS, 백트레킹)
문제 링크 1941번: 소문난 칠공주총 25명의 여학생들로 이러우진 여학생반은 5x5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생의 두각을 나타내...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심1. 모든 여학생은 '이다솜파', '임도연파'로 구성되어 있습니다.2. 7명의 칠공주를 결성할 때, 모두 가로, 세로로 연결되어 있어야 하며, '이다솜파'가 최소 4명 이상 있어야 합니다.3. 5 × ..
2024. 4. 28.
[백준, Java] 1527번, 금민수의 개수, (백트래킹)
문제 링크 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 4와 7로만 이루어진 수를 금민수라고 합니다. 2. 수의 범위가 주어졌을 때 그 사이에 존재하는 금민수의 개수를 결과로 출력합니다. 알고리즘 진행 순서. 1...
2024. 4. 8.