push swap(第1ステップ-課題概要)
2194 ワード
課題の説明
整数値、2つのスタック、および2つのスタックを処理するための命令のセットを提供する.
ここでは、指定されたコマンドを使用して、入力された整数パラメータを効率的にソートするプログラムを作成します.
課題目標または原因
ソートアルゴリズムの作成はエンコーダの一生の中で常に最も重要な意義を持っている.
効率的なアルゴリズム構想を実現するために複雑さを考慮し,どのコードがより良いかを考慮した.
接続リストと再帰関数を使用すると、ポインタとコードの範囲内のアクションフローがわかります.
タスク・ルール
aとbという2つのスタックからなる.
ソートは次の状態から開始します.
ターゲットはスタックaの昇順で数字をソートすることである.
そのため、以下のような連想ができる.(コマンドセット)
push swapというプログラムを書く必要があります.
1 2 3 4 5と入力すると、1はスタックのタワー、5はベースになります.
$> ./push_swap 2 1 3 6 5 8
sa
pb
pb
pb
sa
pa
pa
pa
$> ./push_swap 0 one 2 3
Error
$>
< bonus part >
そうでなければ「KOn」を標準出力に出力します.
$> ./checker 3 2 1 0
rra
pb
sa
rra
pa
OK
$> ./checker 3 2 1 0
sa
rra
pb
KO
$> ./checker 3 2 one 0
Error
$>
Reference
この問題について(push swap(第1ステップ-課題概要)), 我々は、より多くの情報をここで見つけました https://velog.io/@hijukim/pushswap-1-step-과제-전반적인-내용소개テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol