プログラミング

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 へび | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 ついにボス…！ 実装 以下のように実装しました。 package main import "fmt" func main(){ var h, w, sy, sx, n int fmt.Scan(&h, &w, &sy, &sx, &n) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } dir := []string{"N", "E", "S", "W"} ct := 0 cd := 120 // 初期の座標に印をつける runes := []rune(s[sy]) runes[sx] = '*' s[sy] = string(runes) for i := 0; i < n; i++ { var t int var d string fmt.Scan(&t, &d) lr := 1 if d == "L" { lr = -1 } result := true l := t - ct for j := 0; j < l; j++ { switch dir[cd%4] { case "N": sy-- case "S": sy++ case "E": sx++ case "W": sx-- } if sy >= h || sx >= w || sy < 0 || sx < 0 || s[sy][sx] == '#' || s[sy][sx] == '*' { result = false break } else { runes := []rune(s[sy]) runes[sx] = '*' s[sy] = string(runes) } } ct = t cd += lr if !result { break } } l := 100 - ct for i := 0; i < l; i++ { switch dir[cd%4] { case "N": sy-- case "S": sy++ case "E": sx++ case "W": sx-- } if sy >= h || sx >= w || sy < 0 || sx < 0 || s[sy][sx] == '#' || s[sy][sx] == '*' { break } else { runes := []rune(s[sy]) runes[sx] = '*' s[sy] = string(runes) } } for i := 0; i < h; i++ { fmt.Println(s[i]) } } 実装はできましたが、ちょっと重複している部分があるので修正します。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 時刻に伴う移動 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 結構躓きましたが、最終的にこのように実装しました。 package main import "fmt" func main(){ var h, w, sy, sx, n int fmt.Scan(&h, &w, &sy, &sx, &n) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } // 現在の時間 ct := 0 // 現在の方向 cd := 120 dir := []string{"N", "E", "S", "W"} for i := 0; i < n; i++ { var t int var d string fmt.Scan(&t, &d) lr := 1 if d == "L" { lr = -1 } l := t - ct // fmt.Println("l: ", l) for j := 0; j < l; j++ { switch dir[cd%4] { case "N": sy-- case "S": sy++ case "E": sx++ case "W": sx-- } if sy >= h || sx >= w || sy < 0 || sx < 0 || s[sy][sx] == '#' { fmt.Println("Stop") return } else { fmt.Println(sy, sx) } } ct = t cd += lr } } 十分すっきり実装できていますね👍 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 幅のある移動 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 前回の実装から少し変わりました。 文字列置き換えの処理はちょっとGoっぽいですね。 （Goの文字列はイミュータブル） package main import "fmt" func main(){ var h, w, sy, sx, n int fmt.Scan(&h, &w, &sy, &sx, &n) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } dir := []string{"N", "E", "S", "W"} c := 120 result := false // 初期の座標に印をつける runes := []rune(s[sy]) runes[sx] = '*' s[sy] = string(runes) for i := 0; i < n; i++ { var d string var l int fmt.Scan(&d, &l) lr := 1 if d == "L" { lr = -1 } for j := 0; j < l; j++ { switch dir[c%4] { case "N": sx += lr case "S": sx -= lr case "E": sy += lr case "W": sy -= lr } if sy >= h || sx >= w || sy < 0 || sx < 0 || s[sy][sx] == '#' { result = true break } else { runes := []rune(s[sy]) runes[sx] = '*' s[sy] = string(runes) } } c += lr if result { break } } for i := 0; i < h; i++ { fmt.Println(s[i]) } } 一応実装はできたんですが、なんかresultのあたりはもうちょっときれいにできそうな気がする。。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 移動が可能かの判定・幅のある移動 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 コアとなるロジックはあまり変わらないのですが、途中で壁があったり壁を超えたりする場合はそれを超える手前の座標を出力したうえでStopと出力しなければいけないようです。 ちょっと大変でしたが実装しました。 package main import "fmt" func main(){ var h, w, sy, sx, n int fmt.Scan(&h, &w, &sy, &sx, &n) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } dir := []string{"N", "E", "S", "W"} c := 120 // 現在の向き for i := 0; i < n; i++ { var d string var l int fmt.Scan(&d, &l) lr := 1 if d == "L" { lr = -1 } move := l * lr // 移動量 // X軸上に壁があるかどうか判定 checkWallX := func(y, fromX, toX, lr int) bool { i := fromX for { i += lr if i == toX { fmt.Println(y, toX) return true } if i >= w || i < 0 || s[sy][i] == '#' { fmt.Println(y, i - lr) fmt.Println("Stop") return false } } } // Y軸上に壁があるかどうか判定 checkWallY := func(x, fromY, toY, lr int) bool { i := fromY for { i += lr if i == toY { fmt.Println(toY, x) return true } if i >= h || i < 0 || s[i][sx] == '#' { fmt.Println(i - lr, x) fmt.Println("Stop") return false } } } // チェック結果を格納 result := true switch dir[c%4] { case "N": result = checkWallX(sy, sx, sx + move, lr) sx += move case "S": result = checkWallX(sy, sx, sx - move, -lr) sx -= move case "E": result = checkWallY(sx, sy, sy + move, lr) sy += move case "W": result = checkWallY(sx, sy, sy - move, -lr) sy -= move } c += lr if !result { return } } } ポイントはcheckWall関数です。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 移動が可能かの判定・方向 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 実装しました。 ポイントとしてはlr変数を使って向きと座標の管理をしている点くらいですかね。 package main import "fmt" func main(){ var h, w, sy, sx, n int fmt.Scan(&h, &w, &sy, &sx, &n) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } dir := []string{"N", "E", "S", "W"} c := 120 // 現在の向き for i := 0; i < n; i++ { var d string fmt.Scan(&d) lr := 1 if d == "L" { lr = -1 } switch dir[c%4] { case "N": sx += lr case "S": sx -= lr case "E": sy += lr case "W": sy -= lr } c += lr if sx >= w || sy >= h || 0 > sx || 0 > sy || s[sy][sx] == '#' { fmt.Println("Stop") break } else { fmt.Println(sy, sx) } } } 👍

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 移動が可能かの判定・方向 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 以下のように実装しました！ package main import "fmt" func main(){ var h, w, sy, sx int var d, m string fmt.Scan(&h, &w, &sy, &sx, &d, &m) s := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&s[i]) } dir := []string{"N", "E", "S", "W"} var count int switch d { case "N": count = 4 case "E": count = 5 case "S": count = 6 case "W": count = 7 } if m == "R" { count++ } else { count-- } switch dir[count%4] { case "N": sy-- case "S": sy++ case "E": sx++ case "W": sx-- } if sy >= h || sx >= w || sy < 0 || sx < 0 || s[sy][sx] == '#' { fmt.Println("No") } else { fmt.Println("Yes") } } でもなんかスリムじゃないですよね。 ...

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 移動が可能かの判定・方角 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】 実装 最初は以下のように実装しました。 package main import "fmt" func main(){ var h, w, sx, sy int var m string fmt.Scan(&h, &w, &sy, &sx, &m) d := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&d[i]) } switch m { case "E": sx++ case "W": sx-- case "S": sy++ case "N": sy-- } if sy >= h || sx >= w || d[sy][sx] == '#' { fmt.Println("No") } else { fmt.Println("Yes") } } ですが、実行してみるとうまくいかないテストケースがありました。 それもそうで、syとsxが負の値の場合の考慮が漏れていたためです。 これを修正してやることでうまくうごきました。 package main import "fmt" func main(){ var h, w, sx, sy int var m stringze fmt.Scan(&h, &w, &sy, &sx, &m) d := make([]string, h) for i := 0; i < h; i++ { fmt.Scan(&d[i]) } switch m { case "E": sx++ case "W": sx-- case "S": sy++ case "N": sy-- } if sy >= h || sx >= w || sy < 0 || sx < 0 || d[sy][sx] == '#' { fmt.Println("No") } else { fmt.Println("Yes") } } 👍

こんにちは、ナナオです。 前回に引き続き競プロを実施していきたいと思います。 今回の問題は以下です。 座標系での向きの変わる移動 | レベルアップ問題集 | プログラミング学習サイト【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に何を入れればいいのかわからず断念してしまいました。 ...