반응형 2017/1114 [DFS] 경로찾기(Find Directions) BackJoon #11403 - 경로찾기(Find Directions) https://www.acmicpc.net/problem/11403 위 문제는 DFS 탐색 예제입니다... DFS는 보통 재귀함수 (Recursion)을 사용하는데, 재귀함수에 대한 연습도 할 겸 풀어보시면 좋습니다. 우선 기본적으로 DFS 재귀함수를 통해 i에서 j로가는 경로가 있는지 c 1차원 배열에 경로 여부를 체크합니다. 또한, 다음 경로탐색을 위해 Arrays.fill 메서드를 이용 0으로 초기화 해줍니다. n+1로 n값에 +1을 한 이유는 편의상 배열의 첨자와 정점의 싱크를 맞추기 위해서 입니다. 0번 인덱스는 신경쓰지 않으셔도 됩니다. 즉 정점은 1부터 시작하니 그냥 2차원배열이든 1차원배열이든 1첨자로 부터 시작하기 위.. 2017. 11. 22. [Algorithm] 이진탐색(Binary Search) 이진탐색(Binary Search) 이진 탐색은 정렬된 상태에서 원하는 값이 어디에 있는지 찾는 탐색 방법 중 하나입니다. 우선 탐색 되지 않은 영역의 중간 값과 원하는 값이 일치하는지 체크하고, 2가지 경우에 따라 분기처리합니다. 우선... 1. 중간 값이 찾고자 하는 값보다 작은 경우 중간 값이 시작 기준이 되고 배열의 끝 값이 끝 기준이 되어 중간 값을 다시 도출합니다. 2. 중간 값이 찾고자 하는 값보다 큰 경우 중간 값이 끝 기준이 되고 배열의 시작 값이 시작 기준이 되어 중간 값을 다시 도출합니다. 위 2가지 경우에 분기 처리가 완료되면, 다시 찾고자 하는 값과 비교를 합니다. 찾고자 하는 값이 계속 도출되는 중간 값과 일치하는 경우 해당 탐색 루프를 벗어납니다. ㅎㅎ package Searc.. 2017. 11. 19. [금융IT] 금융 오픈플랫폼 (Open Platform) 금융 오픈플랫폼 (Open Platform) 이번 시간은 금융업계의 오픈 플랫폼에 대해서 알아보겠습니다. 오픈플랫폼 이름만 들어도 뭔가 규제적이지 않고 말 그대로 개방한다. 오픈한다. 라는 뜻을 내포하고 있으며, 플랫폼은 수요와 공급이 이루어 지는 곳에 위치해 중계 역할을 하는구나 하는 느낌적인 느낌을 줍니다. 저는 금융 오픈플랫폼을 알아보면서 특히, 금융업계에서 오픈플랫폼을 제공한다는 것에 파격적이고 올바른 방향으로 가고 있다고 생각했습니다. 금융에 관해서 정부나 관련 부처가 보수적이고 규제완화에 미온적인 태도를 보이는 대한민국에서는 특히나요... 그렇다면 금융 오픈 플랫폼은 무엇일까요??? 금융 오픈 API 또는 금융 오픈플랫폼은 핀테크기업이 금융서비스를 편리하게 개발 할 수 있도록 은행의 금융서비스.. 2017. 11. 11. [Data structure] 이진트리 (Binary Tree) 이진트리 (Binary Tree) 이번시간은 이진트리 (Binary Tree)에 대해서 알아보겠습니다. 정말 재미있는 녀석입니다. 이진트리가 되기 위해선 몇 가지 특징이 있습니다. 우선 이진트리는 가질 수 있는 자식노드의 최대갯수는 2개입니다. 또한 왼쪽 자식 노드는 부모 노드보다 값이 작고, 오른쪽 자식 노드는 부모 노드보다 값이 큽니다. 또한 이진트리에는 여러 종류가 존재하는데 완전이진트리 라는 것은 이상적으로 모든 노드에 2개씩 자식노드를 가지고 있는 형태입니다. 단 마지막 단계에서는 왼쪽에서부터 채워지는 형태를 취합니다. 포화이진트리는 마지막레벨은 단말노드이면서 나머지는 모두 자식이 2개씩 보유하고 있습니다. 뭐 이렇게 이진트리에 대해서 알아보았고, 이진트리를 순회하는 방법에는 지난시간 배웠던 전.. 2017. 11. 10. 이전 1 2 3 4 다음 반응형
