ํฐ์คํ ๋ฆฌ ๋ทฐ
๐ฉ๐ป๐ป ๋ฌธ์
11651๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ 2
์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค.
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
package main
import (
"bufio"
"fmt"
"os"
"sort"
)
type coordinate struct {
x int
y int
}
func main() {
var n int
reader := bufio.NewReader(os.Stdin)
fmt.Fscanln(reader, &n)
writer := bufio.NewWriter(os.Stdout)
defer writer.Flush()
var mat = make([]coordinate, n)
for i := 0; i < n; i++ {
fmt.Fscanln(reader, &mat[i].x, &mat[i].y)
}
sort.Slice(mat, func(i, j int) bool {
if mat[i].y < mat[j].y {
return true
} else if mat[i].y == mat[j].y {
return mat[i].x < mat[j].x
} else {
return false
}
})
for i := 0; i < n; i++ {
fmt.Fprintf(writer, "%d %d\n", mat[i].x, mat[i].y)
}
}
728x90
'dev > algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ / 10814๋ฒ / ๋์ด์ ์ ๋ ฌ [Go] (0) | 2020.07.18 |
---|---|
BOJ / 1181๋ฒ / ๋จ์ด ์ ๋ ฌ [Go] (0) | 2020.07.17 |
BOJ / 11650๋ฒ / ์ขํ ์ ๋ ฌํ๊ธฐ [Go] (0) | 2020.07.13 |
BOJ / 1427๋ฒ / ์ํธ์ธ์ฌ์ด๋ [Golang] (0) | 2020.07.12 |
BOJ / 2108๋ฒ / ํต๊ณํ [Golang] (0) | 2020.06.29 |
๋๊ธ
๊ธ ๋ณด๊ดํจ
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ
TAG
- ํ
- ๋ชฝ๊ณ ๋๋น
- ๋งฅ๋ถํ๋ก
- ์๊ณ ๋ฆฌ์ฆ
- ์๊ฐ๊ต์ฒด
- Golang
- dp
- go
- MongoDB
- ์ด๋ถํ์
- ๋งฅ๋ถ
- ๋ธ๋ฃจํธํฌ์ค
- ์คํ
- ballet
- python3
- ์๋ฐ
- BOJ
- ๋ฐ๋
- ๋ถํ ์ ๋ณต
- BFS
- java
- dfs
- baekjoon
- Algorithm
- ํด์๋งต
- ๋งฅ๋ถ ์ ๊ทธ๋ ์ด๋
- Macbook pro 2012 mid 13
- ๋ฐฑ์ค
- AWS
- ํ๋ก์ด๋์์ฌ
- Total
- Today
- Yesterday