반응형 전체 글282 SCPC 2023 1차 예선 후기 1번 브루트포스로 최댓값 찾으면 된다. 2번 방향 전환을 여러 번 하는 것은 의미가 없다. 어차피 가장 먼 곳까지 가는 길 중간에 다 수확 가능하기 때문이다. 따라서 한 방향으로 맥시멈까지 갔다가 반대방향으로 전환해서 남은 이동거리만큼 최대한 가면 된다. 맥시멈 정하기는 O(N)에 할 수 있고, 맥시멈까지 가면서 수확할 수 있는 양은 정렬 후 이분탐색으로 O(logN)에 구할 수 있으므로 총 시간복잡도 O(NlogN)에 해결가능하다. 1. 왼쪽 먼저 가기 → -(lmax)까지 갔다가 +(D-2*lmax)까지 가기 2. 오른쪽 먼저 가기 → +(rmax)까지 갔다가 -(D-2*rmax)까지 가기 3번 시뮬레이션할수록 빈 바구니가 줄어들게 된다. 따라서 '총 구슬 개수의 합'이 '바구니 개수'보다 크거나 같.. 2023. 8. 3. [iOS] Apple의 Introducing SwiftUI 공부하기 3 2편은 여기에서 확인할 수 있다. [iOS] Apple의 Introducing SwiftUI 공부하기 2 1편은 여기에서 확인할 수 있다. [iOS] Apple의 SwiftUI Tutorials 공부하기 1 애플 개발자 문서에서 제공하는 SwiftUI Tutorials를 읽으면서 SwiftUI를 공부해보자. Introducing SwiftUI | Apple Developer Documentation SwiftUI please-amend.tistory.com 오늘은 세번째 소챕터 Handling User Input을 공부해보자. 랜드마크 즐겨찾기 기능을 구현한다. 1. SwiftUI Essentials a. Creating and Combining Views b. Building Lists and Navi.. 2023. 7. 27. [iOS] Apple의 Introducing SwiftUI 공부하기 2 1편은 여기에서 확인할 수 있다. [iOS] Apple의 Introducing SwiftUI 공부하기 1 애플 개발자 문서에서 제공하는 튜토리얼인 Introducing SwiftUI를 읽으면서 SwiftUI를 공부해보자. Introducing SwiftUI | Apple Developer Documentation SwiftUI is a modern way to declare user interfaces for any Apple platform. Create please-amend.tistory.com 오늘은 두번째 소챕터 Building Lists and Navigation을 공부해보자. 1. SwiftUI Essentials a. Creating and Combining Views b. Building.. 2023. 7. 26. [iOS] Apple의 Introducing SwiftUI 공부하기 1 애플 개발자 문서에서 제공하는 튜토리얼인 Introducing SwiftUI를 읽으면서 SwiftUI를 공부해보자. Introducing SwiftUI | Apple Developer Documentation SwiftUI is a modern way to declare user interfaces for any Apple platform. Create beautiful, dynamic apps faster than ever before. developer.apple.com 총 4개의 챕터로 이루어져 있고, 각 챕터마다 2-3개의 소챕터가 존재한다. 가장 첫번째 소챕터 Creating and Combining Views부터 시작해보자. 1. SwiftUI Essentials a. Creating and .. 2023. 7. 25. 백준 14719번 빗물 - C++ 풀이 1. 각 열마다 고이는 빗물의 양을 구해 합친다. 2. i열에 고이는 빗물의 양은 [:i-1]에서 가장 높은 블록과 [i+1:]에서 가장 높은 블록이 결정한다. 3. 그 중 더 낮은 블록 높이까지 빗물이 고이게 된다. 1. 각 열마다 고이는 빗물의 양을 구해 합친다. 각 열마다 고이는 빗물의 양을 구한 뒤 합치는 방식으로 전체 고이는 빗물의 양을 구해준다. 이때 양 끝 열(제일 왼쪽과 오른쪽)에는 절대 빗물이 고일 수 없다. 2. i열에 고이는 빗물의 양은 [:i-1]에서 가장 높은 블록과 [i+1:]에서 가장 높은 블록이 결정한다. 빗물이 고이기 위해서는 그릇의 형태가 되어야 한다. 즉, 양쪽이 i열보다 더 높은 블록으로 막혀있어야 한다. (양 끝 열에는 절대 빗물이 고일 수 없는 이유이다.) 또한 그.. 2023. 7. 24. 이전 1 ··· 3 4 5 6 7 8 9 ··· 57 다음 반응형
