Induction

/tags/induction/ https://42jerrykim.github.io/tags/induction/ tags induction

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Vocabulary Graph English Movie Math CSharp Data Structures Geometry

Tags

Implementation C++ Algorithm BOJ 백준 알고리즘 Cpp 구현 시간복잡도 Time Complexity Space Complexity 공간복잡도 Competitive Programming Optimization 최적화 Edge Cases 코너 케이스 경쟁프로그래밍 정당성 증명 Proof of Correctness

Archives

Tags

1 pages

Induction

[Algorithm] C++ 백준 32190번: Ian Sequences

1..N이 각각 두 번 등장하는 길이 2N 수열을 구성한다. S_N=[N,N-1]+S_{N-2}+[N,N-1]로 감싸며 (N-1)^2≡1, N≡1(mod N-1)로 모듈 조건을 귀납적으로 증명한다. 홀짝 베이스(S1,S2)에서 시작해 덱으로 O(N)에 생성·출력한다.

[Algorithm] C++ 백준 32190번: Ian Sequences

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy