Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 공부
- 파이썬
- Operating System
- 알고리즘
- Redux
- 코드업
- error
- Spring
- react
- codeup
- 분할메모리할당
- OS
- 타입스크립트
- 토이프로젝트
- 일상
- 리덕스장바구니
- 기초100제
- react-redux
- Java
- 스프링
- 자료구조
- web
- 협업
- CPU 스케줄링
- 프로그래머스
- js to ts
- memory
- 정렬
- 백준
- C++
Archives
- Today
- Total
감자튀김 공장🍟
[백준/10816] 숫자 카드 2 (with 파이썬) 본문
반응형
✔ 문제
✔ 풀이
import sys
input = sys.stdin.readline
n = int(input())
cards = list(map(int, input().split()))
m = int(input())
check = list(map(int, input().split()))
dict = {}
for i in range(n):
if cards[i] not in dict:
dict[cards[i]] = 1
else:
dict[cards[i]] += 1
for j in check:
if j in dict:
print(dict[j], end=' ')
else:
print(0, end=' ')
✔ 설명
10815번과 비슷한 문제지만 카드의 개수를 구하여 출력하는 점이 다르다.
전과 똑같이 dictionary를 사용했으며 cards에 있는 값이 dict에 없다면 1을, 이미 dict에 있다면 +1을 하여 숫자를 셌다.
✔ 후기
처음 코드에서는 key error가 나길래 딕셔너리는 값 변경이 안되던가?? 아닌데?? 하다가 방법을 찾았다..ㅎㅎ
리스트에 비해 많이 사용을 안해봐서 버벅거렸던 것 같다.
다른 코드들은 똑같이 이진 탐색을 사용하던가 Counter 라이브러리를 사용했는데 딕셔너리로 해도 시간 초과가 안난다면 그대로 해보고 싶어서 딕셔너리로 풀어봤다. 시간도 664ms 걸려서 나름 안정권이라고 생각한다.
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/1269] 대칭 차집합 (with 파이썬) (0) | 2022.12.05 |
---|---|
[백준/1764] 듣보잡 (with 파이썬) (0) | 2022.12.04 |
[백준/1620] 나는야 포켓몬 마스터 이다솜 (with 파이썬) (0) | 2022.12.02 |
[백준/14425] 문자열 집합 (with 파이썬) (0) | 2022.12.01 |
[백준/10815] 숫자 카드 (with 파이썬) (0) | 2022.11.30 |
Comments