일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 책 후기
- swiftUI
- 스위프트
- string
- Animation
- ARC
- swift5
- Xcode
- 문자열
- Algorithm
- iOS SwiftUI
- 딥러닝
- 스위프트UI
- objc
- leetcode
- wwdc
- 알고리즘
- RX
- 머신러닝
- Deep learning
- SWIFT
- rxswift
- 독서
- ReactiveX
- 책 추천
- ios
- stanford SwiftUI
- 애니메이션
- 책
- objective-c
- Today
- Total
목록공부 (75)
THIS IS ELLIE
오늘은 83번 문제를 풀어보겠습니다. EASY고 현재는 47.9%의 성공률을 보이네요. 오늘 주제는 Linked List입니다. 정렬된 링크드 리스트의 헤드가 주어지면, 중복되는 것들을 지워서 각 원소들이 한 번씩만 나타나게 해라. 주어진 예시들을 보겠습니다. 1번 예시를 보면, 1이 2번 나왔잖아요. 그래서 1노드 한 개를 지워줍니다. 지운 결과는 [1,2]이 됩니다. 2번 예시를 보면, 1이 2번 2가 1번, 3이 2번 나왔습니다. 그럼 1노드 1개 지워주고 3노드 1개 지워줘야겠죠. 지운 결과는 [1,2,3]이 됩니다. 문제에서 주어진 제약조건들을 살펴보면 노드의 수, node의 value값, 정렬 보장이 적혀있네요. 마지막 문장이 가장 눈에 띄네요. 일단 정렬이 보장되니까 이 문제는 쉽게 접근할 ..
MPEG은 Moving Picture Experts Group의 약자입니다. MPEG 엠펙으로 불리고 있죠! 즉 전 세계의 정보 기술 표준을 정하는 ISO/IEC의 산하기관인 동화상 전문가 그룹입니다. MPEG 시스템은 위 그룹이 제정한 표준안으로 MPEG 뒤 숫자나 알파벳을 이용합니다. MPEG-1 ISO/IEC MPEG에서 처음으로 정한 표준으로 CD와 같은 매체에 동영상을 압축해 저장하기 위한 코덱으로 개발되었습니다. 표준 해상도는 352x240, 30프레임/초이며, CD 1장에 74분의 영상을 담을 수 있습니다. MPEG-1은 개발 당시 낮은 해상도의 비디오를 낮은 전송률로 압축하는 것에 집중해 개발되었습니다. 그렇기 때문에 네트워크 혹은 방송망을 사용한 전송 환경은 고려되지 않아 전송 과정에서 ..
오늘은 18번 문제를 풀어보겠습니다. 중간 난이도고 36.5%의 성공률을 보이네요. 오늘 주제는 Two Pointers입니다. n정수들로 구성된 nums배열이 주어지면, nums[a], nums[b], nums[c], nums[d]는 a,b,c,d는 0이상 n미만이고 a,b,c,d는 별개이고 nums[a], nums[b], nums[c], nums[d]의 합이 target과 같은 유니크한 quadruplets의 배열을 리턴하세요. 순서는 상관없습니다. 예시를 보겠습니다. 1번을 보면 아웃풋으로 나온 각 1차 배열들의 원소를 합치면 타깃이 됩니다. -2 + -1 + 1 + 2 = 0 -2 + 0 + 0 + 2 = 0 -1 + 0 + 0 + 1 = 0 이렇게 타깃으로 되는 배열을 만들어서 리턴해주면 됩니다...
오늘은 59번 문제인 Spiral Matrix II를 풀어보겠습니다. 중간 난이도이고 59.5%의 성공률을 보이네요. 오늘의 주제는 matrix 행렬입니다. 먼저 문제를 살펴볼게요! 양의 정수 n이 주어지고, 1부터 n^2까지 나선형 순서로 숫자를 채워 n x n의 행렬을 만들어내라. 제약조건으로는 n이 1이상 20이하네요. 아래 예시를 보면 바로 이해되실거에요. 1번 예시는 n이 3으로 들어왔고 나선형 순서로 1부터 9까지 채워나가는거에요. 2번 예시는 n이 1으로 들어왔고 나선현 순서로 1부터 1까지 채워나가는거에요. 그리고 채워진 2차 행렬을 그대로 리턴해주면 됩니다. TMI 예전에.. 정처기(정보처리기사) 시험을 쳐본적이 있는데 언제지... 4년 전인가... 그 시험에서 요 문제가 나왔었어요. 이..
오늘날 가장 많이 사용하고 있는 코덱인 H.264에 대해서 공부해보려 합니다. (AVC = Advaned Video Coding 이라고도 부릅니다.) H.264의 탄생 ISO/IEC의 동화상 전문가 그룹인 MPEG(Moving Pictures Experts Group)에서 영상 표준 압축 방식으로 MPEG라는 방식을 개발했습니다. 그리고 국제 표준화기구인 ITU-T의 비디오 코딩 전문가 그룹인 VCEG(Video Coding Experts Group)에서 H.263이라는 표준 압축 방식을 개발했습니다. 그러다가 이 두 팀이 모여서 JVT(Joint Video Team)라는 팀을 형성하고 그 결과로 H.264(MPEG4 PART 10)가 탄생하게 되었습니다. (2003년에 동영상 압축 표준으로 제정되었음)..
오늘은 67번 문제인 Add Binary를 풀어보겠습니다. 쉬운 난이도며 48%의 성공률을 보입니다. 이 문제의 주제는 비트입니다. 먼저 문제를 살펴보겠습니다. 문자열 a와 b가 주어지고 그것들을 합을 이진 문자열로 반환해주면 됩니다. 주어진 예제를 살펴봅시다. 아래는 1번 예제와 2번 예제를 푼 것입니다. 이 문제를 풀기 위해서 문자열로 받는 a와 b를 인덱스 접근에 가능하도록 배열로 만들어주었습니다. 그리고 answer이라는 곳에 최종 정답이 담 길거고 carry는 캐리 값을 나타내고 i와 j는 각 문자열의 길이-1을 나타냅니다. func addBinary(_ a: String, _ b: String) -> String { let a = Array(a) let b = Array(b) var answe..
오늘은 프레임의 유형에 대해서 공부해보려 합니다. 프레임이면 그냥 프레임? 인 줄만 알았는데^^,, 3가지 종류가 있다고 합니다. 그전에 GOP(Group of Pictures)에 대해서 간단히 살펴보겠습니다. MPEG 비디오 압축 기술에서 사용되는 프레임(이미지)의 집합을 GOP라고 부릅니다. (즉 여러 장의 이미지를 하나로 그룹화해서 압축하는 방식) 일반적으로 GOP내에 3가지의 프레임이 존재합니다. 여기 적혀있는 I,B,P들이 오늘 살펴볼 프레임의 유형들입니다. I Frame (intra) I-frame은 렌더링을 하기 위해 어떤 프레임에 의존하지 않고 (self-contained frame) 완비된, 독립된 프레임입니다. I-frame은 정적인 사진과 같습니다. 원본에 가장 근접하기 때문에 가장 ..
안녕하세요. 오늘 풀어볼 문제는 1456번 문제입니다. 중간 난이도이며 55.6%의 성공률을 보입니다. 이 문제는 슬라이딩 윈도우 섹션입니다. 그래서 출제 의도에 맞게 슬라이딩 윈도우 알고리즘을 활용해서 풀어보는 게 좋을 것 같습니다. 슬라이딩 윈도우 알고리즘은 리스트나 배열에서 범위의 값을 비교할 때 유용합니다. 문제를 살펴보겠습니다. 문자열 s와 정수 k가 주어집니다. 크기가 k인 s의 부분 문자열에서의 모음 문자의 최대 수를 반환합니다. 영어에서 모음 문자는 (a, e, i, o, u)입니다. 주어진 예제를 살펴봅시다. 1번 예제를 살펴보면 문자열 "abciiidef"에 k는 3입니다. k가 3이니 substring들의 길이는 모두 3이 되어야 합니다. 0부터 순서대로 가능한 substring을 표..