반응형 2017/1028 [DP] 백준 11057 오르막 수 (Ascending Number) BackJoon # 11057 - 오르막 수 (Ascending Number) https://www.acmicpc.net/problem/11057 대표적인 DP문제입니다. DP[N][L] 을 N자리수의 L이라는 숫자가 올 경우, 오르막 수 조건에 해당하는 경우의 수 라고 하겠습니다. DP[3][7] 이라고 하면 _ _ 7 을 뜻합니다. 그렇 다면 2번째 자리는 어떤 숫자가 올 수 있을까요?오르막 수 규칙에 의하면 0 ~ 7 이라는 숫자가 올 수 있습니다. 즉 N자리 L 숫자가 온다면, N-1자리 숫자는 0 ~ L 범위의 숫자가 올 수 있는 것입니다. 지금은 하나의 경우인 즉 L숫자를 가정했지만, 모든 경우의 수를 고려해야 하기 때문에 시그마로 식을 세워야 합니다. 결국 DP[N][L] = DP[N-1][.. 2017. 10. 24. [DP] 백준 2156 포도주 시식 (Wine Tasting) BackJoon # 2156 - 포도주 시식 (Wine Tasting) https://www.acmicpc.net/problem/2156 대표적인 DP문제입니다. 연속으로 3번 마시지 않으면서 주어진 N개 포도주를 어찌어찌 마신다면, 얼만큼 마실 수 있느냐 그 최고 값을 찾아라 입니다. 어찌어찌 마신다는 것은 우리가 어떻게 마셔라 라고 마음대로 정해줄 수 있다는 뜻입니다. 3번 연속으로 마실 수 없다는 것을 따져보면, 0번 연속 마실 수 있는 경우, 1번 연속 마실 수 있는 경우 , 2번 연속 마실 수 있는 경우가 있습니다. 자 그럼 점화식을 짜봅시다.ㅎㅎㅎㅎ dp[n] = 포도주 n개가 주어졌을 때, 가장 많이 마실 수 있는 양 p[n] = n번째 포도주의 양 0번 연속 마실 수 있는 경우 n번째 포도.. 2017. 10. 24. [Sort] 선택정렬 (Select Sort) 선택정렬 (Select Sort) 선택정렬에 알아보겠습니다. 선택정렬은 정렬되지 않은 영역에서 가장 작은 값을 찾고, 정렬 대상 요소와 교환하는 방식이다. 간단히 제일 작은 요소부터 앞에서 부터 차례대로 줄을 서는 것이다. 그림으로 설명해보자. 3회전을 하는 과정이다. 우선 회색으로 칠해져 있는 것은 아직 정렬되지 않은 영역이다.정렬되지 않은 영역 첫번째 부터 차근차근 정렬을 하면 된다. 정렬되지 않은 요소 중 첫번째 요소인 5와 나머지 요소를 비교하여 가장 작은 요소의 index 위치를 찾는다. 찾은 후 교환해주면 된다. 위 원리를 코드로 나타내면 다음과 같다. package Sort; import java.util.Arrays; public class SelectSort { public static .. 2017. 10. 24. [금융IT] 이상감지시스템 FDS(Fraud Detection System) 이상감지시스템 FDS (Fraud Detection System)란? 저도 금융IT를 공부하면서, FDS를 알게 되었고, 이번 시간은 FDS가 무엇인지 간략하게 알아보겠습니다. 영어 그대로 이상 감지 시스템, 즉, 사기 금융거래 방지 시스템 정도로 생각하면 됩니다. 예를 들어 사기 금융 거래나, 이상 금융 거래에 관한 Data나 흐름을 빅데이터로 축적하고 이를 분석하여, 수백만건의 거래를 비교해 사기금융거래와 같은 유사한 거래가 발생할 경우 이를 사전에 차단하거나, 캐치하는 보안 시스템입니다. 금융 거래 보안 시스템 입니다. FDS가 갑자기 화두가 된 이유가 무엇일까요?? 사실 갑자기 화두가 된 것이 아닙니다. 예견된 보안시스템이라고 저는 생각합니다. 금융서비스를 이용할 수 있는 단말과 편리함, 용이성이.. 2017. 10. 24. 이전 1 2 3 4 5 6 7 다음 반응형
