SSAFY 준비 (4) - Computational Thinking (CT) #2
Writer: Harim Kang Computational Thinking (CT) #2 Computational Thinking은 다양한 유형 중 5가지의 큰 문제가 주어집니다. 총 30분안에 큰 5문제(총 25문제)를 해결해야 합니다. 이산수학, 수열, 자료구조, 1차원 점화식 일부분에 대한 내용은 앞선 포스팅에 있습니다. 1차원 점화식 지난 포스팅에 이어서 1차원 점화식을 사용하는 이론, 문제 유형에 살펴보겠습니다. 부분수열 길이가 n인 수열이 있을 때, 수열을 구성하는 수들의 순서를 유지한 채로 부분적으로 얻을 수 있는 수열을 부분수열 이라고 합니다. 예를 들어 1 3 4 2라는 수열이 있을 때, 1 4 2 나 3 2 는 해당 수열의 부분 수열이지만, 1 2 3은 순서가 바뀌므로 부분 수열이 아닙..
IT/SSAFY
2020. 5. 4. 20:18
