문제
https://www.acmicpc.net/problem/18258
18258번: 큐 2
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
풀이
이 문제는 Queue 자료구조를 사용하면 쉽게 풀리는 것이 맞는데..
Swift에서는 입력과 출력이 느려서 다른분들의 도움을 받아서 풀었던 문제입니다.
Queue 자료구조에 대해 모르신다면 이 글을 읽어보시면 도움이 되실 것입니다.
https://dev-mandos.tistory.com/190
[자료구조] Queue에 대해 알아보고 구현해보기 (Swift)
Queue란? Queue 자료구조는 선입선출(First In First Out)FIFO의 특성을 갖는 자료구조 입니다. 즉, 먼저 들어온 것이 가장 먼저 나가는 구조입니다. 맛집에 먼저 줄을 섰던 사람이 먼저 들어가는 것과 동
dev-mandos.tistory.com
라이노, wapas님이 만들어주신 fread 방식으로 빠른 입력을 받는 코드를 작성하였고,
입력을 bytes 단위로 받아와서 풀이할 수 있었습니다..
입력 관련해서는 다른 분들의 코드를 많이 참고하였습니다.
print 함수가 느리기 때문에, String 변수에 담아주고 한번에 출력해주는 방식으로 구현하였습니다.
소스코드
후기
쉽게 풀 수 있을 줄 알았는데, 뭐가 많이 복잡했다..
Swift 입출력이 많이 느린것 같은데.. 어케 해결이 안될려나..
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 11866 요세푸스 문제 0 (Swift) (0) | 2023.04.03 |
|---|---|
| [BOJ] 백준 2164 카드 2 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 1874 스택 수열 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 4949 균형잡힌 세상 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 9012 괄호 (Swift) (0) | 2023.04.03 |
