1003 [백준 JAVA]1003 피보나치 함수 포인트. 이분적으로 0과 1의 케이스를 각각 담아낼거라고 생각하지말고 0과1모두 하나의 함수에서 처리되면 당연히 그함수를 통한 새로운 점화식에서 두값이 연관되있음을 생각하자. 처음에 dp를 따로생각해내다가 다시한번 fibonacci(0)~fibonacci(6)까지 전부나타내보다가 0과 1의갯수를새보니 fibonacci(i) 는 i일때의 1의갯수, fibonacci(i-1) 는 i일때의 0 의... JavaCoding1003programming1003 HDU - 1003 Max Sum(최대 연속 및) 제목: HDU - 1003 Max Sum 제목: n개 수에서 연속된 수를 찾아 그 중의 가장 큰 합을 출력하고 기점, 종점을 출력한다 분석: 이 값보다 크면 현재 연속 세그먼트가 추가되고 끝점이 업데이트됩니다. 더하기 후 이 상점의 값보다 작으면 현재 연속 세그먼트를 종료하고 이 점을 시작점, 끝점으로 업데이트합니다 핵심: 코드:... SUMmax-HDU1003최대 연속성 및
[백준 JAVA]1003 피보나치 함수 포인트. 이분적으로 0과 1의 케이스를 각각 담아낼거라고 생각하지말고 0과1모두 하나의 함수에서 처리되면 당연히 그함수를 통한 새로운 점화식에서 두값이 연관되있음을 생각하자. 처음에 dp를 따로생각해내다가 다시한번 fibonacci(0)~fibonacci(6)까지 전부나타내보다가 0과 1의갯수를새보니 fibonacci(i) 는 i일때의 1의갯수, fibonacci(i-1) 는 i일때의 0 의... JavaCoding1003programming1003 HDU - 1003 Max Sum(최대 연속 및) 제목: HDU - 1003 Max Sum 제목: n개 수에서 연속된 수를 찾아 그 중의 가장 큰 합을 출력하고 기점, 종점을 출력한다 분석: 이 값보다 크면 현재 연속 세그먼트가 추가되고 끝점이 업데이트됩니다. 더하기 후 이 상점의 값보다 작으면 현재 연속 세그먼트를 종료하고 이 점을 시작점, 끝점으로 업데이트합니다 핵심: 코드:... SUMmax-HDU1003최대 연속성 및