[BOJ] 백준 25551 멋쟁이 포닉스 (Swift)
문제 https://www.acmicpc.net/problem/25551 25551번: 멋쟁이 포닉스 모두가 알다시피, 포닉스는 포스텍의 대표적인 멋쟁이이다! 포닉스는 멋쟁이답게 흰색 또는 검은색의 마스크, 티셔츠, 바지만을 입는다. 포닉스는 매일 다음과 같은 규칙으로 착장을 고른다. 마 www.acmicpc.net 풀이 옷을 풀셋으로 입는 경우는 두가지 밖에 없습니다. 흰 마스크, 검정 티, 흰 바지 검정 마스크, 흰 티, 검정 바지 흰 마스크, 검정 티, 흰 바지 중 최소 개수를 찾으면 1번을 입는 경우이고, 검정 마스크, 흰 티, 검정 바지 중 최소 개수를 찾으면 2번을 입는 경우입니다. 두 경우를 합친다고 구할 수 없습니다. 이틀 연속으로 같은 색의 티셔츠를 입지 않는다는 규칙이 있기 때문입니다...
[BOJ] 백준 12015 가장 긴 증가하는 부분 수열 2 (Swift)
문제 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 풀이 https://dev-mandos.tistory.com/217 [BOJ] 백준 11053 가장 긴 증가하는 부분 수열 (Swift) 문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30,..