Go 言語で「基礎プログラミング演習 I 〜100 本ノック中級編」を解いてみる-No.42「小さい順?」

はじめに

「基礎プログラミング演習 I 〜100 本ノック中級編」を解いてみます。

取り扱う問題は以下のサイトを引用させていただきました。

検証環境

1
2
3
4
5
6
7
8
9
$ uname -moi
x86_64 unknown GNU/Linux

$ head -n 2 /etc/os-release
PRETTY_NAME="Debian GNU/Linux 10 (buster)"
NAME="Debian GNU/Linux"

$ go version | head -n 1
go version go1.16.3 linux/amd64

問題

No. 42 小さい順?

整数値を 3 つ入力させ、それらの値が小さい順(等しくてもよい)に並んでいるか判定し、小さい順に並んでいる場合は OK、そうなっていない場合は NG と表示するプログラムを作成せよ。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
# 【実行例、下線部は入力例】
$ ./knock42
input number 1: 1
input number 2: 2
input number 3: 3
OK

$ ./knock42
input number 1: 1
input number 2: 1
input number 3: 3
OK

$ ./knock42
input number 1: 2
input number 2: 1
input number 3: 3
NG

回答

knock42.go

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
package main

import (
	"fmt"
	"sort"
)

func main() {
	nums := make([]int, 3)

	for i := 0; i < 3; i++ {
		fmt.Printf("input number %v: ", i+1)
		fmt.Scan(&nums[i])
	}

	if sort.SliceIsSorted(nums, func(i, j int) bool { return nums[j]-nums[i] > 0 }) {
		fmt.Println("OK")
	} else {
		fmt.Println("NG")
	}
}

実行

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
$ go run knock42.go
input number 1: 1
input number 2: 2
input number 3: 3
OK

$ go run knock42.go
input number 1: 1
input number 2: 1
input number 3: 3
OK

$ go run knock42.go
input number 1: 2
input number 2: 1
input number 3: 3
NG

ひとこと

sort パッケージに SliceIsSorted という、ソート済みかどうかをチェックするズバリな件数が用意されていました。便利!