본문 바로가기

Coding Test/Perm&Comb&Subset

[ SWEA, 모의 SW 역량테스트 ] 2112번 보호 필름 (Java 자바)
Coding Test/Perm&Comb&Subset 2025. 3. 3. [ SWEA, 모의 SW 역량테스트 ] 2112번 보호 필름 (Java 자바) 🔗 문제 링크: SWEA 2112번 - 보호 필름 문제 개요 • 문제: 보호 필름의 단면(세로 D, 가로 W)이 주어질 때, 성능 검사 통과 조건(모든 열에 동일 특성 셀이 K개 이상 연속)이 만족되도록최소한의 약품 처리(행 단위 전체 변경) 횟수를 구하는 문제. • 조건: • 약품 처리 시 해당 행의 모든 셀이 A(1) 또는 B(2)로 변경됨 • 0번 약품 처리 없이 원래 상태에서 성능 검사가 통과하면 0 출력 • 제한: D 최대 13, W 최대 20으로 완전 탐색(DFS, 백트래킹)로 해결 가능하다. 💡해결 전략 1. DFS & 백트래킹 🚀 • 각 행마다 약품 처리를 할지 말지 결정하는 순열(조합) 탐색을 진행한다. • 0번 처리(약품 미처리), 1번(A 처리), 2번(B 처리) 중 선택. 2...
[ 백준 ] 17281번 야구 ⚾ (Java 자바)
Coding Test/Perm&Comb&Subset 2025. 3. 2. [ 백준 ] 17281번 야구 ⚾ (Java 자바) 🔗 문제 링크: 백준 17281번 - 야구 ⚾ 문제 설명 주어진 이닝 동안 각 선수의 타격 결과를 바탕으로 최적의 타순을 결정하여 최대 득점을 내는 문제이다. ⚾️특히 1번 선수는 반드시 4번 타자로 고정되고, 나머지 2번부터 9번 선수의 순서를 완전 탐색하여 모든 경우의 수를 시뮬레이션하는 방식이다. 🎯 입력 조건 • 첫 번째 줄: 이닝 수  N  • 이후  N 개의 줄: 각 이닝에서 9명의 선수의 타격 결과가 정수 9개로 주어진다. 📊풀이 과정📌 문제 요약 • 목표: 주어진 이닝 동안 최적의 타순을 찾아 최대 득점을 기록 • 제한: 1번 선수는 반드시 4번 타자로 고정된다. 📌 해결 전략 1. 순열 완전 탐색 🔄 • 2번부터 9번 선수의 순서를 완전 탐색하여 가능한 모든 타순을 구한다. •..

티스토리툴바