set 썸네일형 리스트형 [java] 소인수 분해 코드 구현 방법 소인수분해 : 어떤 수를 소수들의 곱으로 표현하는 것 예시) 20 = 2 * 2 * 5 여기서, 소인수는 2, 5 ◎ 소인수의 표현 방법 구상1. 지정한 변수(n)를 1보다 클때까지 반복문 설정 → n을 소인수로 나눈 후 그 값을 n에 다시 저장할 것2. 소수는 2부터 시작하기 때문에 초기값 설정 → 소수 : 1과 자기자신만을 갖는 수3. n을 소인수로 나눈 후 n에 다시 저장하고 다시 2부터 시작해 소인수를 찾음while(n > 1){ int i = 2; while(true){ if(n % i == 0) { n /= i; break; } i++; }} 여기서 배열, 리스트, Set 등으로 저장하면 되고 중복되.. 더보기 [java] Set, HashSet 정렬(순서) 방법 문제 풀이를 하며 Set을 사용했을 때, 하나만 실패하였음. ◎ 사용 예시Set set = new HashSet();set.add(i); 하나만 실패한 원인 → set은 순서가 없기 때문에 항상 add 한 순서대로 출력하지 않음 ◎ 해결방법1. set -> list로 변경2. list의 정렬 방법인 Collections.sort() 메소드 사용List list = new ArrayList(set);Collections.sort(list); 중복을 제거하기 위해서 set을 사용했지만, 순서가 없기때문에 순서가 있는 list를 사용했음. 중복도 제거되면서 순서를 지정할 수 있는 LinkedHashSet을 사용하면 훨씬 더 효율적으로 코드 구성할 수 있을 것 같다. 더보기 [java] 이것이 자바다 ch15 컬렉션 1 1. 컬렉션 프레임워크 ▷ 널리 알려진 자료구조를 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련 인터페이스와 클래스들을 포함시켜 놓은 java.util 패키지 ▷ 주요 인터페이스 : List, Set, Map 2. List 컬렉션 ▷ 객체를 인덱스로 관리하기 때문에 객체를 저장하면 인덱스가 부여되고 인덱스로 객체를 검색, 삭제할 수 있는 기능 제공 NO 기능 메소드 설명 1 객체 추가 boolean add(E e) 주어진 객체를 맨 끝에 추가 2 void add(int index, E element) 주어진 인덱스에 객체를 추가 3 set(int index, E element) 주어진 인덱스의 객체를 새로운 객체로 바꿈 4 객체 검색 boolean contains(Object o) 주.. 더보기 이전 1 다음