뇌지컬로 최대한 풀면 되는데, 몇가지 스킬을 쓸 수 있음.
출처 : 인프런 파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비) 강의
정4면체 : 1,2,3,4 / 정6면체 : 1,2,3,4,5,6
나올 수 있는 두 눈의 합 중 가장 큰 값을 구하는 문제이므로,
합의 최대 크기의 배열을 하나 선언해서 그 배열의 인덱스를 합으로 생각하고 반복문을 돌면서 합을 구하고 나오는 인덱스 배열 값을 +1 해준다.int[] arr = new int[N + M + 1];
출처 : 인프런 파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비) 강의
start와 end 변수를 선언해 처음와 끝을 지정하고, 배열의 첫번째부터 시작해서 더하면서 3이 되는 경우를 찾으면 된다. 일단 start를 0, end를 1로 세팅하면 1 + 2는 3이므로 경우의 수를 +1 해준다. 수가 완성되었으므로 start와 end를 +1 해준다. 그러면 이제 2 1 인데, 또 3이 되었으므로 똑같이 start와 end를 +1 해준다. 다음은 1 3인데, 3보다 크므로 start만 +1 해준다. 그러면 다음은 start와 end 모두 3을 가리키므로 경우의 수를 +1 해준다. 이런식으로 풀이.