MoonBug

> https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심적인 개념은 "같은시간 내에 몇 개의 방을 사용하는가?" 입니다. 그래서 시간에 따라 정렬하고 입장은 + 퇴장은 - 를 통해 이 값이 최대가 되는 경우가 답입니다. 저는 15:00 -> 900 이렇게 분 단위로 전환해서 입/퇴장 여부를 pair에 담고 vector로 묶어 정렬했습니다. 그냥 map을 쓰면 되는거 아니냐 하실 수 있는데,,, map은 중복을 허용하지 않기 때문에 그렇습니다...

C++/Programmers 2024. 3. 1. 21:43

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 문제 보면서 의문이었던게 "설명에서 어느 부분이 결과물의 순서를 명시하는거지????" 순서를 어떻게 하라는 말이 없는데 결과물의 순서는 있길래 좀 당황스러웠다. 해답은 많이 나온 요소의 순서대로 vector에 입력하는 것이었다. > #include #include #include #include using namespace std; vector solution(string s) { // ma..

C++/Programmers 2024. 2. 22. 21:28

> https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2배, 3배 +n 이 세 가지 연산으로 x를 y로 변환하는 최소 횟수를 찾는 문제입니다. 이 가능한 연산 경우가 적어서 모든 경우를 다 볼 수 있는데, 주의해야 할 부분은 x -> y 보다 y -> x가 적은 경우를 계산한다는 것입니다. 예를 들어 1, 10이라면 1부터 시작하면 2, 3을 모두 곱하는 경우를 택하겠지만, 10부터 시작한다면 2로만 나눌 수 있겠죠? 이게 반복하다보면 많은 차..

C++/Programmers 2024. 2. 18. 22:54

> https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); for(auto& a : d){ budget -= a; if(budget >= 0 ){ answer++; } } return answ..

C++/Programmers 2024. 2. 15. 20:13

메모리 파편화 (Memory Fragmation) External Fragmentation 메모리 파편화에는 두 종류가 있다. Internal Fragmentation Allocated된 memory가 필요보다 조금 더 할당 되어서 남은 공간이 비어있는 경우 External Fragmentation Memory 내부에 Process들 사이에 빈 메모리 공간 이걸 해결하기 위해 Paging을 사용한다. Memory는 실제 memory의 Physical Memory Address → MMU → Logical Memory Address 과정을 거친다. 그래서 Process가 활용하는 것은 Logical Memory Address인데 Physical Memory를 fixed size한 block으로 나눈 것을 ..

Study/OS 2024. 2. 10. 02:01

https://ko.wikipedia.org/wiki/폰_노이만_구조 폰 노이만 구조 대부분의 Modern Computer Architecture는 폰 노이만 구조를 따르고 있다. 본 노이만 구조를 한 문장으로 정리하자면 “CPU가 Main Memory에 올려진 Data와 이를 이용한 instruction(interrupt)을 받아 Process를 처리하는 구조” 라고 할 수 있다. 추가적으로 입출력 기기와 보조기억장치인 대용량 저장장치가 있다. 여기서 CPU는 Control Unit과 Logic Unit으로 나뉘는데, Control Unit은 CPU에서 실행순서와 interrupt에 대한 연산을 수행 Logic Unit은 산술 연산과 논리 연산을 담당

Study/OS 2024. 2. 10. 00:48

Quad Tree Binary Tree가 Node가 두 개인 트리구조인 것처럼 Quad Tree는 Node가 네 개인 트리구조를 말한다. 사용처 대량의 좌표 데이터를 압축 저장 보통 흑백 이미지 표현에 많이 사용 게임에서는 지형정보를 저장하기 위해 많이 사용한다. 거대한 지형을 탐색할 때, 필요 없는 정보를 버릴 수 있다 Procedural Grneration에서 QuadTree를 이용해 생성 Collision Check 시에 사용 어느 Box에 Collision이 생겼는지 탐색하는 경우에 사용할 수 있을 듯하다. 무작정 탐색보다 어느 사분면에 맞았는지를 따라가는 편이 정확한 충돌위치 판별에 도움이 될 것 Loose Quad Tree Loose Quad Tree 알고리즘은 기존 Quad Tree 알고리즘..

Study/Algorithm 2024. 2. 10. 00:22

dequeue deque는 양 쪽에서 push와 pull이 가능한 자료구조 이다. list는 linked list형태로 제작되었고, vector는 연속된 메모리 공간에 존재한다. 그럼 deque는? → 둘 다 좀 다름 deque의 경우 각 object를 가리키는 pointer들의 연속된 집합으로 이루어짐. value 값은 다른 공간에 저장을 해두고, 그 공간을 가리키는 pointer만 연속적으로 저장 장점 Random Access도 가능함 연속적인 공간의 크기가 작아도 됨 Pointer의 작은 크기 덕에 다른 자료형을 연속적으로 저장하는 것보다 작음 vector는 크기가 커질 때, 다른 공간에 복사하는 작업이 필요 → deque는 이런 작업이 적게 일어남. 단점 Random Access시에 한 단계 더 ..

C++/개념공부 2024. 2. 7. 19:31