# set

좋아요 기능 구현
SiteUser클라이언트의 정볼를 저장QuestionUser 게시물의 정보를 저장AnswerQuestion 의 댓글을 저장좋아요 기능을 추가하기 위해서 SiteUser 의 참조를 하나 더 추가해야 한다.글쓴이와 답변자는 1:N , N:1 의 관계지만,좋아요는 N:N 의

TreeSet / TreeMap / HashSet / HashMap
HashMap 클래스 키와 값을 해시 함수를 사용하여 매핑하여 데이터를 저장하는 자료구조입니다. 해시 함수를 사용하기 때문에 키를 빠르게 검색할 수 있습니다. 키와 값의 순서가 보장되지 않습니다. 키와 값 모두 null을 허용합니다. 키를 빠르게 검색하지만, 데이

[List, Map, Set]의 차이점
기존에는 많은 데일터들을 처리하기 위해서 배열을 사용했었다. 하지만, 크기가 정적으로 고정되어 있고, 삽입 및 삭제에 시간이 오래 걸린다는 불편한 점이 존재했다. 이를 개선하기 위해서 Java에서 컬렉션 프레임워크를 제공하였으며, 대표적으로 List, Map, Set이

[Java] Collection Interface란?
오라클의 JAVA Documentation에 따르면 컬렉션 프레임워크에 구성된 인터페이스로 계층 구조의 루트 인터페이스인 Collection을 기준으로 Set, List, Queue, Deque 인터페이스를 상속하고 있다.Java플랫폼에서는 Collection 인터페이

BOJ 1920: 수 찾기 - Python
맨 처음엔 앵 왤케 쉽지 했는데, 시간 초과 났다. 그래서 Set를 사용했다. List에서 특정 원소가 있는지 확인하는 것은 O(n)의 시간 복잡도를 가진다. 따라서 입력받은 List를 Set으로 변환하면 원소 확인 시 O(1)의 시간 복잡도를 가지므로 속도가 빨라진다
92334 신고 결과 받기
신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수
68644 두 개 뽑아서 더하기
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.numbers의 길이는 2 이상 100 이하입니다.nu
1845 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은
160586 대충 만든 자판
휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가
Set 과 List
🔗 Collections Framework 의 구성Collection 을 상속하고 있는 interface 임 (Class 아님)Setindex 값 중복 불가index 순서가 보장되지 않음List \- index 값 중복 가능 \- add 한 순서대로 값이
단일 연결 리스트
📌 단일 연결 리스트(Single Linked List) 연결 리스트 : 인덱스 없이 다수의 데이터(노드)들로 연결. 각각의 엘리먼트를 노드라고 한다. 각각의 노드는 문자열/숫자와 같은 하나의 데이터를 저장한다. 각 노드들은 다음 노드를 가리키는 정보 역시 저장해
SET
신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수
백준 2287번(모노디지털 표현)
개요 백준 2287번: 모노디지털 표현 입력 첫째 줄에 K가 주어진다. 다음 줄에는 표현 식을 찾을 수의 개수 n(1 ≤ n ≤ 1,000)이 주어진다. 다음 줄에는 K-표현 중 가장 짧은 길이를 알아보려 하는 자연수 a(1 ≤ a ≤ 32,000)가 주어진다. 출

[Python] 수 찾기 - 이분탐색, SET
해당 문제 링크시간 복잡도 O(log n): 대표적인 '분할 정복' 알고리즘: 하나의 큰 문제를 두 개의 작은 문제로 분할하는 식으로 빠르게 정렬한다.: 특정한 값을 기준으로 큰 숫자와 작은 숫자를 서로 교환한 뒤에 배열을 반으로 나눈다.: 평균 속도 = 시간복잡도 O

[Swift / Property] Computed Property (연산 프로퍼티)
안녕하세요 Niro 입니다! 첫번째 편인 Store Property ( 저장 프로퍼티 ) 를 잘 보고 오셨나요? Property 에 대한 두번째 편으로 Computed Property ( 계산 프로퍼티 ) 에 대해 알아볼 예정입니다. > 이번에도 Swift 공식문

자료구조(List)
자료구조List/Tuple/Dictionary/Set으로 나누어 짐각각의 구조마다 특성이 다름리스트(List)여러개의 데이터를 나열한 구조\[]를 이용해 선언하고 ','로 구분한다. 리스트내에 또다른 리스트의 선언이 가능인덱스란 아이템이 자동적으로 부여되는 번호로 Py
List, Set, Map, HashMap
List 순서가 있다. 중복이 가능하다. 인덱스를 통한 접근이 가능하다. Map 순서가 없다. key의 중복이 불가능하다, valuse 중복이 가능하다. key와 value가 쌍으로 저장되는 특징이 있다. Set 순서가 없다. 중복이 불가능하다. HashMap 기본적으로 Map의 특성을 가지고 있다. 해싱된 key를 가지고있어 검색 속도가 ...