CodingTest Practice (33) 썸네일형 리스트형 Codility 문풀 - Fish Codility 문제 - Fish 살아 남은 물고기의 수를 반환 ■ 문제 풀이 1) 문풀 설명 - 배열 A는 물고기의 사이즈, 배열 B는 물고기의 방향을 나타냄 - 배열 A의 요소는 unique - 배열 B는 0 또는 1의 값만을 가짐, 배열 B의 요소 0은 상류/ 배열 B의 요소 1은 하류 - 물고기 P는 A[P] 와 B[P]를 나타냄, 물고기 Q는 A[Q]와 B[Q] - PA[Q] 경우, 물고기 P는 물고기 Q를 eat, 그리고 downstream - 만약 A[P] A[2]인 경우 N=2인 물고기 eat A[1] > A[3]인 경우 N=3인 물고기 eat A[1] < A[4]인 경우 N=1인 물고기 eat N이 0, 4인 경우의 물고기가 살아남게 됨으로 2를 반환 3) 힌트 - Stack을 활용 - .. 이전 1 2 3 4 5 다음