第14回 藍橋杯 C/C++ Bグループ 省大会 競技課題の解説と実装
1. 日付統計 (Date Statistics)
8桁の数値が並んだ100個のデータから、2023年に存在する有効な日付（YYYYMMDD形式）がいくつ作れるかをカウントする問題です。部分列として抽出する必要があるため、全探索や動的計画法でアプローチします。このコードは計算済みの結果を出力する例です。
#include <iostream>
int main() {
// 探索アルゴリズムによって算出され ...
6月9日 22:20 投稿
二分木の深さ優先探索と幅優先探索、および関連アルゴリズムのSwift実装
// 二分木ノードの定義
public class BinaryNode {
public var value: Int
public var leftChild: BinaryNode?
public var rightChild: BinaryNode?
public init(value: Int) {
self.value = value
}
}
// 深さ優先探索（前順）
func preorder(node: BinaryNode?) -> [Int] {
guard let currentNode = node else { return [] }
...
6月8日 21:08 投稿