Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- simulation
- 구현
- hash table
- 코딩테스트
- Data Structure
- SQL
- 코테
- string
- two pointers
- Tree
- implement
- Class
- Binary Search
- array
- greedy
- bit manipulation
- Stack
- Math
- Counting
- sorting
- Binary Tree
- dynamic programming
- Number Theory
- Matrix
- java
- Method
- 자바
- database
- 파이썬
- geometry
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 2032. Two Out of Three 본문
1. Input
1) int[] nums1
2) int[] nums2
3) int[] nums3
2. Output
1) 최소 2개의 배열에 존재하는 요소를 담은 리스트를 반환
- 정렬 순서는 상관 없다.
3. Constraint
1) 1 <= nums1.length, nums2.length, nums3.length <= 100
2) 1 <= nums1[i], nums2[j], nums3[k] <= 100
4. Example
Input: nums1 = [1,1,3,2], nums2 = [2,3], nums3 = [3] -> Output: [3,2]
Input: nums1 = [1,2,2], nums2 = [4,3,3], nums3 = [5] -> Output: []
5. Code
1) 첫 코드(2023/04/27)
class Solution {
public List<Integer> twoOutOfThree(int[] nums1, int[] nums2, int[] nums3) {
HashMap<Integer,Integer> m = new HashMap<>();
HashSet<Integer> set = new HashSet<>();
for(int i : nums1)
set.add(i);
Iterator it = set.iterator();
while(it.hasNext())
m.put((int)it.next(),1);
set.clear();
for(int i : nums2)
set.add(i);
it = set.iterator();
while(it.hasNext()){
int i = (int)it.next();
if(m.containsKey(i))
m.put(i, 2);
else
m.put(i, 1);
}
set.clear();
for(int i : nums3)
set.add(i);
it = set.iterator();
while(it.hasNext()){
int i = (int)it.next();
if(m.containsKey(i))
m.put(i, m.get(i)+1);
else
m.put(i, 1);
}
List<Integer> list = new ArrayList<>();
it = m.entrySet().iterator();
while(it.hasNext()){
Map.Entry e = (Map.Entry)it.next();
if((int)e.getValue()>=2)
list.add((int)e.getKey());
}
return list;
}
}
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[프로그래머스/Lv.0] 뒤에서 5등까지 (0) | 2023.04.27 |
---|---|
[프로그래머스/Lv.0] 배열의 길이에 따라 다른 연산하기 (0) | 2023.04.27 |
[LeetCode/Easy] 2094. Finding 3-Digit Even Numbers (0) | 2023.04.26 |
[LeetCode/Easy] 2078. Two Furthest Houses With Different Colors (0) | 2023.04.26 |
[LeetCode/Easy] 2073. Time Needed to Buy Tickets (0) | 2023.04.26 |