말시아는 뜨개질을 사랑한다. 그녀가 뜨개질을 할 때, 뜨개질을 완성하는데 몇 바늘을 꿰매야하는지 궁금해졌다.
모든 뜨개질에서 말시아는 실 한 줄을 정해진 땀(한 땀 한 땀 할 때의 땀)의 개수로 시작한 후 점점 더 많은 줄을 하나씩 추가한다. 이 줄은 기존 정해진 땀의 수와 같을 수도 있고 적거나 많을 수도 있다.
예를 들어, 삼각형 패턴은 3개의 땀으로 시작해 각 행에 2개의 땀을 추가할 수 있다. 첫 번째 줄에는 3개의 땀, 두 번째 줄에는 5개의 땀, 세 번째 줄에는 7개의 땀으로 구성된다는 뜻이다. 그러므로 이 뜨개질은 총 15개의 땀으로 구성된다.
더 복잡한 뜨개질 예시로는 패턴이 땀의 변화 수치값이 [6, -2, -2, 0]이고 정해진 땀의 수가 50일 때, 첫 번째 줄에는 땀의 개수가 50, 두 번째 줄에는 패턴의 첫번째(6)를 추가한 56, 세 번째 줄에는 기존 줄에서 -2인 54, 네 번째 줄에는 기존 줄에서 -2인 52, 다섯 번째 줄엔 기존 줄에 +0이므로 52, 여섯 번째 줄은 패턴이 반복됨으로써 다시 기존 줄에서 +6이므로 58개의 땀이 추가되며 총 322개의 땀이 뜨개질에 뜨인다.
말시아는 뜨개질을 완성하는데 몇 땀이 필요하는지 알아내는 프로그램을 작성하고자 한다.
입력
첫 줄에 N, M, K를 정수로 입력받으며 프로그램의 마지막 입력은 0 0 0을 입력받으면 종료된다.
N(1<=N<=100)은 뜨개질을 시작할 때 정해진 땀의 개수며, M(1<=M<=1000)은 뜨개질의 총 줄 개수고 K(1<=K<=100)는 땀의 개수 변화 패턴의 행 개수다.
두 번째 줄에는 K개의 땀의 개수 변화 패턴을 정수로 입력받는다. 각 정수는 -100에서 100까지 반복 패턴으로 구성되며 음수는 땀의 감소, 양수는 땀의 증가고 0은 땀의 변화 없음을 나타낸다. 어떤 뜨개질에서도 0개의 행을 가지는 경우는 존재하지 않는다.
출력
각 뜨개질마다 사용한 땀의 총 개수를 줄마다 출력한다.
*이 번역은 읽기 편하게 제가 조금씩 고쳤습니다. 번역에 어색한 부분이 존재할 시, 댓글로 수정할 부분을 알려주시면 감사하겠습니다.*
wlskrla7 1년 전 1
말시아는 뜨개질을 사랑한다. 그녀가 뜨개질을 할 때, 뜨개질을 완성하는데 몇 바늘을 꿰매야하는지 궁금해졌다.
모든 뜨개질에서 말시아는 실 한 줄을 정해진 땀(한 땀 한 땀 할 때의 땀)의 개수로 시작한 후 점점 더 많은 줄을 하나씩 추가한다. 이 줄은 기존 정해진 땀의 수와 같을 수도 있고 적거나 많을 수도 있다.
예를 들어, 삼각형 패턴은 3개의 땀으로 시작해 각 행에 2개의 땀을 추가할 수 있다. 첫 번째 줄에는 3개의 땀, 두 번째 줄에는 5개의 땀, 세 번째 줄에는 7개의 땀으로 구성된다는 뜻이다. 그러므로 이 뜨개질은 총 15개의 땀으로 구성된다.
더 복잡한 뜨개질 예시로는 패턴이 땀의 변화 수치값이 [6, -2, -2, 0]이고 정해진 땀의 수가 50일 때, 첫 번째 줄에는 땀의 개수가 50, 두 번째 줄에는 패턴의 첫번째(6)를 추가한 56, 세 번째 줄에는 기존 줄에서 -2인 54, 네 번째 줄에는 기존 줄에서 -2인 52, 다섯 번째 줄엔 기존 줄에 +0이므로 52, 여섯 번째 줄은 패턴이 반복됨으로써 다시 기존 줄에서 +6이므로 58개의 땀이 추가되며 총 322개의 땀이 뜨개질에 뜨인다.
말시아는 뜨개질을 완성하는데 몇 땀이 필요하는지 알아내는 프로그램을 작성하고자 한다.
입력
첫 줄에 N, M, K를 정수로 입력받으며 프로그램의 마지막 입력은 0 0 0을 입력받으면 종료된다.
N(1<=N<=100)은 뜨개질을 시작할 때 정해진 땀의 개수며, M(1<=M<=1000)은 뜨개질의 총 줄 개수고 K(1<=K<=100)는 땀의 개수 변화 패턴의 행 개수다.
두 번째 줄에는 K개의 땀의 개수 변화 패턴을 정수로 입력받는다. 각 정수는 -100에서 100까지 반복 패턴으로 구성되며 음수는 땀의 감소, 양수는 땀의 증가고 0은 땀의 변화 없음을 나타낸다. 어떤 뜨개질에서도 0개의 행을 가지는 경우는 존재하지 않는다.
출력
각 뜨개질마다 사용한 땀의 총 개수를 줄마다 출력한다.
*이 번역은 읽기 편하게 제가 조금씩 고쳤습니다. 번역에 어색한 부분이 존재할 시, 댓글로 수정할 부분을 알려주시면 감사하겠습니다.*