Swift) 백준 11000번 강의실 배정 - G5

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si www.acmicpc.net두개의 우선순위 큐를 이용해 풀었다. 첫번째 우선순위 큐는 배치할 수업의 우선순위. 시작 시간이 가장 빠른 수업이 높은 우선순위를 가지고, 시작시간이 같은 경우 끝나는 시간 - 시작시간으로 수업의 길이가 가장 짧은 수업이 높은 우선순위를 가지게 한다. 두번쨰는 배치할 강의실의 우선순위.배치할 강의의 우선순위는 끝나는 시간이 가장 짧은 강의실이 높은 우선순위를 가진다. 만약 peek를 한 강의실의 끝나는 시간이 배치할 수업보다 더 늦는다면, answer에 +1을 한 후 ..

Swift) 백준 14235번 크리스마스 선물 - S3

https://www.acmicpc.net/problem/14235 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net 항상 swift로 코테 풀때마다 느끼지만.. 자료구조좀 지원해 줬으면 한다... 솔직히 코테때 이걸 구현하는데 시간 쓸듯... 우선순위 큐만 구현하면 쉽게 풀수 있는 문제여서 따로 설명은 안하겠다. import Foundation let n = Int(readLine()!)! struct Heap { private var elements: [T] private var sortFunction: (T,..

SafeAreaRegions

평소에는 뷰의 밑에 붙어 있다가, 키보드가 나오면 키보드의 위에 찰싹 달라 붙어 있는 바를 만드려고했다. UIKit에서는 NotificationCenter로 이벤트를 받아서 직접 frame을 계산하거나 KeyboardLayoutGuideline를 이용해서 constraint를 이용하기에 당연히 swiftUI에도 비스무리한 기능이 있겠거니 해서 하루 죙일 구글링 해봤지만 나오지 않았다. 반포기 상태로 실기기에서 돌려봤는데 딱히 아무것도 하지 않았는데도, 만들어둔 바가 키보드가 나오자 찰싹 달라 붙어서 매우 허탈. 조금 조사해보니 safeArea와 관련된 문제였다. safeArea는 뭔지 알테니 생략하고.. swiftUI에서 보통 ignoreSafeArea()를 통해 View의 위치하는 곳을 조정 할 수 있..

Swift) 백준 17143번 낚시왕 - G1

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 낚시 할때 원본 배열에다가 바로바로 적용하지 말고 초기화된 배열에다가 상어의 위치를 배치 한 후, 원본 배열에다가 적용할 것. 만약 원본 배열에다가 상어의 위치를 바로 배치할 시 다음과 같은 문제가 발생할 수 있다. 이런식으로 상어가 배치 되어 있을때, 빨간색 상어를 가장 먼저 이동시킨다고 가정해보면 그림과같이 푸른 상어는 아직 이동하지도 않았는데, 빨간색 상어가 이동해서 푸른..

Swift) 백준 16236번 아기 상어 - G3

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제를 잘읽자!! 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지는 모두 지나갈 수 있다. 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 상어의 시작 크기는 2이다. 문제를 잘 안읽어서 시간만 30분 넘게 잡아먹었다. 문제를 반드시 자세히 읽자. 상어는 가장 가까운 물고기를 우선순위에 둔다. 이때, 가장 가까운 물고기가 여럿 있을 경우 가장 위에 있는 물..

울집 고양이