안드 공부를 해볼까?

1. 개요 지난번에 조합에 이어 순열을 정리해볼려고한다. 알고리즘을 푸는 중 조합 + 순열을 사용해서 푸는 문제가 있었다. 2개 다 까먹어서 한번 더 볼겸 순열을 정리할려고 한다.. 2. 목차 - 순열이란? - Swap을 활용한 순열 - Visited배열을 활용한 순열 순열은 어렵지 않으니 간단하게 보고 2가지 방법으로 구현해보자. 3. 본문 1. 순열이란? 순열(Permutation)은 고등학교 때 한번 슬쩍 배웠을 것이다. 간단한 예제를 보자 숫자 1,2,3,4를 중복을 허용하지 않고 2개를 뽑는 방법은? 1 2, 1 3, 1 4 | 2 1, 2 3, 2 4 | 3 1, 3 2, 3 4 | 4 1, 4 2, 4 3 -> 총 12개가 된다. 가볍게 생각해보면 4개중 순서 상관없이 2개, 4P2 -> 4..

1. 개요 싸피 교육기간 중 알고리즘을 배우는 시간 있었다. 순열과 조합에 대해 굉장히 중요하다고 하셨고 이를 구현해봤지만 아무리 생각해도 이해가 안갔다. 그래서 구글링을 하며 내걸로 만들고자 이번 포스팅을 준비했다. 2. 목차 1. 조합이란? 2. 조합을 뽑는 방법 3. 구현 먼저 조합이 무엇인지와 구조를 이해하고 구현을 했다. 구글에 존재하는 코드를 이해하지 않고 적었다면 이 포스팅으로 이해해보자. 3. 본문 1. 조합이란? 항상 수학시간에 궁금했던 문제다. 순열과 조합은 도대체 무슨차이일까? 필자는 단순 중복여부를 생각했다. 순열은 순서에 상관없이 다 뽑아내고 조합은 중복이 되면 안되는 것이고. 간략하게 생각해보면 위에 말이 맞다. 예시를 들어보자 우리는 1,2,3을 사용해서 2개를 뽑을 것이다. ..

1. 개요 지난 알고리즘 풀이 때 subString을 사용해서 문제를 풀고있는데 너무 오랜 시간이 걸렸다. 좀 더 확실하게 알고 까먹지 않기 위해 정리해본다. 2. subString(int beginIndex) subString은 1가지 매개변수를 가진형태와 2가지 매개변수를 가진 형태, 2가지가 존재한다. 먼저 첫번째를 보자. 주석을 보면 문자열을 자르고 return을 한다, 그리고 매개변수는 String의 idx부터 시작한다. String num = "012345678"이 있다고 하자. 그렇다면 매개변수에 2를 넣어주면 num의 3번째 부터 시작하는 것이다. 배열의 인덱스 처럼 0부터 시작한다고 생각하자. 그렇다면 이해하기 쉽다. public class main { public static void ..