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 | 31 |
Tags
- 아마존 웹 서비스
- 현대sw
- Flutter
- 머신러닝
- baekjoon
- 코테
- 개발
- aws
- 코틀린
- 자바
- 백준
- Python
- java
- 다트
- MVVM
- kotlin
- 알고리즘
- programers
- SWIFT
- 플러터
- 스위프트
- VSCode
- GDSC
- 안드로이드
- 프로그래머스
- softeer
- Android
- DART
- 파이썬
- 소프티어
Archives
- Today
- Total
조준장 개발자 생존기
[baekjoon] 백준 10816번(파이썬): 숫자 카드 2 본문
문제
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
알고리즘
- collections 모듈에 Counter 클래스를 사용하여 문제를 수행한다.
- 반복문을 통해 구해야 할 정수가 있는지 확인한다.
- 구해야 할 정수가 있다면 정수의 개수를 구해야 할 카드 자리에 넣어준다.
코드
import sys
from collections import Counter # collections 모듈에 Counter 클래스 사용
n = int(sys.stdin.readline())
n_card = list(map(int, sys.stdin.readline().split()))
m = int(sys.stdin.readline())
m_card = list(map(int, sys.stdin.readline().split()))
# 숫자 카드에 적혀있는 정수의 개수를 세어준다.
cnt = Counter(n_card)
# 결과 리스트
res = [0] * m
# 구해야 할 정수가 있는지 반복문을 통해 확인한다.
for i in range(m):
# 구해야 할 정수가 있다면 정수의 개수를 구해야 할 카드 자리에 넣어준다.
if cnt[m_card[i]]:
res[i] = cnt[m_card[i]]
print(*res)
github
GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법
내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.
github.com
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 11279번(파이썬): 최대 힙 (0) | 2021.09.22 |
---|---|
[baekjoon] 백준 1927번(파이썬): 최소 힙 (0) | 2021.09.21 |
[baekjoon] 백준 2164번(파이썬): 카드2 (0) | 2021.09.19 |
[baekjoon] 백준 11866번(파이썬): 요세푸스 문제 0 (0) | 2021.09.18 |
[baekjoon] 백준 1966번(파이썬): 프린터 큐 (0) | 2021.09.17 |