
[프로그래머스] 코딩테스트 연습 > 힙(Heap) > 더 맵게
2021. 2. 4. 18:00
DevLog/Algorithm
문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scovil..

C++ 포인터 개념
2021. 2. 4. 15:43
DevLog/C & C++
주소값의 이해 데이터의 주소값이란 해당 데이터가 저장된 메모리의 시작 주소를 의미합니다. C++에서는 이러한 주소값을 1바이트 크기의 메모리 공간으로 나누어 이해할 수 있습니다. 예를 들어, int형 데이터는 4바이트의 크기를 가지지만, int형 데이터의 주소값은 시작 주소 1바이트만을 가리키게 됩니다. 포인터란? C++에서 포인터(pointer)란 메모리의 주소값을 저장하는 변수이며, 포인터 변수라고도 부릅니다. char형 변수가 문자를 저장하고, int형 변수가 정수를 저장하는 것처럼 포인터는 주소값을 저장하는 데 사용됩니다. int n = 100; // 정수형 변수의 선언 int *ptr = &n; // 정수형 변수의 포인터 선언 다음 그림은 위의 예제에서 사용된 변수와 포인터가 메모리에서 어떻게 ..

For-each문은 For문 보다 얼마나 빠를까?
2021. 2. 3. 17:47
DevLog/Etc...
For-each vs For For-each문이 전통적인 For문보다 더 빠르다는 정도만 알고 있었는데, 특별하게 ArrayList에 경우는 오히려 For문이 더 빠르다는 얘기를 듣게 되었습니다. 실제로 얼마나 차이가 나는지 알아보고자 성능 테스트를 시도해보았습니다. 참고로, 여기서 말하는 For-each문과 For문은 아래와 같은 2가지 경우의 반복문을 말합니다. //For-each문 for (Integer integer : list) { integer++; } //For문 for (int i = 0; i < list.size(); i++) { Integer integer = list.get(i); integer++; } 테스트 코드 사이즈가 100인 List를 순차적으로 탐색해보았습니다. (탐색한 정..

삼각함수(sin, cos, tan) 그래프
2021. 2. 2. 12:51
DevLog/Etc...

프로세스와 스레드의 차이
2021. 2. 1. 16:19
DevLog/Etc...
프로그램(Program) 이란 사전적 의미 : "어떤 작업을 위해 실행할 수 있는 파일" 프로세스(Process) 란 사전적 의미 "컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램" 메모리에 올라와 실행되고 있는 프로그램의 인스턴스(독립적인 개체) 운영체제로부터 시스템 자원을 할당받는 작업의 단위 즉, 동적인 개념으로는 실행된 프로그램을 의미한다. 할당받는 시스템 자원의 예 CPU 시간 운영되기 위해 필요한 주소 공간 Code, Data, Stack Heap의 구조로 되어 있는 독립된 메모리 영역 특징 프로세스는 각각 독립된 메모리 영역(Code, Data, Stack, Heap의 구조)을 할당받는다. 기본적으로 프로세스당 최소 1개의 스레드(메인 스레드)를 가지고 있다. 각 프로세스는 별도의 주소 ..

[UE4 게임플레이 프레임 워크] 게임 모드와 게임 스테이트
2021. 2. 1. 15:40
DevLog/Unreal Engine
게임 모드(Game Mode) 존재하는 플레이어, 허용된 플레이어, 관람자의 수, 최대 관람자 수 플레이어가 게임에 들어오는 방식, 스폰위치, 선택 규칙과 기타 스폰/리스폰 동작 게임 일시정지 가능 여부, 게임 일시정지 처리 방식 레벨간의 전환, 게임의 시네마틱 모드 시작 여부 포함 게임 스테이트(Game State) 게임 실행 기간(로컬 플레이어 참가 전 실행 시간 포함) 각 플레이어의 게임 참가 기간, 그 플레이어의 현재 상태 현재 게임 모드의 베이스 클래스 게임 시작 여부 게임 모드 베이스(Game Mode Base) * 간략한 정의 : 고전 AGameMode를 단순화 시키고, 효율화 시킨 클래스 함수 / 이벤트 용도 InitGame InitGame 이벤트는 (PreInitializeComponen..