[알고리즘 유형 / 접근법] 코드 구현력

Seongho·2023년 4월 15일
0

알고리즘

목록 보기
8/12
post-thumbnail

뇌지컬로 최대한 풀면 되는데, 몇가지 스킬을 쓸 수 있음.

배열 선언해서 값 저장

출처 : 인프런 파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비) 강의

풀이

정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 해준다. 이런식으로 풀이.

profile
Record What I Learned

0개의 댓글