Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- git status
- protocol 기본구현
- new int
- 2차원배열
- Unreal static Framework
- Git
- 백준
- unreal dynamic framework
- Swift
- C++
- 깃허브 사용법
- Unreal iOS Framework
- 리눅스 명령어
- 깃 명령어
- Problem Solving
- 알고리즘
- 깃허브 가이드
- IOS
- embed&sign
- ios framework
- 깃헙
- Cpp
- where Self
- 동적할당
- PS
- 깃허브
- github
- Algorithm
- 인프런
- Unreal iOS
Archives
- Today
- Total
목록좌표압축 (1)
Get Up & Code, MacKin Talk
[백준]18830_좌표압축
1. 문제 분석 Xi의 값이 Xj보다 큰 좌표의 개수를 찾아야 한다.(좌표 압축) Xi를 좌표 압축한 결과 = Xi' 입력: X1, X2, ..., XN 출력: X1', X2', ..., XN' 2. 풀이 계획 입력 제한 1 ≤ N ≤ 1,000,000 -10^9 ≤ Xi ≤ 10^9 N^2으로 검증하는 순간 시간 초과는 분명. 3. 계획 검증 전체 반복문 n 개별 반복문 p 각 명령어 실행 시간 1 O(np) 4. 소스 코드 import Foundation var set = Set() var dic = [Int: Int]() _ = Int(readLine()!)! var input = readLine()!.split(separator: " ").map { Int(String($0))! } // O(N)..
IOS/알고리즘 문제 풀이
2021. 10. 6. 21:34