More than 1 year has passed since last update.

RubyでAtCoder ABC263(A, B, C)を解いてみた

Last updated at 2023-05-11Posted at 2023-05-10

はじめに

Webエンジニアを目指して、RubyやRailsをいじってます。
今回は、RubyでAtCoder ABC263のA, B, Cを解きました。備忘録として解き方をまとめていきたいと思います。

a-263.rb

a = gets.split.sort
puts (a[0] == a[2] && a[3] == a[4]) || (a[0] == a[1] && a[2] == a[4])  ? "Yes" : "No"

ソートを使うことで、３枚の部分は真ん中のカードの探索を省略することができます。

b-263.rb

n = gets.to_i
m = gets.split.map(&:to_i)
ans, i = 1, n - 2
while m[i] != 1
  i = m[i] - 2
  ans += 1
end
puts ans

人Nから人１になるまで探索していくことで実装することができます。

c-263.rb

n, m = gets.split.map(&:to_i)
- (1..m).to_a.combination(n).each do |array|
+ (1..m).to_a.combination(n) do |array|
    puts array.join(" ")
  end

N, Mともに10以下と小さいため、combinationメソッドを使った全探索により実装することができます。