[python]_set
출처 justdoit님의 블로그: list 얕은복사와 깊은복사 過客님의 블로그: frozenset() wikidocs_문서: set() 오늘은 python의 자료구조 중 하나인 set에 대하여 공부해보자. 1. set(집합)이란? set은 수학에서 이야기하는 집합과 비슷합니다. 순서가 없고, 집합안에서는 unique한 값을 가집니다. 그리고 mutable 객체입니다. REPL으로 여러가지를 확인해봅니다. 중괄호를 사용하는 것은 dictionary와 비슷하지만, key가 없습니다. 값만 존재합니다. >>> s = {3, 5, 7} >>> s > type(s) > s = {"1", 3, 5, (1,3)} >>> s {(1, 3), 5, 3, '1'} >>> s = {"1", 3, 5, [1,3]} >> s ..
[1920번]_수 찾기
문제제목: 프린터 수 찾기 문제난이도: 하 유형: 해시, 배열, 구현, 이분탐색 적정풀이시간: 20분 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 입력1 출력1 5 4 1 5 2 3 5..
