반응형
14646
-
BOJ) 욱제는 결정장애야!!알고리즘/백준 2020. 6. 18. 18:17
욱제는 결정장애야!! 14646번: 욱제는 결정장애야!! 욱제는 매일 세계사에 한 획을 그을만한 심각한 비결정론적 문제에 직면한다. 그렇다. 바로 저녁메뉴를 고르는 것이다. 매일 반복되는 중대한 선택에 지친 욱제는 N일 동안의 저녁메뉴를 미리 �� www.acmicpc.net 풀이 처음으로 시도했던 방법은 반환될 정답을 N으로 초기화하고, ArrayList에 메뉴를 넣으면서, 이미 들어가 있는 메뉴인지 아닌지 판단해서 정답을 1씩 빼주는 것이었다. 하지만, 시간초과가 뜨면서 ArrayList의 contains를 사용하기에는 비효율적이라는 것을 알게되었다. 그래서 배열로 선언해서 메뉴가 나온 횟수를 늘려가기로 했다. 돌림판을 돌릴 때마다, 메뉴에 해당하는 인덱스를 1 증가시켜주었고, 1인 경우 스티커가 붙..