[백준] 7568번 덩치 - 파이썬

2022. 2. 23. 16:22·알고리즘 공부/부르드포스

www.acmicpc.net/problem/7568

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

import sys

n = int(sys.stdin.readline())
people = []

for i in range(n):
    x, y = map(int, sys.stdin.readline().split())
    people.append((x,y))

for i in range(n):
    rank=0
    for j in range(n):
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            rank +=1
    print(rank+1, end= " ")

대부분의 사람들이 이렇게 풀었다? 근데 나는 처음에는 다르게 풀었다

이게 훨신 쉽기는하다

이풀이에 대한 이해는 각자 해보기로하고

 

import sys

n = int(sys.stdin.readline())
people = []
rank = [[] for i in range(n)]
print(rank)
for i in range(n):
    x, y = map(int, sys.stdin.readline().split())
    people.append((x,y))

for i in range(n):
    count = 0
    for j in range(n):
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            count +=1
    rank[count].append((people[i][0],people[i][1]))

이렇게 풀었는데 그냥 이거는 리스트 순서대로 저장한거다 이렇게 풀면 입력해준 것의 순위를 바로 바로 알수 없는 문제가 있다.,,?

이렇게 풀면 안된다

 

이번 문제에서 배운점 문제를 확실히 이해하고 풀자 원하는것이 뭔지

반응형

'알고리즘 공부 > 부르드포스' 카테고리의 다른 글

[백준] 17779번 게리맨더링 2- 파이썬  (0) 2022.04.03
[백준] 15686번 치킨 배달- 파이썬  (0) 2022.03.29
브루트 포스  (0) 2021.05.13
[백준] 1436번 영화감독 숌 - 파이썬  (0) 2021.05.13
[백준] 1018번 체스판 다시 칠하기 - 파이썬  (0) 2021.05.13
'알고리즘 공부/부르드포스' 카테고리의 다른 글
  • [백준] 17779번 게리맨더링 2- 파이썬
  • [백준] 15686번 치킨 배달- 파이썬
  • 브루트 포스
  • [백준] 1436번 영화감독 숌 - 파이썬
코딩 코딩 코오딩
코딩 코딩 코오딩
  • 코딩 코딩 코오딩
    코딩하는 누누
    코딩 코딩 코오딩
  • 전체
    오늘
    어제
    • 분류 전체보기 (491)
      • 생산성 (2)
        • 인텔리제이 (2)
      • 프로젝트 기록 (14)
        • git (2)
        • spring (3)
        • TestCode (2)
        • spring security (3)
        • 기타 (2)
        • MySQL (0)
        • Cloud (2)
      • 회고 (4)
      • Spring (6)
      • JPA (0)
      • DB (4)
        • MySql (2)
        • Redis (1)
      • Java (7)
        • JSP (1)
      • 잡담 (1)
      • CS (30)
        • 컴퓨팅 사고 (0)
        • 배열 (4)
        • 알고리즘 (8)
        • 메모리 (7)
        • 자료구조 (9)
        • 암호학 (2)
      • opencv (14)
      • AI (56)
        • 머신러닝 (2)
        • 딥러닝 (7)
        • tensorflow (3)
        • 머신러닝(딥러닝) 정리 (21)
        • 강화학습 (7)
        • 논문 읽기 (1)
        • 잡동사니 (1)
        • python AI (13)
        • 선형대수 (1)
        • 확률론 (0)
      • 알고리즘 공부 (177)
        • 그래프 이론 (0)
        • 다익스트라 (4)
        • 위상정렬 (3)
        • 신장트리-크루스칼 알고리즘 (4)
        • 플로이드 워셜 (3)
        • 이진탐색 (9)
        • 백트래킹 (11)
        • 부르드포스 (9)
        • 다이나믹 프로그래밍 (20)
        • BFS & DFS (24)
        • 그리디 (6)
        • 구현 (15)
        • 정렬 (3)
        • 기타 (62)
        • 수학? (1)
      • 코딩 (173)
        • 파이썬(python) (15)
        • c언어 (13)
        • 프로그래머스 lv1 (46)
        • 프로그래머스 lv2 (41)
        • 백준 - c++ (49)
        • Softeer (9)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    백준
    프로그래머스
    코딩문제
    이미지처리
    그리디
    선택정렬
    인접리스트
    c언어
    큐
    다이나믹 프로그래밍
    n진법 변환
    왜곡보정
    인접행렬
    C언어 기초
    코딩
    코딩기초
    if문
    알고리즘
    순차 탐색
    DFS
    자료구조
    소수찾기
    캘리브레이션
    BFS
    코딩기초스킬
    코딩테스트
    스택
    삽입 정렬
    정렬
    에라토슽네스의 체
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
코딩 코딩 코오딩
[백준] 7568번 덩치 - 파이썬
상단으로

티스토리툴바