[BOJ] 백준 17299 오등큰수 (Swift)
문제 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 오큰수 문제와 거의 동일한 문제이고, 스택 자료구조를 사용해서 풀이할 수 있습니다. 오큰수는 수의 크기를 갖고 비교했지만, 이 문제는 수가 나타난 횟수에 따라서 비교해주면 되는 문제입니다. 횟수를 구하기 위해 Dictionary를 사용하였습니다. 스택의 마지막 요소보다 현재 요소가 더 많이 나타났다면, Stack을 pop 해주고 해당 인덱스의 값을 현재 요소로 바꿔주었습니다. 소스코드 후기 이 문제..
[BOJ] 백준 17298 오큰수 (Swift)
문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 스택 자료구조를 사용해서 풀이할 수 있는 문제입니다. 스택에 수를 하나씩 넣어주고, 스택의 Top이 현재 수보다 작다면 현재 수가 오큰수가 될 것입니다. 예를들어 5, 2, 7 이란 수가 있고, 현재 스택에 5, 2 까지 들어오고 7을 살펴보고 있다면 7이 현재 스택의 Top인 2보다 크기 때문에 2의 오큰수는 7이되고 2를 pop 해줍니다. 7이 현재 스택의 Top인 5보다 크기 때문에 5의 오..
[BOJ] 백준 25551 멋쟁이 포닉스 (Swift)
문제 https://www.acmicpc.net/problem/25551 25551번: 멋쟁이 포닉스 모두가 알다시피, 포닉스는 포스텍의 대표적인 멋쟁이이다! 포닉스는 멋쟁이답게 흰색 또는 검은색의 마스크, 티셔츠, 바지만을 입는다. 포닉스는 매일 다음과 같은 규칙으로 착장을 고른다. 마 www.acmicpc.net 풀이 옷을 풀셋으로 입는 경우는 두가지 밖에 없습니다. 흰 마스크, 검정 티, 흰 바지 검정 마스크, 흰 티, 검정 바지 흰 마스크, 검정 티, 흰 바지 중 최소 개수를 찾으면 1번을 입는 경우이고, 검정 마스크, 흰 티, 검정 바지 중 최소 개수를 찾으면 2번을 입는 경우입니다. 두 경우를 합친다고 구할 수 없습니다. 이틀 연속으로 같은 색의 티셔츠를 입지 않는다는 규칙이 있기 때문입니다...
