게임판 덮기 [알고스팟] (ID : BOARDCOVER)
알고리즘/문제풀이 2020. 7. 7. 01:49

문제 H x W 크기의 게임판이 있을때, 검은칸(#)과 흰칸(.)으로 구성되어 있음. 이중 모든 흰 칸을 세칸짜리 L자 모양의 블록으로 덮어야 함. 블록을 돌릴 수 있지만, 겹치거나 칸을 나가면 안됨. 이때 덮는 방법의 수를 계산하는 문제. 입력 테스트 케이스 C(c .) 성공시 cover 하나씩 늘려서 저장. 코드 (JAVA) public class BOARDCOVER { public static StringBuilder sb = new StringBuilder(); public static java.io.BufferedReader br = new java.io.BufferedReader(new java.io.InputStreamReader(System.in)); public static java.ut..

소풍 [알고스팟] (ID : PICNIC)
알고리즘/문제풀이 2020. 7. 7. 00:22

문제소풍 때 서로 친구인 학생들끼리만 짝을 지어야 합니다. 각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝 지을 수 있는 방법의 수를 계산하는 프로그램을 작성하세요. 짝이 되는 학생들이 일부만 다르더라도 다른 방법이라고 봅니다. (태연 제시카)(써니 티파니)(효연 유리) (태연 제시카)(써니 유리)(호연 티파니) --> 다른경우 입력 테스트 케이스의 수 C (C 5랑 친구임 (0,1)(2,3)(4,5) -> 5까지 왔으니깐 정답 다시 돌아가서 2랑 친구인 두번째 애 -> 4가 친구임 (0,1) (2,4) >>.. 다시 크게 돌아가서 0이랑 친구인 두번째 애 -> 2가 친구임 (0,2) >>... 코드 (JAVA) import java.util.ArrayList; import ..