알고리즘35 1233 주사위 https://www.acmicpc.net/problem/1233 3중 for문으로 각 주사위합의 빈도수를 계산해 주고, 그 중 가장 빈도가 높은 숫자 반환 1234567891011121314151617181920212223242526272829303132333435//// dice.cpp// Week8//// Created by 신유진 on 04/03/2019.// Copyright © 2019 신유진. All rights reserved.// #include using namespace std;int a, b, c;int cnt[81]; //3부터 80까지 주사위합의 수열int max() { int ans = 0; int idx = 3; for(int i=3; ia>>b>>c; for(int i=1; i 2019. 3. 4. 1292 쉽게 푸는 문제 스터디 8주차1292 쉽게 푸는 문제 n이 n번 나열되는 수열cnt를 활용해서 n번만큼 나열하게 함idx는 숫자 하나를 나열할 때마다 증가 부분합이용수열의 a번째부터 b번째까지의 합=arr[b] - arr[a-1] 1234567891011121314151617181920212223242526272829303132333435/*1292 쉽게 푸는 문제분류 : 부분합 이용 */#include using namespace std;int arr[1111]; int main() { int start, end; cin >> start >> end; arr[0] = 0; int idx = 1; // 수열의 인덱스 int num=1; // 수열에 등장하는 숫자 // 인덱스가 end일 때까지 cnt에 숫자를 넣고 그 숫.. 2019. 3. 4. 11057 오르막수 스터디 8주차 memo[i][j] : i번째 자릿수(숫자의 맨뒤부터)가 j일 때 가능한 오르막수의 개수 3중 포문으로 2번째 자릿수부터 n번째 자릿수까지, memo[i][0]부터 memo[i][9]를 구한다.memo[i][j]는 i-1번째 자릿수에 대해 j부터 9까지를 구한 것임 (011, 012 ....... 019처럼) 최종답안은 memo[n][0]부터 memo[n][9]까지의 합이 됨 오답노트 :계산 도중에 int의 범위를 벗어나기 때문에포문을 돌릴 때도 10007로 나눠줘야 함 1234567891011121314151617181920212223242526272829303132333435363738394041424344/*오답노트:포문에서도 10007로 나눠줘야함계산 중에 int범위를 초과하게 되므.. 2019. 3. 4. 이전 1 ··· 6 7 8 9 다음