Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 코로나19
- hackerrank
- 편스토랑 우승상품
- AI 경진대회
- ubuntu
- github
- Baekjoon
- 더현대서울 맛집
- dacon
- ChatGPT
- SW Expert Academy
- 캐치카페
- 자연어처리
- PYTHON
- Git
- 금융문자분석경진대회
- programmers
- Real or Not? NLP with Disaster Tweets
- Docker
- 편스토랑
- 백준
- 파이썬
- 데이콘
- 맥북
- 프로그래머스
- 프로그래머스 파이썬
- gs25
- Kaggle
- 우분투
- leetcode
Archives
- Today
- Total
솜씨좋은장씨
[BaekJoon] 26004번 : HI-ARC (Python) 본문
728x90
반응형
코딩 1일 1문제! 오늘의 문제는 백준의 HI-ARC 입니다.
26004번: HI-ARC
첫째 줄에 문자열 $S$의 길이 정수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 문자열 $S$가 주어진다. 문자열 $S$의 모든 문자는 영어 대문자이다.
www.acmicpc.net
👨🏻💻 문제 풀이
입력받은 문자열에 포함된 알파벳으로 HI-ARC 단어를 최대 몇 개 까지 만들 수 있는지 구하는 문제입니다.
먼저 입력 받은 문자열에 포함된 각 알파벳의 개수를 collections 의 Counter 를 활용하여 구해줍니다.
from collections import Counter
cnt = Counter(S)
그렇게 구한 알파벳 개수 목록에서 H, I, A, R, C 의 개수를 찾아 리스트에 담아 줍니다.
만약 H, I, A, R, C 중 하나라도 없는 경우에는 개수 찾는 것을 중단 합니다.
cnt_num_list = []
word_list = ["H", "I", "A", "R", "C"]
cnt = Counter(S)
for word in word_list:
if word not in cnt:
break
cnt_num_list.append(cnt[word])
이렇게 찾은 값이 5개일 경우 값중 가장 작은 값을 정답으로 합니다.
if len(cnt_num_list) == 5:
answer = min(cnt_num_list)
전체 코드는 아래를 참고해주세요.
👨🏻💻 코드 ( Solution )
from collections import Counter
def hi_arc(S):
answer = 0
cnt_num_list = []
word_list = ["H", "I", "A", "R", "C"]
cnt = Counter(S)
for word in word_list:
if word not in cnt:
break
cnt_num_list.append(cnt[word])
if len(cnt_num_list) == 5:
answer = min(cnt_num_list)
return answer
if __name__ == "__main__":
N = int(input())
S = input()
print(hi_arc(S=S))
GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 24937번 : SciComLove (2022) (Python) (0) | 2022.12.12 |
---|---|
[Programmers] 가장 가까운 같은 글자 (Python) (0) | 2022.12.11 |
[BaekJoon] 25814번 : Heavy Numbers (Python) (0) | 2022.12.09 |
[BaekJoon] 23805번 : 골뱅이 찍기 - 돌아간 ㄹ (Python) (0) | 2022.12.08 |
[BaekJoon] 23804번 : 골뱅이 찍기 - ㄷ (Python) (0) | 2022.12.07 |
Comments