PS (326) 썸네일형 리스트형 [BOJ] 백준 10773 제로 (Swift) 문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 정수가 "0"일 경우 가장 최신에 쓴 수를 지운다는 것을 보고, Stack 자료구조를 떠올릴 수 있습니다. 총 k번의 입력을 받으면서 정수가 "0"일 경우는 removeLast 메서드를 사용해 가장 최신에 삽입된 요소를 삭제시켜주고, "0"이 아니라면 삽입해줍니다. k번의 입력이 끝난 후, 배열의 요소의 합을 출력해주면 되는 문제입니다. 정수가 "0"일.. [BOJ] 백준 10828 스택 (Swift) 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 스택 자료구조를 사용해서 풀 수 있는 문제입니다. 스택 자료구조를 모른다면 이 글을 한 번 읽어보시면 도움이 될 것입니다. https://dev-mandos.tistory.com/184 [자료구조] Stack에 대해 알아보고 구현해보기 (Swift) Stack이란? Stack 자료구조는 후입선출(Last In First Out)LIFO 의 특성을 갖는 자료구조 입니다... [BOJ] 백준 1037 약수 (Swift) 문제 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 풀이 1과 N을 제외하고 약수들이 주어졌을 때, N을 구하는문제입니다. N = 가장 작은 약수 * 가장 큰 약수 이므로, 이것을 출력해주면 끝입니다. 소스코드 후기 약수의 성질에 대해 생각해본다면 쉽게 풀 수 있는 문제입니다. [BOJ] 백준 1010 다리 놓기 (Swift) 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 문제를 잘 살펴보면 조합의 수를 구하는 문제라는 것을 이해할 수 있습니다. 즉, $_mC_n$을 구하는 문제입니다. $mCn = \frac{m!}{n!(m-n)!$ 을 구해주면 되겠죠? 하지만 입력이 최대 30이므로, $30! = 2.6525285981×10^{32}$이므로 Int 자료형의 범위를 넘어갑니다. 조합의 성질을 이용해서 구해주어야 합니다. $nC_0 = 1, _nC_n = .. [BOJ] 백준 11050 이항 계수 1 (Swift) 문제 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 이항계수란 뭘까요? $(x + y)^5 = x^5 + 5x^4y + 10x^3y^2 + 10x^2y^3 + 5xy^4 + y^5$ 입니다. 이항계수는 다항식의 거듭제곱을 정리하였을 때, $x^{n-k}y^{k}$의 계수를 뜻합니다 n이 5, k가 2라면? $10x^3y^2$ 이므로 10이겠죠?? 또한, 이항계수는 $\frac{n!}{k!(n-k)!}$으로 구할 수 있습니다. 이 수식을 이용하면 답을 구할 수 있습니다. 소스코드 후기 이항 계수가 뭔지 몰라서.. .. [BOJ] 백준 15439 Vera and Outfits (Swift) 문제 https://www.acmicpc.net/problem/15439 15439번: Vera and Outfits Vera owns N tops and N pants. The i-th top and i-th pants have colour i, for 1 ≤ i ≤ N, where all N colours are different from each other. An outfit consists of one top and one pants. Vera likes outfits where the top and pants are not the same colour. www.acmicpc.net 풀이 문제를 해석해보면 상의, 하의를 다른 색으로 입는 조합의 경우를 구하는 문제입니다. 예를 들어 N이 3이라면,.. [BOJ] 백준 20920 영단어 암기는 괴로워 (Swift) 문제 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 풀이 우선순위를 적용하여 정렬하는 문제입니다. Swift에서의 sorted 또는 sort 메서드를 사용하여 적용하면 됩니다. 자주 나오는 단어를 체크하기 위해 단어를 key로 나온 횟수를 Value로 갖는 빈 Dictionary를 생성해주었습니다. 만약 m보다 짧은 길이라면 Dictionary에 추가하지 않고, m 이상의 길.. [BOJ] 백준 26069 붙임성 좋은 총총이 (Swift) 문제 https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 풀이 무지개 댄스는 총총이가 추고 있습니다. 무지개 댄스를 추는 사람을 만나게 되면 무지개 댄스를 추게 됩니다. 그래서 총 무지개 댄스를 추는 사람의 수를 구하는 문제인데, 어떻게 구할 수 있을까요? 저는 무지개 댄스를 추는 사람들을 담을 Set 자료형을 떠올렸습니다. 맨 처음에는 ChongChong만 담고 있습니다. 그 이후 n개의 사람들.. 이전 1 ··· 18 19 20 21 22 23 24 ··· 41 다음
