K,L Domino
Coddyの「コーディング面接チャレンジ - パック IV」コースのレッスン 3/3。
チャレンジ
難しいドミノの配列 arr と、ターゲットとなる数値 k および l を受け取る関数 findDominoPair を作成してください。
ドミノは、2つの整数のペアを表す 文字列 で、"(3;5)" のような形式です。
配列 arr 内に 2 つのドミノ "(a<sub>i;</sub>b<sub>i</sub>)" と "(a<sub>j;</sub>b<sub>j</sub>)" が存在し、a<sub>i</sub> + a<sub>j</sub> = k かつ b<sub>i</sub> + b<sub>j</sub> = l を満たす場合に true を返し、そうでない場合は false を返します。
例:
入力 - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
期待される出力 - true
説明 - arr 内に存在するペア "(3;1)" と "(2;2)" は、3 + 2 = 5 および 1 + 2 = 3 を満たします。
注意: arr はソートされた配列ではなく、ドミノは回転できないものと想定してください。
自分で試してみよう
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// ここにコードを記述してください
}