순열 사이클 분할:백준 25577, 7805, 10451
1. 기본 개념순열 $(a_1, a_2, \dots, a_n)$이 주어졌을 때, 이를 함수 $f(i)$로 표현할 수 있다. 여기서 $f(i)$는 $i$번째 원소를 다른 원소의 위치로 매핑하는 함수이다.예를 들어, 순열 $(2, 3, 1)$이 있다면:$f(1) = 2$: 첫 번째 위치의 원소는 두 번째 위치로 간다.$f(2) = 3$: 두 번째 위치의 원소는 세 번째 위치로 간다.$f(3) = 1$: 세 번째 위치의 원소는 첫 번째 위치로 간다.2. 함수의 반복적 적용$f^2(i) = f(f(i))$: 함수 $f$를 두 번 적용한 결과이다.$f^k(i)$: $f$를 $k$번 반복 적용한 결과이다.만약 $i = f^k(i)$가 되는 최소 $k$를 찾으면, 이는 $i$가 순환하는 주기이다.3. 순열 사이클$i..
2025. 1. 9.
백준 온라인 저지(Baekjoon Online Judge) 이용 방법
1. 백준 온라인 저지 소개백준 온라인 저지는 2009년에 개발된 한국의 대표적인 온라인 프로그래밍 학습 플랫폼이다. 알고리즘, 자료구조, 수학, 구현 등 여러 주제의 문제를 풀며 코딩 실력을 키울 수 있다. 주요 특징은 다음과 같다:다양한 난이도, 광범위한 언어 지원, 온라인 채점, 방대한 양의 문제들, 2. 회원가입 및 기본 설정1) 회원가입백준 온라인 저지 공식 사이트에 접속하여 '회원가입' 버튼을 클릭한다.아이디, 비밀번호, 이메일을 입력하여 계정을 생성한다.이메일 인증을 완료하면 모든 기능을 이용할 수 있다.2) 환경 설정(기본 설정)로그인 후 설정에서 먼저 다음을 세팅한다.프로그래밍 언어: 코드 작성시 언어 선택에서 볼 언어를 드래그 앤 드롭으로 설정하고, 우선순위를 결정할 수 있다. 스크롤해..
2024. 11. 26.
