[Java] 조합 Combination 구현하기!
참고한 블로그⬇️ 조합 Combination (Java) 조합연습 문제 조합이란 n 개의 숫자 중에서 r 개의 수를 순서 없이 뽑는 경우를 말합니다.예를 들어 [1, 2, 3] 이란 숫자 배열에서 2개의 수를 순서 없이 뽑으면[1, 2] [1, 3] [2, 3]이렇게 3 개가 나옵니 bcp0109.tistory.com 조합 : n개의 숫자 중에서 r개의 수를 순서 없이 뽑는 경우 e.g. [1, 2, 3] 배열 중 2개의 수를 순서 없이 뽑는 경우 [1, 2], [1, 3], [2, 3] 핵심 내용 배열을 처음부터 끝까지 돌며 현재 인덱스를 선택하는 경우 현재 인덱스를 선택하지 않는 경우 두 가지로 모든 경우를 완전탐색할 것 변수 설명 arr 조합을 뽑아낼 배열 output 조합에 뽑혔는지 체크하는 배열..
2024. 4. 19.
[Java] StringTokenizer - split()과의 차이점
StringTokenizer 문자열을 구분자를 이용하여 분리할 때 사용 가능 말 그대로 String(문자열)을 Tokenizer(조각화)한다! 생성자 StringTokenizer st = new StringTokenizer("abc def"); // 띄어쓰기(공백) 기준 StringTokenizer st2 = new StringTokenizer("abc,def", ","); // 구분자 기준 StringTokenizer st3 = new StringTokenizer("abc,def", ",", true); // (or false) 1. 문자열만 이용 띄어쓰기를 기준으로 나눠지게 된다. ex) abc와 def 2. 문자열, 구분자 구분자를 기준으로 나누어진다. ex) abc와 def 3. 문자열, 구분자,..
2024. 1. 28.
