Algorithm/Data Structure (2) 썸네일형 리스트형 조합의 수 구하기 순열과 조합.. 학창시절 nPr이니 nCr이니 하며 수학시간에 열심히 배웠던 기억이 있다. 알고리즘을 공부하면서 다시 보려고 하니 까먹은 기억을 되살리려다보니 기억보다 기록을 해두자 라는 생각으로 정리하게 되었다. 먼저, 간단한 개념은 알고 있었다. 내가 이해가 잘안됬던 것은.... 그렇다.. 조합에서 위와 같은 식이 어떻게 적용이 되는 것인지 바로 확 와닿지 않았다. 공부하다 보면서 아! 그렇구나 하며 다시 알게 되었고, 이를 까먹지 않기 위해 알기 쉽게 정리하려고 한다. 서론이 너무 길었던 것 같다.. 자 지금부터 예를 들어 설명해 보겠다. 여기 아래와 같이 6명의 사람이 있다. 면접을 보는 사람들이다. 총 6명의 사람이 면접을 보았고, 이 회사에서는 3명을 채용하고자 한다. 먼저 조합의 개념을 간단.. 피보나치 수열(배열 vs 재귀 비교) 피보나치 수열은 알고리즘 및 자료구조를 공부하는데 있어서 여러 유형에서 기본으로 나오게된다. 아래 두가지 예시를 가지고 비교해보며 설명하고자 한다. 물론 기억력의 한계가 있다보니 기록해두려는 목적 또한 있다는 점도 포함! 먼저 배열을 이용한 피보나치 예시이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 피보나치 수열 public class infArray4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy.. 이전 1 다음
