重複の判定 1 (paizaランク C 相当) ｜ TsukubaDepotの技術ブログ

このページについて

このページは、paiza ラーニング内に開設されているコンテンツ「レベルアップ問題集」で取り扱われているプログラミング課題について、独自の見解を述べたものです。

見解については、paizaラーニングの規約に基づき、許可されている範囲でのみ公開していますが、その内容については paiza とは一切関係なく、また paiza の立場を反映したものではありませんのでご注意ください。

挑戦する課題

レベルアップ問題集のデータセット選択メニューから「重複の判定 1 (paizaランク C 相当)」を取り上げます。

以下は、問題公開 Web ページからの引用です。

問題

N 個の要素からなる数列 A が与えられます。 2 ≦ i ≦ Nの各iに対して、 A_iと同じ値が、 A_1 から A_( i - 1 ) の間にあるか判定してください。

入力される値

N
A1 A2 ... A_N

1 2	N A1 A2 ... A_N

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。

期待する出力

N - 1 行で A_i と同じ値があるか判定した結果を出力してください。同じ値がある場合は "Yes"を、ない場合は "No"を出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。

S_2
S_3
...
S_N

S_2

S_3

...

S_N

考え方

執筆中。

無理に Set を使わなくても Array でも同じことは可能（その場合、追加のメソッドは append(_:) を使う）

解答例

// 既出の値を入れる集合を作る
var val: Set<String> = []

// 最初の行は読み飛ばし
_ = readLine()

// 1. 1行読み込み
// 2. 空白で分解し
// 3. String.Element を String に変換し
// 4. 各行ごとに処理
// 4-1. 集合が空の場合（つまり、初回）は処理しない
// 4-2. 与えられた文字が既に集合にある場合には "Yes" を出力
// 4-3. 与えられた文字を集合に挿入
readLine()!.split(separator: " ")
            .map { String($0) }
            .forEach{ s in
                // 初回は判定しない
                if val.count > 0 {
                    print(val.contains(s) ? "Yes" : "No")
                }
                
                val.insert(s)
            }

// 既出の値を入れる集合を作る

var val: Set<String> = []

// 最初の行は読み飛ばし

_ = readLine()

// 1. 1行読み込み

// 2. 空白で分解し

// 3. String.Element を String に変換し

// 4. 各行ごとに処理

// 4-1. 集合が空の場合（つまり、初回）は処理しない

// 4-2. 与えられた文字が既に集合にある場合には "Yes" を出力

// 4-3. 与えられた文字を集合に挿入

readLine()!.split(separator: " ")

.map { String($0) }

.forEach{ s in

// 初回は判定しない

if val.count > 0 {

print(val.contains(s) ? "Yes" : "No")

}

val.insert(s)

}

このページについて

挑戦する課題

問題

入力される値

期待する出力

考え方

解答例

関連記事