# HashSet

14개의 포스트

Set 컬렉션 - HashSet, TreeSet, LinkedHashSet

HashSet은 Set 인터페이스의 구현 클래스이다. Set 컬렉션은 객체를 중복해서 저장할 수 없고, 하나의 null만 저장 할 수 있다.또한 저장 순서가 유지되지 않는다. 만약 요소의 저장 순서를 유지해야 한다면 LinkedHashSet 클래스를 사용해야 한다. S

2020년 10월 16일
·
0개의 댓글
post-thumbnail

[백준]#1944 복제 로봇

문제세준이는 어느 날 획기적인 로봇을 한 개 개발하였다. 그 로봇은 복제 장치를 이용하면 자기 자신을 똑같은 로봇으로 원하는 개수만큼 복제시킬 수 있다. 세준이는 어느 날 이 로봇을 테스트하기 위하여 어떤 미로에 이 로봇을 풀어 놓았다. 이 로봇의 임무는 미로에 흩어진

2020년 10월 10일
·
0개의 댓글
post-thumbnail

[백준]#16973 직사각형 탈출

문제크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형

2020년 10월 9일
·
0개의 댓글

두 개 뽑아서 더하기 - 프로그래머스 (java)

두 개 뽑아서 더하기 - 문제링크- [문제설명] > 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

2020년 10월 8일
·
1개의 댓글
post-thumbnail

[백준]#6416 트리인가?

문제트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 한다. 이때, 노드 u에서 노드 v로 가는 간선이 존재하면 간선을 u에 대해서는

2020년 9월 23일
·
0개의 댓글

Java - 1. JCF - Set

200915 Set, HashSet, TreeSet, headSet, tailSet, subSet,

2020년 9월 15일
·
0개의 댓글
post-thumbnail

[백준]#1822 차집합

문제몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.입력첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1≤n

2020년 8월 31일
·
0개의 댓글
post-thumbnail

[백준]#15886 내 선물을 받아줘 2

문제욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다.구사과가 있는 곳은 1×N 크기의 직사각형 지도로 나타낼 수 있으며, 1×1크기의 정사각형으로 나누어져 있다.

2020년 8월 31일
·
0개의 댓글
post-thumbnail

[백준]#1181 단어 정렬

문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로입력첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어

2020년 8월 30일
·
0개의 댓글
post-thumbnail

[백준]#1987 알파벳

문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지

2020년 8월 30일
·
0개의 댓글
post-thumbnail

[백준]#1043 거짓말

문제지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에,

2020년 8월 28일
·
0개의 댓글
post-thumbnail

[백준]#1525 퍼즐

문제3×3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다.어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어

2020년 8월 28일
·
0개의 댓글

[프로그래머스] 블록 이동하기 (Java)

프로그래머스 블록 이동하기알고리즘은 친숙한 BFS지만 구현이 굉장히 까다로운 문제였다. 이 블로그를 참조했다.(r1, c1)(r2, c2)와 (r2, c2)(r1, c1)은 같다.내부 코드가 굉장히 복잡하기 때문에 배열 이탈 검사를 하기보다는 패딩을 주는 것이 좋다.경

2020년 5월 6일
·
0개의 댓글