# HashSet
[프로그래머스 위클리 챌린지]#86048 7주차
문제사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다.오늘 회의실에는 총 n명이 입실 후 퇴실했습니다. 편의상 사람들은 1부터 n까지 번호가 하나씩 붙
[Java] - Set / HashSet / TreeSet
Set 인터페이스를 구현한 가장 대표적인 컬렉션이다. Set 인터페이스의 특징인 중복된 요소를 저장하지 않는다. 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야한다. 💡 HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, 해싱(
컬렉션 프레임웍(3)
Set인터페이스를 구현한 가장 대표적인 컬렉션저장순서를 유지하지 않으므로 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야 함HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, HashSet이란 이름은 해싱을 이용해서 구현했기 때문에 붙여
0708 - JAVA 함수적 인터페이스 / 컬렉션 프레임워크
0708 - JAVA 표준 API의 함수적 인터페이스andThen() 과 compose() 디폴트 메소드함수적 인터페이스가 가지고 있는 디폴트 메소드두 개의 함수적 인터페이스를 순차적으로 연결해 실행첫 번째 리턴값을 두 번째 매개값으로 제공해 최종 결과값 리턴andTh
[백준]#14395 4연산
문제정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오.사용할 수 있는 연산은 아래와 같다.s = s + s; (출력: +)s = s - s; (출력: -)s = s s; (출력: )s = s / s; (출력: /) (s가
[백준]#14395 4연산
문제정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오.사용할 수 있는 연산은 아래와 같다.s = s + s; (출력: +)s = s - s; (출력: -)s = s s; (출력: )s = s / s; (출력: /) (s가
백준 1316번) 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨
백준 13414번)수강신청
국민대학교에서는 매 학기 시작 전 종합정보시스템에서 수강신청을 한다. 매 수강신청마다 아주 많은 학생들이 몰려 서버에 많은 부하가 가기 때문에, 국민대학교에서는 수강신청 부하 관리 시스템을 도입하기로 결정하였다. 새로운 관리 시스템은 다음과 같은 방식으로 동작한다.수강
백준 7785번) 회사에 있는 사람(HashSet)
링크 : https://www.acmicpc.net/problem/7785상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자
백준 5568번) 카드놓기
링크:https://www.acmicpc.net/problem/5568상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가
프로그래머스 (포켓몬_JAVA)
문제 설명글은 길지만 잘 읽어보면..최대가질 수 있는 수는 n/2이고, 포켓몬 종류의 수가 n/2보다 적으면 종류의 숫자가 답이다.예외의 수로 둘의 수가 같으면 2를 반환하고... 첫번째로 생각해낸것이... 배열로 반을 나눈 후 앞부분과 뒷부분을 하나씩 비교해서 중복되
[TIL] 2월 3일
이코테 구현 파트내코드잘 돌아가긴 하는데 나동빈님 풀이가 더 깔끔하다.어려운 문제같지 않은데 손쉽게 풀지 못한것 같다ㅜㅜ나동빈님 풀이char형을 숫자로 input은 "a1"과 같이 입력받는다.char형으로 된 숫자 - '0' : int 형 숫자알파벳 a는 1, b는 2
HashMap, HashSet
Collection Framework에 속하며, 객체들의 모음(Collection)을 이용하여 작업하는 것을 돕는다. Collection Framework 란?Set, List, Queue 인터페이스로 나누어지며, 이 각각의 인터페이스는 속성을 갖고있다.Set : 객체
TIL 1월 20일 수요일
HashSet 익숙해지기 HashMap 익숙해지기 HashMap은 특성상 iterator가 없다. 그래서 안에 있는 데이터에 순차적으로 접근하기 어려울 수 있는데 그때 사용할 수 있는 방법을 소개하겠다. **Generics를 사용하는 이유: ** 타입을 명시해줌
Set 컬렉션 - HashSet, TreeSet, LinkedHashSet
HashSet은 Set 인터페이스의 구현 클래스이다. Set 컬렉션은 객체를 중복해서 저장할 수 없고, 하나의 null만 저장 할 수 있다.또한 저장 순서가 유지되지 않는다. 만약 요소의 저장 순서를 유지해야 한다면 LinkedHashSet 클래스를 사용해야 한다. S
[백준]#1944 복제 로봇
문제세준이는 어느 날 획기적인 로봇을 한 개 개발하였다. 그 로봇은 복제 장치를 이용하면 자기 자신을 똑같은 로봇으로 원하는 개수만큼 복제시킬 수 있다. 세준이는 어느 날 이 로봇을 테스트하기 위하여 어떤 미로에 이 로봇을 풀어 놓았다. 이 로봇의 임무는 미로에 흩어진
[백준]#16973 직사각형 탈출
문제크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형