본문 바로가기

Study/algorithms

[백준] 7568 덩치

반응형

https://www.acmicpc.net/problem/7568

package main

import (
	"bufio"
	"fmt"
	"os"
)

var writer = bufio.NewWriter(os.Stdout)
var reader = bufio.NewReader(os.Stdin)

func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...) }
func scanf(f string, a ...interface{})  { fmt.Fscanf(reader, f, a...) }

func main() {
	defer writer.Flush()

	var n int
	scanf("%d\n", &n)

	var h [51]int
	var w [51]int

	for i := 0; i < n; i++ {
		scanf("%d %d\n", &h[i], &w[i])
	}

	for i := 0; i < n; i++ {
		count := 0
		for j := 0; j < n; j++ {
			if w[i] < w[j] && h[i] < h[j] {
				count++
			}
		}
		printf("%d ", count+1)
	}
}

'Study > algorithms' 카테고리의 다른 글

[백준] 1436 영화감독 숌  (0) 2020.01.24
[백준] 1018 체스판 다시 칠하기  (0) 2020.01.24
[백준] 2231 분해합  (0) 2020.01.21
[백준] 2798 블랙잭  (0) 2020.01.21
[백준] 11729 하노이 탑 이동 순서  (0) 2020.01.20