본문 바로가기

전체 글

 (206)
[c++] 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; unordered_map m; for (auto i: participant) { m[i]++; } for (auto i:..
[c++] unordered_set / unordered_map 대부분의 STL 컨테이너들은 레드블랙 트리 기반으로 되어있다고 합니다. ㅇ0ㅇ unordered_set 정렬되지 않은 set 해시함수를 이용하여 원소를 탐색합니다. 고로 정렬될 필요가 없습니다. 해시함수 : 해시함수 값이 같은 값이 나오면 같은 상자에 저장됩니다. 다른 원소 값이 우연히 같은 해시함수 값이 나와서 같은 상자에 저장된다면 해시충돌이 일어날 수 있습니다. 해시함수 값을 받아 바로 주소로 찾아가면 되므로 탐색 시간은 O(1) 이지만, 최악의 경우 모든 원소가 같은 곳에 저장되면 O(N) 의 시간이 발생할 수 있습니다. set 과의 차이점 set 은 정렬되었기 때문에 평균, 최악의 상황 모두 O(log N) 의 탐색시간을 가집니다. 원소의 개수가 적을 땐 unordered_set 원소의 개수가 ..
코딩테스트 준비겸 배울점 정리 #include 여러 c++ 라이브러리 포함된 헤더
[c++] 폰켓몬 (set, map) https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr #include #include using namespace std; int solution(vector nums) { set s; int answer = 0; for (int i=0; i
Process Scheduling 2 (미완) Burst (time) Burst 용어의 뜻부터 알아봅시다. Burst란 어떤 operation을 수행하는데 걸린시간을 의미합니다. 스케줄링에서는 크게 두가지로 나누어서 구분하게 됩니다. CPU Burst : CPU를 실행하는데 걸리는 시간 I/O Burst : CPU가 I/O가 실행하기 까지 기다리는 시간 이 두가지의 Burst가 번갈아 나타나는 것을 CPU-I/O burst cycle 이라고 합니다. CPU-I/O burst cycle Bound 프로세스의 타입이나 특징을 위에서 배운 Burst를 통해서 구분할 수 있습니다. I/O bound : 짧은 CPU Burst, 긴 I/O Burst CPU bound ( CPU intensive ) : 긴 CPU Burst, 짧은 I/O Burst Sched..
Process Scheduling 1 Types of Process scheduling 프로세스 스케줄링은 4종류로 나눌 수 있습니다. Long-term scheduling (job scheduler) 어떤 프로그램이 실행하기 위해 시스템에 들어갈지 결정하는 스케줄링 Medium-term scheduling (swapper) 메인메모리로 어떤 프로세스를 추가할지 결정하는 스케줄링 Short-term scheduling (CPU scheduler) 실행할 프로세스를 결정하는 스케줄링 I/O scheduling 어떤 I/O 리퀘스트를 처리할지 결정하는 스케줄링 - Long-term scheduling이 가장 먼저 실행됩니다. - Long-term scheduling이 Ready Queue에 올릴 프로그램을 정합니다. - Ready Queue에 ..
[iOS] Photos iOS 및 tvOS에서 iCloud 사진 라이브러리를 포함하여 사진 및 비디오에 직접 접근하기 위한 프레임워크 Collection List > Asset Collection > Asset Photos 라이브러리 상호작용 PHPhotoLibrary 객체를 사용하여 사진 콘텐츠에 접근하고, 에셋 및 컬렉션을 변경할 수 있도록 애플리케이션의 사용자 권한을 얻습니다. 권한을 얻으면 사진 라이브러리가 변경될 때 변경사항을 전달받을 수도 있습니다. PHPhotoLibrary: 사용자의 사진 라이브러리에 대한 접근 및 변경을 관리하는 공유 객체 에셋 검색과 조사 이 모델 클래스는 사진 라이브러리의 콘텐츠(에셋, 컬렉션)을 나타냅니다. 읽기 전용이며 변경 불가능하며 메타 데이터만 포함합니다. 에셋과 컬렉션을 사용하려면..
[c++] stack, queue http://www.cplusplus.com/reference/stack/stack/?kw=stack stack - C++ Reference container_typeThe second template parameter (Container)Type of the underlying container www.cplusplus.com Stack의 정의 template class stack; stack은 Last-In-First-Out인 자료구조로 마지막에 들어온 것이 가장 먼저 나가는 자료구조입니다. (LIFO) (여기서 deque은 vector의 단점을 보완하기 위해 만들어진 container로 배열기반의 구조입니다. vector는 새로운 원소가 추가 될 때 메모리를 재할당하고 이전 원소를 복사하는 방식으로..

티스토리툴바