백준 문제집 PS
ses0028님의 "IT기업 및 대기업 계열사 코테보면서 비슷했던 문제들(지속적으로 업데이트 중)" (현재 기준 89문제)
이번 방학 2달동안 골드 3까지 다 푸는 것이 목표입니다.
25.01.09 - 실버 5 5문제
문제 문제 제목 문제 티어 문제 링크 풀이 링크 11723 집합 실버 5 https://www.acmicpc.net/problem/11723 🔗 9655 돌 게임 실버 5 https://www.acmicpc.net/problem/9655 🔗 10431 줄세우기 실버 5 https://www.acmicpc.net/problem/10431 🔗 8979 올림픽 실버 5 https://www.acmicpc.net/problem/8979 🔗 7568 덩치 실버 5 https://www.acmicpc.net/problem/7568 🔗
🔗 문제 링크
⏰ 소요된 시간
20분
🛡️ 난이도
실버 5
✨ 수도 코드
1. 문제 이해
주의해야 할 점
N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다.
즉, A보다 덩치가 큰 사람이 3명이라면 A의 덩치 등수는 3+1인 4이다.
2. 코드 분석
input = open(0).readline
info = []
rank = {}
for n in range(N := int(input())):
info.append(list(map(int, input().split())))
rank[n] = 0
for i in range(N):
for j in range(i+1, N):
if info[i][0] > info[j][0] and info[i][1] > info[j][1]:
rank[j] += 1
elif info[i][0] < info[j][0] and info[i][1] < info[j][1]:
rank[i] += 1
for i in range(N):
print(rank[i]+1, end=" ")
🌱