본문 바로가기

Programming

(18)
1098 : [기초-종합+배열] 설탕과자 뽑기 문제 설명 아버지와 함께 유원지에 놀러간 경곽이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.길이가 다른 몇 개의 막대를 바둑판과 같은 격자 판에 놓는데,격자 판에 적혀있는 설탕과자 이름(잉어, 붕어, 용 등 여러 가지가 가로 또는 세로로 연달아 적혀있다.)을 가리면,그 설탕과자를 가져가는 사행성? 게임이었다.가장 큰 설탕과자를 따볼까? 생각한 경곽이는격자판에 막대기를 놓는 모든 방법을 살펴본 후 가장 큰 설탕과자를 얻을 수 있는 방법을 알아내기 위해격자판에 막대기를 놓는 기본적인 상황을 바둑판에 바둑알 놓기처럼 만들어보고자 하였다.격자판의 세로(h), 가로(w), 막대의 개수(n)와 각 막대의 길이(l), 막대를 놓는 방향(d: 가로는 0, 세로는 1)과 막대를 놓는 막대의..
1097 : [기초-종합+배열] 바둑알 십자 뒤집기 문제 설명 아버지를 기다리던 경곽이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... "음... 이거... 십(+)자 뒤집기를 해볼까?"하고 생각하였다. 바둑판(19×1919×19)에 흰돌(11)/검정돌(00) 모두 꽉 채워놓여있을 때, nn개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.입력바둑알이 깔려 있는 상황이 19×1919×19 로 입력된다. 십자바꾸기 횟수(nn)가 입력된다. 십자바꾸기 좌표가 횟수(nn) 만큼 입력된다. 단, nn은 1010이하의 자연수이다.출력십자 바꾸기 결과를 출력한다.입력 예시0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0..