백준 10816 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

요새 포스팅 빈도가 줄어듦을 확연히 체감한다.

 

분수 모르고 바쁜 탓이다.

 

그래도 짬을 내어 하나라도 남겨본다.

 

코드

import sys as s

n = int(s.stdin.readline())

dict={}

a = list(map(int,s.stdin.readline().split()))

for i in a:

    if i in dict:

        dict[i] += 1

    else:

        dict[i] = 1

m = int(s.stdin.readline())

b = list(map(int,s.stdin.readline().split()))

for j in b:

    if j in dict:

        print(dict[j], end=' ')

    else:

        print(0, end=' ')

처음에는 list를 두 개 생성하고 count  연산자를 사용하여 풀었지만, 시간초과를 받았다.

 

따라서 시간복잡도에 유리한 해쉬테이블을 사용하여 문제를 해결하였다.

 

그래도 사전에 만들어둔 해쉬태그 추출 코드가 있어 포스팅이 수월해졌다.

 

나와 같이 블로그에 포스팅 할 일이 많은 사람이라면, 아래 코드를 수정해 사용해 보길 바란다.

 

https://samron.tistory.com/187

블로그 태그 만들기 코드 [python]

 

배운 점

1. 해쉬테이블에 key, value를 추가할 때는,  dict[i] = 값 // 형식으로 지정해 주면 된다.

2. in 연산자를 통해 해당 key 값의 유무를 구분할 수 있다.