[BEAKJOON] 백준 10451번 : 순열 사이클 - 파이썬
https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 문제 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 순열의 크기 N (2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 순열이 주어지며, 각 정수는 공백으로 구분되어 있다. 출력 각 테스트 케이스마다, 입력으로 주어진 순열에 존재하는 순열 사이클의 개수를 출력한다. 접근 그래프 내에 ..
[BEAKJOON] 백준 11053번 : 가장 긴 증가하는 부분 수열 - 파이썬
문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 설명 STEP 1 ] 변수 선언 DP 테이블을 사용해서, 모두 1로 초기화해준다. STEP 2 ] 주어진 숫자의 배열에서 인덱스를 하나씩 늘려서 LIS(Longest Increasing Subsequence) 를 찾는다. 인덱스는 1부터 N까지 진행한다. ( 0번째 인덱스의 값은 길이가 무조건 1이다.) ST..
[BEAKJOON] 백준 2193번 : 이친수 - 파이썬
문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제 설명 쉽게 발견할 수 있는 특정한 패턴이 있는데, 뒤의 자리가 1일 때에는 0만 올수 있고, 뒤의 자리가 0일 때에는 1, 0 둘다 올 수 있다. 그러면 처음에 [0, 0]의 리스트로 num의 개수만큼 초기화를 하고, 진행해준다. # n = 1 : 1, 1 # n = 2 : 1, 10 # n = 3 : 2, 100, 101 # n = 4 : 3, 1000, 1010, 1001..
