코딩 테스트/구름
[구름 Level2]방 탈출하기
ㅡㅡㅡㅡㄷ
2022. 6. 19. 13:50
https://level.goorm.io/exam/49105/%EB%B0%A9-%ED%83%88%EC%B6%9C%ED%95%98%EA%B8%B0/quiz/1
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이
level.goorm.io
import sys
input = sys.stdin.readline
N = int(input())
list1 = set(map(int,input().split()))
M = int(input())
list2 = list(map(int,input().split()))
for i in list2:
if i in list1:
print(1)
else:
print(0)
1. list1에 list(set으로 변경)로 수열을 입력받아 저장
2. list2에 list로 check해야할 수열을 저장
3. for문을 통해 list1에 값이 있는지 확인.
이 과정에서 Time out 에러 발생
1번의 list를 set으로 변경 후 성공