포시코딩

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 위 문제를 풀면서 나는 이진 탐색을 통해 문제를 해결했지만 간단하게 자료구조와 if not in 커맨드를 통해 해결하는 방법도 있어서 공부를 하던 중 N = int(input()) arr = list(map(int, input().split())) M = int(input()) target_arr = list(map(int, input().split..

개요 들어가기에 앞서, 자료구조를 왜 배워야할까? 특정 자료구조는 삽입/삭제가 빠르고 특정 자료구조는 조회가 빠르다. 이처럼, 어떤 경우에는 이 자료구조가 좋고, 어떤 경우에는 저 자료구조가 좋은 것 처럼 경우에 따라 다양한 자료구조와 알고리즘을 사용해야 한다. 이번 포스팅에선 자료구조 중 Array와 Linked list에 대해 알아보도록 하자 특징 어레이(Array) = 배열 배열은 크기가 정해진 데이터의 공간이다. 한 번 정해지면 바꿀 수 없음 배열은 각 원소에 즉시 접근할 수 있다. ex) arr[0] 여기서 원소의 순서는 0부터 시작하고 이를 인덱스라고 부른다. 이 때, 즉시 접근 가능하다는 말은 상수 시간 내에 접근할 수 있음을 의미한다. 즉, O(1) 내에 접근 할 수 있다고 말할 수 있다...