# HashSet
[백준]#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)에 있을 때, 이 직사각형
두 개 뽑아서 더하기 - 프로그래머스 (java)
두 개 뽑아서 더하기 - 문제링크- [문제설명] > 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.
[백준]#6416 트리인가?
문제트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 한다. 이때, 노드 u에서 노드 v로 가는 간선이 존재하면 간선을 u에 대해서는
