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 |
Tags
- const l-value참조자
- C언어 계산기 프로그램
- 유형 변환
- 알고리즘 조건
- 문자형 배열
- 입출력 관리자
- string유형
- 백준 파이썬
- 프로그래머스 배열만들기4
- 문제해결 단계
- const화
- 회전 및 자리 이동 연산
- 주기억장치
- IPv4 주소체계
- C언어 스택 연산
- l-value참조자
- 값/참조/주소에 의한 전달
- 괄호 검사 프로그램
- auto 키워드
- LAN의 분류
- c언어 괄호검사
- r-value참조자
- getline()함수
- 범위 기반 for문
- 네트워크 결합
- 운영체제 기능
- 논리 연산
- 원형 연결 구조 연결된 큐
- 프로그래머스 푸드 파이트 대회
- C언어 덱
Archives
- Today
- Total
chyam
[백준] 1713번, python - 후보 추천하기 본문

https://www.acmicpc.net/problem/1713
m = int(input())
li = []
n = int(input())
num = list(map(int,input().split()))
for i in range(n):
inside = False
if len(li) < m : # m개까지는 삭제할필요 X
for j in range(len(li)):
if li[j][1] == num[i]: # 동일한것이 있으면 횟수 추가
li[j][0]+=1
inside = True
break
if inside == False: # 새로운 학생이면 추천횟수, 번호, 들어온 순서를 저장함
li.append([1,num[i],i])
else: # 후보가 다 찼을 때
for j in range(m):
if li[j][1] == num[i]:
li[j][0]+=1
inside = True
break
if inside == False:
li.pop(0) # 가장 추천횟수 적은 후보+ 오래된 후보 삭제
li.append([1,num[i],i])
li.sort(key=lambda x:[x[0],x[2]]) # 추천횟수 순서로 오름차순 후 2순위로 들어온순서로 정렬
li.sort(key=lambda x:x[1]) # 후보번호를 오름차순으로 정렬
for i in li:
print(i[1],end=" ")'백준' 카테고리의 다른 글
| [백준] 1730번,python - 판화 (1) | 2025.08.26 |
|---|---|
| [백준] 1680번,python - 쓰레기 수거 (0) | 2025.08.25 |
| [백준] 1347번,python - 미로 만들기 (0) | 2025.08.19 |
| [백준] 1063번, python - 킹 (1) | 2025.08.18 |
| [백준] 1417번,python - 국회의원 선거 (2) | 2025.08.14 |
