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 1. 서론 간단해 보이지만 메모리에 대해서 생각해야 하는 문제 2. 문제 풀이 두 개의 배열이 주어진다. 첫 번째 배열은 정수 배열, 두 번째 배열 역시 정수 배열인데 이 배열의 값들이 첫 번째 배열에 있는지 없는지 판단하는 것이 문제이다. 배열의 값이 존재하면 1을 아니면 0을 return 한다. 배열의 길이가 최대 100000까지이기 때문에 그냥 한 바퀴를 돌..

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 1. 서론 level 1짜리 간단한 문제이다. 해시로 푸는 문제라는데 난 해시가 뭔지 몰라서 그냥 풀었다... 나중에 공부하고 다시 볼까? 2. 문제 풀이 마라톤에 출전한 사람 명단이 있다. 그리고 완주한 사람의 명단도 있다. 마라톤은 꼭 한 사람만 완주를 못하며, 그 한 명을 출력하는 문제이다. 그리고 동명이인이 있을 수 있다. 처음에는 플래그를 세워서 ..