벼랑끝 바이오 매드 컴퓨터 사이언티스트

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 난이도는 실버4 마찬가지로 쉬운문제.. 고민할 것도 없었고 그냥 set함수를 이용해 생성된 듣도못한집합과 보도못한집합을 만든 뒤 intersection을 통해 확인하려 했다. 게다가 파이썬에서 집합은 자동적으로 오름차순 정렬을 하기 때문에 문제에서 요구하는 사전순 정렬도 딱히 해줄 필요 없이 출력만 하면 될 것이라 생각했다. from sys import stdin from collections ..

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4문제, 아주 쉬운편에 속하는 문제다. 이 문제도 전형적인 시간초과를 유도하는 문제같아서 내가 아는 한도에서 최대한 시간을 줄일 수 있도록 stdin의 readline을 사용해서 input 받았고, dictionary를 이용하는 코드를 작성해 보았다. import sys N = sys.stdin.readline().strip() all_card_list = ..

https://www.acmicpc.net/problem/1620 실버 4 문제로 쉬운문제인데 일단 입력받는 N,M의 범위가 100,000까지다. 이런 문제는 주로 list에서 for문을 이용해 Brute force 탐색을 하면 시간초과를 보는 경우가 많았다. 단순히 겹치는 요소만 찾아내는 것이라면 set를 이용해서 intersection 등을 이용할 수 있겠지만.. 포켓몬의 이름을 입력했을 때 포켓몬 인덱스를 출력하는 것 말고도 포켓몬 인덱스를 입력했을 때 포켓몬의 이름을 출력하는 코드를 작성해야 하므로 인덱스 접근이 불가능한 set를 이용할 수는 없을것 같았다. 따라서 dictionary를 이용하기로 했다. 사실 처음엔 딕셔너리를 2개 사용한다는 생각을 못하고, dict{"포켓몬이름" : "인덱스"}..