HashSet 알고리즘 체조 12 두 개의 링크 된 목록의 머리가 전달되므로 두 개의 링크 된 목록이 실제로 교차하는지 확인하고, 다음 예제에서는 두 목록 모두 교차하지 않습니다. 다음 예제에서는 교차점인 12개의 데이터를 보유하는 노드가 있으므로 해당 노드를 반환합니다. 우선, 최초로 생각하는 구현의 방법은 첫 번째의 Linked List의 노드가 두 번째의 Linked List에도 존재하는가 실행 시간이 O(m * n)의... 자바LinkedListalgorithmHashSet 알고리즘 체조 11 LinkedList의 head로부터 스캔해 가, 중복하는 노드가 있으면 삭제해, 중복이 없는 LinkedList의 head를 돌려줍니다. 다음의 LinkedList가 주어집니다. 데이터가 중복되는 28과 14를 삭제하면 다음의 LinkedList가 됩니다. Runtime Complexity O(n) 중복 여부를 정렬되지 않은 LinkedList를 스캔하므로 실행 시간은 O(n)입니다. Spa... DataStructuresLinkedListalgorithm자바HashSet 알고리즘 체조 10 정수의 배열과 어느 값을 지정해, 배열의 2 개의 요소의 합계가 지정된 값과 동일해질지 어떨지를 판별합니다. CASE1: Target = 10이면 2 + 8 = 10이므로 true를 반환합니다. CASE2: Target = 20이면 두 쌍을 찾을 수 없으므로 false를 반환합니다. Runtime Complexity O(n) 전체 배열을 한 번 스캔하여 방문한 요소를 해시 세트에 저장합니다.... 자바HashSetalgorithm [프로그래머스 위클리 챌린지]#86048 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 총 n명이 입실 후 퇴실했습니다. 편의상 사람들은 1부터 n까지 번호가 하나씩 붙어있으며, 두 번 이상 회의실에 들어온 사람은 없습니다. 이때, 각 사람별로 반드시 만난 사람은 몇 명인지 구하려 합니다. 예를... HashSet프로그래머스algorithmHashSet [leetcode]575. Distribute Candies setHashSetstreamJavahashHashSet 컬렉션 프레임워크와 셋(Set) HashSet<E> TreeSet<E> 중복 불가 순서 유지 불가 equals Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단 hashCode set의 해쉬 코드를 반환 Set에서의 동일 인스턴스 hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다. 동일한 해쉬 코드를 가진 집합에 대해 equals 메소드를 통해 동일 인스턴스를 찾는다. -... 해쉬셋자바트리comparatorcomparableJavaHashSet컬렉션트리셋정렬기준셋CollectionTreeSetsetCollection [백준]#14395 4연산 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s s; (출력: ) s = s / s; (출력: /) (s가 0이 아닐때만 사용 가능) 첫째 줄에 s와 t가 주어진다. (1 ≤ s, t ≤ 10^9) (1≤s,t≤109) 첫째 줄... HashSetBFSalgorithm백준BFS Java 프로그래밍에서의 HashSet 및 BitSet 상세 정보 Java 프로그래밍에서의 HashSet 및 BitSet 상세 정보 나는 아파치의 개발 메일 리스트에서 아주 재미있는 것을 발견했다. 아파치 커먼스 패키지의 Array Utils 클래스의remove Elements 방법, 원래 사용하던 HashSet이 현재 BitSet으로 바뀌었다. 새 코드는 다음과 같습니다. 왜 HashSet 대신 BitSet을 사용했을까요? Apache Commons 작성... JavaHashSetBitSet 백준 7785번) 회사에 있는 사람(HashSet) 링크 : 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가... HashSetHashSet java에서 HashMap, HashSet, TreeMap, TreeSet 판단 요소가 같은 몇 가지 방법 비교 HashMap이 원소를 어떻게 저장하는지 알게 된 후에 HashMap이 원소를 어떻게 저장하는지 보면 비교적 간단하다.HashMap에서 원소가 같은지 아닌지를 판단하는 방법은 주로 두 가지가 있는데 하나는 키가 같은지 아닌지를 판단하는 것이고, 하나는value가 같은지 판단하는 것이다.사실 HashMap이 원소를 어떻게 저장하는지 소개할 때 우리는 HashMap이 원소의 키가 같은지 아닌지를... HashMapHashSetTreeMapTreeSet 0708 - JAVA 함수적 인터페이스 / 컬렉션 프레임워크 0708 - JAVA 표준 API의 함수적 인터페이스 andThen() 과 compose() 디폴트 메소드 함수적 인터페이스가 가지고 있는 디폴트 메소드 andThen()과 compose()의 차이점은 compose()는 B -> A -> 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 제공되는 컬렉션 라이브러리 컬렉션 프레임워크의 주요 인터페이스 [Collection] -> [List]... 라이브러리@EqualsAndHashCodeHashSetMapcomposelinkedlistasList()andThenhash컬렉션 프레임워크ArrayListCollectionvector프레임워크ListLomBokset@EqualsAndHashCode [백준]#14395 4연산 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s s; (출력: ) s = s / s; (출력: /) (s가 0이 아닐때만 사용 가능) 첫째 줄에 s와 t가 주어진다. (1 ≤ s, t ≤ 10^9) (1≤s,t≤109) 첫째 줄... HashSetBFSalgorithm백준BFS [백준]#16973 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형의 가장 왼쪽 위칸을 (Fr, Fc)로 이동시키기 위한 최소 이동 횟수를 구해보자. 격자판의 각 칸에는 빈 칸 또는 벽이 있다. 직사각형은 벽이 있는 칸에 있을 수 없다. 또한,... algorithmBFS백준HashSetBFS 컬렉션 프레임워크(Collections Framework) - Set Interface 저장 순서가 유지되지 않는다. 객체를 중복해서 저장할 수 없고, 하나의 null만 저장할 수 있다. [ Set 인터페이스에서 공통적으로 사용하는 메소드 ] 메소드 객체 추가 boolean add(E e) 주어진 객체를 저장한다. 객체가 성공적으로 저장되면 true를 리턴, 중복이면 false를 리턴 객체 검색 boolean contains(Object o) 주어진 객체가 저장되어 있는지 조사... Set InterfaceHashSetTreeSetsetHashSet Set 집합 하위 클래스 HashSet, TreeSet HashSet 의 예 를 살 펴 보 겠 습 니 다. HashSetOverView 클래스 의 main 방법 실행 결 과 는 다음 과 같 습 니 다. abc0...hashCode abc6...hashCode abc1...hashCode abc6...hashCode abc6 equals run abc6 abc0--20 abc1--21 abc6--26 트 리 셋 집합 의 예 가 요소 의 질서 와... 자바 기반HashSetTreeSetTreeSet 유일 성 보증HashSet 보증 유일 성TreeSet 정렬 백준 1316번) 그룹 단어 체커 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오... HashSetHashSet
알고리즘 체조 12 두 개의 링크 된 목록의 머리가 전달되므로 두 개의 링크 된 목록이 실제로 교차하는지 확인하고, 다음 예제에서는 두 목록 모두 교차하지 않습니다. 다음 예제에서는 교차점인 12개의 데이터를 보유하는 노드가 있으므로 해당 노드를 반환합니다. 우선, 최초로 생각하는 구현의 방법은 첫 번째의 Linked List의 노드가 두 번째의 Linked List에도 존재하는가 실행 시간이 O(m * n)의... 자바LinkedListalgorithmHashSet 알고리즘 체조 11 LinkedList의 head로부터 스캔해 가, 중복하는 노드가 있으면 삭제해, 중복이 없는 LinkedList의 head를 돌려줍니다. 다음의 LinkedList가 주어집니다. 데이터가 중복되는 28과 14를 삭제하면 다음의 LinkedList가 됩니다. Runtime Complexity O(n) 중복 여부를 정렬되지 않은 LinkedList를 스캔하므로 실행 시간은 O(n)입니다. Spa... DataStructuresLinkedListalgorithm자바HashSet 알고리즘 체조 10 정수의 배열과 어느 값을 지정해, 배열의 2 개의 요소의 합계가 지정된 값과 동일해질지 어떨지를 판별합니다. CASE1: Target = 10이면 2 + 8 = 10이므로 true를 반환합니다. CASE2: Target = 20이면 두 쌍을 찾을 수 없으므로 false를 반환합니다. Runtime Complexity O(n) 전체 배열을 한 번 스캔하여 방문한 요소를 해시 세트에 저장합니다.... 자바HashSetalgorithm [프로그래머스 위클리 챌린지]#86048 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 총 n명이 입실 후 퇴실했습니다. 편의상 사람들은 1부터 n까지 번호가 하나씩 붙어있으며, 두 번 이상 회의실에 들어온 사람은 없습니다. 이때, 각 사람별로 반드시 만난 사람은 몇 명인지 구하려 합니다. 예를... HashSet프로그래머스algorithmHashSet [leetcode]575. Distribute Candies setHashSetstreamJavahashHashSet 컬렉션 프레임워크와 셋(Set) HashSet<E> TreeSet<E> 중복 불가 순서 유지 불가 equals Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단 hashCode set의 해쉬 코드를 반환 Set에서의 동일 인스턴스 hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다. 동일한 해쉬 코드를 가진 집합에 대해 equals 메소드를 통해 동일 인스턴스를 찾는다. -... 해쉬셋자바트리comparatorcomparableJavaHashSet컬렉션트리셋정렬기준셋CollectionTreeSetsetCollection [백준]#14395 4연산 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s s; (출력: ) s = s / s; (출력: /) (s가 0이 아닐때만 사용 가능) 첫째 줄에 s와 t가 주어진다. (1 ≤ s, t ≤ 10^9) (1≤s,t≤109) 첫째 줄... HashSetBFSalgorithm백준BFS Java 프로그래밍에서의 HashSet 및 BitSet 상세 정보 Java 프로그래밍에서의 HashSet 및 BitSet 상세 정보 나는 아파치의 개발 메일 리스트에서 아주 재미있는 것을 발견했다. 아파치 커먼스 패키지의 Array Utils 클래스의remove Elements 방법, 원래 사용하던 HashSet이 현재 BitSet으로 바뀌었다. 새 코드는 다음과 같습니다. 왜 HashSet 대신 BitSet을 사용했을까요? Apache Commons 작성... JavaHashSetBitSet 백준 7785번) 회사에 있는 사람(HashSet) 링크 : 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가... HashSetHashSet java에서 HashMap, HashSet, TreeMap, TreeSet 판단 요소가 같은 몇 가지 방법 비교 HashMap이 원소를 어떻게 저장하는지 알게 된 후에 HashMap이 원소를 어떻게 저장하는지 보면 비교적 간단하다.HashMap에서 원소가 같은지 아닌지를 판단하는 방법은 주로 두 가지가 있는데 하나는 키가 같은지 아닌지를 판단하는 것이고, 하나는value가 같은지 판단하는 것이다.사실 HashMap이 원소를 어떻게 저장하는지 소개할 때 우리는 HashMap이 원소의 키가 같은지 아닌지를... HashMapHashSetTreeMapTreeSet 0708 - JAVA 함수적 인터페이스 / 컬렉션 프레임워크 0708 - JAVA 표준 API의 함수적 인터페이스 andThen() 과 compose() 디폴트 메소드 함수적 인터페이스가 가지고 있는 디폴트 메소드 andThen()과 compose()의 차이점은 compose()는 B -> A -> 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 제공되는 컬렉션 라이브러리 컬렉션 프레임워크의 주요 인터페이스 [Collection] -> [List]... 라이브러리@EqualsAndHashCodeHashSetMapcomposelinkedlistasList()andThenhash컬렉션 프레임워크ArrayListCollectionvector프레임워크ListLomBokset@EqualsAndHashCode [백준]#14395 4연산 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s s; (출력: ) s = s / s; (출력: /) (s가 0이 아닐때만 사용 가능) 첫째 줄에 s와 t가 주어진다. (1 ≤ s, t ≤ 10^9) (1≤s,t≤109) 첫째 줄... HashSetBFSalgorithm백준BFS [백준]#16973 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형의 가장 왼쪽 위칸을 (Fr, Fc)로 이동시키기 위한 최소 이동 횟수를 구해보자. 격자판의 각 칸에는 빈 칸 또는 벽이 있다. 직사각형은 벽이 있는 칸에 있을 수 없다. 또한,... algorithmBFS백준HashSetBFS 컬렉션 프레임워크(Collections Framework) - Set Interface 저장 순서가 유지되지 않는다. 객체를 중복해서 저장할 수 없고, 하나의 null만 저장할 수 있다. [ Set 인터페이스에서 공통적으로 사용하는 메소드 ] 메소드 객체 추가 boolean add(E e) 주어진 객체를 저장한다. 객체가 성공적으로 저장되면 true를 리턴, 중복이면 false를 리턴 객체 검색 boolean contains(Object o) 주어진 객체가 저장되어 있는지 조사... Set InterfaceHashSetTreeSetsetHashSet Set 집합 하위 클래스 HashSet, TreeSet HashSet 의 예 를 살 펴 보 겠 습 니 다. HashSetOverView 클래스 의 main 방법 실행 결 과 는 다음 과 같 습 니 다. abc0...hashCode abc6...hashCode abc1...hashCode abc6...hashCode abc6 equals run abc6 abc0--20 abc1--21 abc6--26 트 리 셋 집합 의 예 가 요소 의 질서 와... 자바 기반HashSetTreeSetTreeSet 유일 성 보증HashSet 보증 유일 성TreeSet 정렬 백준 1316번) 그룹 단어 체커 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오... HashSetHashSet