4/4 스터디 문제

hyejun sang·2022년 4월 4일
0

알고리즘

목록 보기
13/28
post-thumbnail

1번 문제.
https://www.acmicpc.net/problem/7568
-> 덩치

1번 문제 풀이 코드

import sys

# 받을 학생수
n = int(sys.stdin.readline())
# 학생 정보를 넣을 리스트
student_list = []
# 학생 순위를 넣을 리스트
rank = []

for _ in range(n):
    h, w = list(map(int, sys.stdin.readline().split()))
    student_list.append([h, w])

for i in range(len(student_list)):
    # 순위의 순서를 정해줄 수 세기
    rank_cnt = 0
    for j in range(len(student_list)):
        # 반대로 부등호를 넣을 경우 순위가 정반대로 나옴
        # 만약 키도 몸무게도 작다면 순위의 수를 증가시킴
        if student_list[i][0] < student_list[j][0] and student_list[i][1] < student_list[j][1]:
            rank_cnt += 1
    rank.append(rank_cnt + 1)

# rank는 띄어쓰기 구분으로 숫자만 뽑아낸다.
for n in rank:
    print(n, end=" ")

=======================================================


2번 문제.
https://www.acmicpc.net/problem/10773
-> 제로

2번 문제 풀이 코드

import sys
from collections import deque

# k개의 정수 입력
k = int(sys.stdin.readline())
# 숫자를 담아줄 덱
num_list = deque()

for i in range(k):
    num = int(sys.stdin.readline())
    # 0이면 덱의 오른쪽(뒤) 값을 빼준다.
    if num == 0:
        num_list.pop()
    else:
        num_list.append(num)

print(sum(num_list))

=======================================================
과연 한 문제 더 풀 수 있을지?

0개의 댓글