티스토리 뷰

문제
 

7568번: 덩치

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

www.acmicpc.net

풀이
package main

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

func main() {
	var n int
	reader := bufio.NewReader(os.Stdin)
	fmt.Fscanln(reader, &n)
	writer := bufio.NewWriter(os.Stdout)
	defer writer.Flush()

	var x = make([]int, n)
	var y = make([]int, n)
	var order = make([]int, n)
	for i := 0; i < n; i++ {
		fmt.Fscanln(reader, &x[i], &y[i])
	}

	for i := 0; i < n; i++ {
		order[i]++
		for j := 0; j < n; j++ {
			if x[i] < x[j] && y[i] < y[j] {
				order[i]++
			}
		}
	}

	for i := 0; i < n; i++ {
		fmt.Fprintf(writer, "%d ", order[i])
	}
	fmt.Fprintf(writer, "\n")
}
728x90
댓글