Posts

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 座標系での向きの変わる移動 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 前回の問題を応用すればいけます。 package main import "fmt" func main(){ var x, y, n int fmt.Scan(&x, &y, &n) // 方角のスライス dir := []string{"N", "E", "S", "W"} // 現在の向き current := 120 for i := 0; i < n; i++ { var d string fmt.Scan(&d) // 現在の向きを変える if d == "R" { current++ } else { current-- } switch dir[current%4] { case "N": y-- case "S": y++ case "E": x++ case "W": x-- } fmt.Println(x, y) } } かなりいい感じに実装できたと思います👍

こんにちは、ナナオです。 今回はキーボードリマップツールのkanataを試してみます。 GitHub - jtroo/kanata: Improve keyboard comfort and usability with advanced customization なぜリマップツールを使うのか？ 最近40%キーボードに憧れており、その使用感がどのようなものなのかを試したかったからです。 分割型60%を使っていても、エンターやバックスペースまでの移動が微妙に気になっていました。 現在使用しているキーボードは、Mistel MD600 Alphaという、分割型の60%キーボードです。 Barocco Mistel MD600 Alpha RGB BT Black(英語配列) | キーボード | PCアクセサリー | 製品案内 | 株式会社プリンストン 欲しいなと思っているキーボードはtorabo-tsukiという40%レイアウトのキーボードです。 torabo-tsuki LP トラックボール付き無線分割キーボードキット - のぎけす屋 - BOOTH 大きな違いとしては、数字列がなくなることもそうですが全体的に大きくサイズダウンするところです。 サイズダウンすることで、今まで遠い位置にあったキー（エンターやバックスペースなど）がかなり近くになります。 とはいえ、いきなりこの40%キーボードに手を出すのも、本当に慣れるのか？という不安があります。 ということでリマップツールで40%レイアウトによるタイピングを導入していこうと思います。 kanataの導入 導入方法としてはwindowsの場合、二種類あります。 Chocolateyを使用する バイナリをダウンロードする 今回はバイナリでダウンロードする方法にします。 （Chocolatey使った方法のほうがたぶん楽です。自分は後からそれに気づいたのでバイナリでやっています。） ダウンロード リリースページに移動します。 Releases · jtroo/kanata · GitHub windows-binaries-xxx.zipという名前のアセットがあるので、自身のアーキテクチャに合ったものをダウンロードします。 中に入っているファイル一式を、適当なフォルダに配置します。 私は~\.local\share\kanataというディレクトリを作成してそこに配置しました。 これで中のkanata_windows_tty_winIOv2_cmd_allowed_x64.exeを実行すれば、kanata.kbdに書かれているレイアウトが適用されます。 スタートアップに登録 できれば起動時にkanataの設定を適用したいので、スタートアップに登録しましょう。 エクスプローラーでshell:startupと入力し、スタートアップのフォルダを表示します。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 座標系での規則的な移動 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 最初は以下のように実装しました。 package main import "fmt" func main(){ var x, y, n int fmt.Scan(&x, &y, &n) // stepは偶数の時に増える // 方角が変わるのはc数だけ移動したとき step := 0 c := 0 d := "E" for i := 0; i < n; i++ { if i % 2 == 0 { step++ } // cの数だけ移動していた場合、現在の方角を変える if i == c { switch d { case "E": d = "S" case "W": d = "N" case "N": d = "E" case "S": d = "W" } } switch d { case "E": x++ case "W": x-- case "N": y++ case "S": y-- } } fmt.Println(x, y) } ですが、これだとcに何を入れればいいのかわからず断念してしまいました。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 座標系での移動・向き | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 前回の問題に方向が追加されました。 ということで条件を足しました。 package main import "fmt" func main(){ var y, x int var D, d string fmt.Scan(&y, &x, &D) fmt.Scan(&d) // N, S, E, W のいずれかでそれぞれ 北・南・東・西 を意味する。 switch D { case "N": if d == "R" { x++ } else { x-- } case "S": if d == "R" { x-- } else { x++ } case "E": if d == "R" { y++ } else { y-- } case "W": if d == "R" { y-- } else { y++ } } fmt.Println(y, x) } 随分と長くなってしまいました。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 座標系での移動・方角 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 実装はswitch文を使えば割と簡潔にできます。 package main import "fmt" func main(){ var y, x, n int fmt.Scan(&y, &x, &n) for i := 0; i < n; i++ { var d string fmt.Scan(&d) // N, S, E, W のいずれかでそれぞれ 北・南・東・西 を意味する。 switch d { case "N": y-- case "S": y++ case "E": x++ case "W": x-- } fmt.Println(y, x) } } めでたしめでたし。

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 マップからの座標取得 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 stringsパッケージのIndexを使えば楽に実装できます。 if文での変数宣言もうまく活用できたので、僕は満足です（？） package main import ( "fmt" "strings" ) func main(){ var h, w int fmt.Scan(&h, &w) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) if j := strings.Index(s[i], "#"); j != -1 { fmt.Println(i, j) break } } } めでたしめでたし。

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 マップの判定・縦 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 こちらも前回の実装を応用すればできますね。 package main import "fmt" func main(){ var h, w int fmt.Scan(&h, &w) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } isWall := func(x, y int) bool { if x < 0 || x >= w || y < 0 || y >= h { return true } return s[y][x] == '#' } for y := 0; y < h; y++ { for x := 0; x < w; x++ { if isWall(x, y - 1) && isWall(x, y + 1) && isWall(x - 1, y) && isWall(x + 1, y) { fmt.Println(y, x) } } } } めでたしめでたし。

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 マップの判定・縦 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 前回の実装を応用すればできますね。 package main import "fmt" func main(){ var h, w int fmt.Scan(&h, &w) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } isWall := func(x, y int) bool { if y < 0 || y >= h { return true } return s[y][x] == '#' } for y := 0; y < h; y++ { for x := 0; x < w; x++ { if isWall(x, y - 1) && isWall(x, y + 1) { fmt.Println(y, x) } } } } 簡単に実装できました。

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 マップの判定・横 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 行った実装は以下の通りです。 package main import ( "fmt" "strings" ) func main(){ var h, w int fmt.Scan(&h, &w) s := make([][]string, h) for i := 0; i < h; i++ { var line string fmt.Scan(&line) s[i] = strings.Split(line, "") } for i := 0; i < h; i++ { for j := 0; j < w; j++ { if j == 0 { if s[i][j + 1] == "#" { fmt.Println(i, j) } } else if j == len(s[i]) - 1 { if s[i][j - 1] == "#" { fmt.Println(i, j) } } else if s[i][j - 1] == "#" && s[i][j + 1] == "#" { fmt.Println(i, j) } } } } ただ計算量がO(N^2)だったり、ifのネストが深かったりあまりスマートなコードとは言えません。 isWall関数を実装してもっとスマートにします。 package main import ( "fmt" ) func main(){ var h, w int fmt.Scan(&h, &w) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } isWall := func(r, c int) bool { if c < 0 || c >= w { return true } return s[r][c] == '#' } for i := 0; i < h; i++ { for j := 0; j < w; j++ { if isWall(i, j - 1) && isWall(i, j + 1) { fmt.Println(i, j) } } } } これでネストがそこまで深くなく、少し簡潔なコードになりました。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 盤面の情報変更 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 問題 前回の問題で、盤面の変更を伴う場合の実装をしろというものですね。 入力は以下の通りです。 H W N S_0 ... S_(H-1) y_1 x_1 ... y_N x_N 私の実装は以下の通りです。 package main import ( "fmt" "bufio" "os" "strings" ) func main(){ var h, w, n int fmt.Scan(&h, &w, &n) sc := bufio.NewScanner(os.Stdin) s := make([][]string, h) for i := 0; i < h; i++ { sc.Scan() s[i] = strings.Split(sc.Text(), "") } for i := 0; i < n; i++ { var x, y int fmt.Scan(&x, &y) s[y][x] = "#" } for i := 0; i < h; i++ { fmt.Println(strings.Join(s[i], "")) } } これだとx, yの読み込みに失敗してしまうのと、入力はy_n x_nで入力されるので修正しました。 これにすることでだいぶコードがすっきりしましたね。 package main import ( "fmt" "strings" ) func main(){ var h, w, n int fmt.Scan(&h, &w, &n) s := make([][]string, h) for i := 0; i < h; i++ { var line string fmt.Scan(&line) s[i] = strings.Split(line, "") } for i := 0; i < n; i++ { var x, y int fmt.Scan(&y, &x) s[y][x] = "#" } for i := 0; i < h; i++ { fmt.Println(strings.Join(s[i], "")) } } テストケースもこれで全部通りました。 ...