전체 글

10866번 덱 / swift

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스위프트에서 덱 자료구조는 없어서 직접 구현해야 한다. 먼저 덱이라는 것은 큐와 비슷한데 큐는 한방향으로만 값을 넣을 수 있다면 덱은 양방향으로 값을 넣을 수 있는 것이다. 큐는 한쪽이 막혀있는 원통형 튜브 덱은 빨대 라고 생각하면 된다. 먼저 아래 코드처럼 함수를 하나하나씩 구현해서 만드는 방법이 있고 아예 배열과 삼항연산자로 짧게 조건문으로도 구현 할 수 있다. import F..

10845번 큐 /swift

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택과 반대의 개념인 큐다. 코드 목록은 비슷하게 하되 순서에 주의하여 코드를 작성하면 된다. import Foundation let N = Int(readLine()!)! var queue : [Int] = [] for _ in 0.. Int { if queue.isEmpty == true { return -1 }else { return queue.removeFirst() } }..

11050번 이항계수 1 / swift

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이 문제는 범위가 작기 때문에 가장 기본적인 이항계수 구하는 공식으로 구현하면 된다. $ \frac{N!}{K!(N-K)!} $ 구현할때 팩토리얼 개념이 필요하기 때문에 재귀함수로 팩토리얼을 만든 후에 print를 사용해서 구현했다. import Foundation let input = readLine()!.split(separator: " ").map{Int($0)!} print(factorial(input[0]) / (factorial(input[0] - input[1..

10828번 스택 / swift

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택 개념을 이용하면 된다. 스택 개념은 계속 나왔으니 설명은 안하겠고 여기서 얻어갈 수 있는 것은 명령어를 어떻게 처리 하느냐이다. import Foundation let N = Int(readLine()!)! var stack: [Int] = [] for _ in 1...N { let input = readLine()!.split(separator: " ").map{Strin..

티스토리 블로그 배경음악 넣어보기 / 반성공(?)

일단은 반성공을 했다... 블로그 맨 밑 부분을 보면 플레이어가 떡하니 있는데 위치가 뭐가 이상하지 않은가? 싶었다. 그래서 플레이를 눌러보니. . . . ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 밑에 글 표시 부분을 가려버린다. ㅋㅋㅋㅋ ㅠㅠ css 파일 열어보고 (웹 쪽 지식은 전무...) 유튜브 보면서 코드 수정해봐도 전혀 안먹힌다... 앨범 자체를 왼쪽으로 옮겨야 하는데 이 글을 보고 있는 고수 분들이 있다면 댓글로 포스팅이나 간단하게 알려달라 ㅠㅠ 그래도 노래는 엄선해서 고른 만큼 정말 좋으니 한번쯤 다 들어보길 추천한다. 참 이게 뭐라고... 사실 단순히 추가하는 것은 그리 어렵진 않다.! 나처럼 디자인 욕심이 있어서 예쁜 플레이어를 그대로 박고 싶은 경우에는 좀 어려울 수도 있는데 그냥 음악이 나오게만 하려면 그..

9012번 괄호 / swift

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택 구현 관련 문제로 단골 출시되고 있는 괄호 문제다. 먼저 swift는 딱히 스택을 구현하지 않아도 되는데 그 이유는 popLast, appned 메서드가 이미 구현되어 있기 때문에 그냥 배열을 스택처럼 사용하면 된다. [1, 2, 3, 4, 5] 이런 배열이 있다고 쳐보면 이것을 세로로 세우게 되면 그게 바로 스택이다. 위에 메서드 popLast의 이름을 보고 ..