티스토리

KoreanFoodie's Study

검색하기

블로그 홈

KoreanFoodie's Study

koreanfoodie.me/m

Personal Tech Blog sharing thoughts and ideas 🧀

구독자: 8

방명록 방문하기

주요 글 목록

언리얼 소스 빌드에서 플러그인만 빌드하기 언리얼 소스 빌드에서 플러그인만 빌드하기소스 빌드에서 플러그인을 추가하는 것은 다소 번거로운 일이다. 그래서 사실 같은 버전의 Binary 빌드를 받아놓고, 에픽 게임즈 런처를 통해 플러그인을 받은 후, 복사 붙여넣기를 하는데... 소스 빌드에서는 해당 플러그인을 빌드해 주어야 한다.이 때, 전체 리빌드를 하지 않고 새로 받은 플러그인만 빌드할 수 있다.일단, 에픽 게임즈 런처를 통해 받은 플러그인을 복붙해 소스 빌드의 Plugins 폴더에 넣어준다. 그리고 아래 파일을 찾아준다.[소스 빌드 언리얼 설치 경로]\Engine\Build\BatchFiles\RunUAT.bat그리고 아래 명령어와 함께 실행한다 (해당 bat 파일 경로에서 cmd 열고 실행)start RunUAT.bat BuildPlugin .. 공감수 0 댓글수 0 2025. 2. 6.
2024년을 돌아보며, LYIL(Last Year, I Learned...) 벌써 2024년이 지나고, 2025년이 왔다. 점점 시간이 빨리 흘러가는 느낌이다.배울 것도 많고, 하고 싶은 것도 많고, 해야 할 것도 점점 많아진다. 모든 것을 하기엔 시간이 너무 부족하다는 것을 절실히 느끼고 있다.물론 작년에도 모르는 것이 너무 많다는 생각은 하고 있었지만.. 요즘 들어, 내가 배우는 속도보다 뭔가 새로운 것이 나오는 속도가 빨라 선택과 집중이 더욱 중요해진 것 같다는 생각이 든다.물론 한켠에는 두루두루 잘 하는 슈퍼맨이 되고 싶다는 생각도 있지만 그게 과욕인 것은 잘 알고 있다. 욕심만큼 열심히 하지도 않기도 하고. 😂 단순히 커리어 이슈를 떠나, 나이가 들며 신경써야 할 것들이 더 늘어나는 것 같다는 생각을 한다. 건강도 그렇고, 인간관계도 그렇고. 약간 책임 내지는 책무가 .. 공감수 6 댓글수 1 2025. 2. 1.
문명은 어떤 게임일까? (feat. 문명의 디자인 철학) "게임은 흥미로운 선택의 연속이다". 이 말은 시드 마이어의 게임 철학을 매우 잘 나타내는 문장으로 널리 쓰여 왔습니다.문명 시리즈는 '문명하셨습니다' 라는 밈이 나올 정도로 중독성이 큰 게임으로 알려져 있는데요, 이런 세간의 시선과 높은 평가와 달리 저는 문명 시리즈를 많은 사람들에게 추천드리기는 어려운 게임이라고 생각합니다.그 이유는, 문명이 '엄청 재미있지는 않기 때문'입니다.조금 이상하게 들리시죠? 저 또한 대학생 시절 문명5 를 하면서 셀 수 없을 정도로 많은 밤을 세운 사람이지만, 이상하게도 문명을 하면서 여타 다른 게임들처럼 '너무 재미있다, 짜릿하다, 등골이 시린다, 허리가 활처럼 휘었다' 같은 감정을 느낀 적은 많지 않습니다.오히려 퇴근 시간만을 기다리는 좀비처럼 책상에 앉아 승리 조건이.. 공감수 3 댓글수 1 2025. 2. 1.
월드에서 내 PlayerController 검색하기 월드에서 내 PlayerController 검색하기핵심 :1. 로컬에 있는 플레이어 컨트롤러를 데려오고 싶을 때, GEngine->GetFirstLocalPlayerController 를 사용해 보자!아래처럼 사용하면 된다 ㅋㅋUWorld* World = GEngine->GetWorldFromContextObject(InWorldContextObject, EGetWorldErrorMode::ReturnNull);if (IsValid(World) && !World->bIsTearingDown){ APlayerController* LocalPlayerController = GEngine->GetFirstLocalPlayerController(World);} 이게 좋은 건, FunctionLibrary .. 공감수 0 댓글수 0 2024. 9. 13.
언리얼 TSubClassOf 가 비어있을 때 언리얼 TSubClassOf 가 비어있을 때핵심 :1. EditDefaultsOnly, EditAnywhere 등의 UPROPERTY 메타 태그를 잘 써보자간혹 그럴 때가 있다. 위젯을 생성할 때, 블루프린트에 생성하고 싶은 BP 위젯을 넣어 코드에서 동적으로 생성하는 경우가.UPROPERTY(BlueprintReadWrite, Category = Config)TSubclassOf MyWidgetClass;보통은 위처럼 TSubclassOf 를 사용해서 위젯 블루프린트 클래스를 넣어주는데...A -> B -> C ... 처럼 위젯의 hierarchy 구조가 있고, 내가 위의 TSubclassOf 세팅을 B 에서 했을 때, 최상위 부모 위젯인 A 에서는 MyWidgetClass 가 nullptr 인 이상한.. 공감수 0 댓글수 0 2024. 8. 16.
UTexture2D 타입 Get() 사용시 빌드 에러 UTexture2D 사용시 빌드 에러때때로, 아래처럼 UTexture2D 를 로드해서 쓰려는데, Get() 에서 빌드 에러가 발생하는 경우가 있다.TSoftObjectPtr InTexturePtr;auto WeakThis = MakeWeakObjectPtr(this);UAssetManager::GetStreamableManager().RequestAsyncLoad( InTexturePtr.ToSoftObjectPath(), [WeakThis, InTexturePtr]() { if (WeakThis.IsValid()) { WeakThis->Img_Texture->SetBrushFromTexture(InTexturePtr.Get()); .. 공감수 0 댓글수 0 2024. 7. 26.
언리얼 ShaderCompiler 관련 오류 (Editor 실행 시) 에디터에서 게임을 실행하면, 가끔 아래와 같은 메시지가 나오며 에디터가 꺼질 때가 있다.Unable to launch ShaderComiplerWorker.exe - make sure you built ShaderCompileWorker 그럴 때는 아래 두 가지를 시도해 보자.1. Engine\Binaries\Win64 에서 ShaderCompileWorker.exe 실행해당 파일이 없으면, 2 번을 따라하면 생긴다. 2. Solution > Programs 에서 ShaderCompileWorker 빌드 공감수 0 댓글수 0 2024. 6. 27.
[종만북 문제] 두니발 박사의 탈옥 (문제 ID : NUMB3RS, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 흠.. 이 정돈가? [종만북 문제] 두니발 박사의 탈옥 (문제 ID : NUMB3RS, 난이도 : 중) 여기까지 왔으면, 이제 DP 문제는 패턴이 학습되었을 것이다. 그냥... 아래처럼 풀면 된달까요(웃음). #include #include "stdlib.h" #include #include #include #include #include using namespace std; /*************************************************************************************.. 공감수 0 댓글수 0 2024. 3. 13.
[종만북 문제] 폴리오미노 (문제 ID : POLY, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 언뜻 불가능해 보이는 문제도, 문제의 조건을 잘 보면 부분 문제의 조합으로 분해해 볼 수 있다! [종만북 문제] 폴리오미노 (문제 ID : POLY, 난이도 : 중) 휴.. 맨 처음에는 무슨 문제인가 싶었지만, 결국 풀어내서 성취감이 있는 문제였다. 책에 있는 접근법을 조금 가져와 보자면... 위의 성질을 이용해서 점화식을 세우면 된다. 왜 이렇게 되냐면, 한 줄에 있는 블럭들은 서로 떨어져 있으면 안되고 붙어 있어야 하는 성질 때문이다! 😉 점화식은 대략 아래처럼 생겼다. 나 같은 경우, 처음에는 아래처럼 for-loop 으로.. 공감수 0 댓글수 0 2024. 3. 13.
[종만북 문제] 비대칭 타일링 (문제 ID : ASYMTILING, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 신비로운 동적 계획법의 세계... 세는 방법은 여러 가지일 수 있다. [종만북 문제] 비대칭 타일링 (문제 ID : ASYMTILING, 난이도 : 하) 사실 이 문제는 이전의 타일링 문제와 매우 비슷하다. 중요한 건 '대칭인 경우를 어떻게 뺼 것인가?' 인데, 잘 생각해 보면 길이가 홀수일 때와 짝수일 때를 나눠서 간단한 연산을 해 주면 된다는 것을 알 수 있다. 사실 그다지 깔끔하지는 않지만, 나는 아래 코드처럼 풀었다. #include #include "stdlib.h" #include #include #include #i.. 공감수 0 댓글수 0 2024. 3. 12.
[종만북 문제] 달팽이 (문제 ID : SNAIL, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 시시해서 죽고 싶어졌다. [종만북 문제] 달팽이 (문제 ID : SNAIL, 난이도 : 하) 쉬운 DP 문제다. 점화식만 잘 세우면 되는데... 책에서는 아래처럼 만들더라. 나 같은 경우, 아래와 같이 풀었다. 점화식의 원리는 거의 동일하다! #include #include "stdlib.h" #include #include #include #include #include using namespace std; /******************************************************************.. 공감수 0 댓글수 0 2024. 3. 12.
[종만북 문제] 삼각형 위의 최대 경로 수 세기 (문제 ID : TRIPATHCNT, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 간단한 DP 문제지만.. 재귀로도 풀어보자. [종만북 문제] 삼각형 위의 최대 경로 수 세기 (문제 ID : TRIPATHCNT, 난이도 : 중) 이번 문제도, 간단하게 DP 로 풀 수 있다. 예를 들어 다음과 같다. #include #include "stdlib.h" #include #include #include #include using namespace std; /*****************************************************************************************.. 공감수 0 댓글수 0 2024. 3. 12.
[종만북 문제] 타일링 (문제 ID : TILING2, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 간단한 DP 문제다. [종만북 문제] 타일링 (문제 ID : TILING2, 난이도 : 하) 간단한 DP 문제다. #include #include "stdlib.h" #include #include #include #include using namespace std; /****************************************************************************************************/ int N; int cache[101]; void preCalc() { for (.. 공감수 0 댓글수 0 2024. 3. 12.
[종만북 문제] Quantization (문제 ID : QUANTIZE, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 최적 부분 문제를 찾는 것은 간혹, 매우 쉽지 않은 일이다... 무식하게 푸는 전법부터 시작하면 큰코가 다칠 수 있다. 근데 나 코 낮은데.. 어쨌든 다쳤다. [종만북 문제] Quantization (문제 ID : QUANTIZE, 난이도 : 중) 이 문제는 아이디어가 필요하다. 단순히 수열을 정렬한 다음에, 숫자를 최솟값에서 최댓값까지 넣는 방식으로는 풀 수 없기 때문이다. 그런데 이렇게 묶어보면 어떨까? 이렇게 묶어 놓고 보면, 인접한 숫자끼리 적절히 묶고, 최소 오차를 내는 수를 찾는 문제로 변형할 수 있다! 그럼 아래와 .. 공감수 0 댓글수 0 2024. 3. 11.
[종만북 문제] 원주율 외우기 (문제 ID : PI, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 원주율 같은거 좀 외우고 다니지 말자; [종만북 문제] 원주율 외우기 (문제 ID : PI, 난이도 : 하) 문제 자체는 어렵지 않다! 그냥 점화식만 잘 세우면 되는데... 일단 코드를 보자. #include #include "stdlib.h" #include #include #include using namespace std; int N; vector arr; vector cache; int diff(int i, int j) { if (i > j) return 0; if (j >= N) return 10; if ((j - i .. 공감수 0 댓글수 0 2024. 3. 10.
[종만북 문제] 합친 LIS (문제 ID : JLIS, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 점화식을 잘 세워보자. [종만북 문제] 합친 LIS (문제 ID : JLIS, 난이도 : 하) 이것도 LIS 와 비슷한 로직을 적용하면 된다. 일단, jlis 함수를 다음과 같이 정의할 것이다. jlis(indexA, indexB) = A[indexA] 와 B[indexB] 에서 시작하는 합친 증가 부분수열의 최대 길이 순서를 딱히 지정하지는 않았으니 A[indexA] 와B[indexB] 중 작은 쪽이 앞에 온다고 가정하자. 그럼 점화식을 아래와 같이 세울 수 있다. 그럼 위의 점화식을 실제로 구현해 보자! 😊 #include .. 공감수 0 댓글수 0 2024. 3. 10.
[종만북 문제] 최대 증가 부분 수열 (문제 ID : LIS, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 먼저 완전 탐색부터 시작해보자. 그 후, 전체 답의 점수를 반환하는 것이 아니라 앞으로 남은 선택들에 해당하는 점수만을 반환하도록 부분 문제 정의를 바꾸자. 2. 재귀 호출에서 이전의 선택과 관련된 정보는 최대한 줄이자. 그럼으로써, 우리는 최대한 중복되는 문제를 많이 만들어낼 수 있다. [종만북 문제] 최대 증가 부분 수열 (문제 ID : LIS, 난이도 : 하) 일단, 아래와 같이 간단하게 for-loop 으로 풀어볼 수 있다. #include #include "stdlib.h" #include #include using n.. 공감수 0 댓글수 0 2024. 3. 9.
[종만북 문제] 삼각형 위의 최대 경로 (문제 ID : TRIANGLEPATH, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 평범한 DP 문제로, for-loop 혹은 재귀함수로 풀 수 있다. [종만북 문제] 삼각형 위의 최대 경로 (문제 ID : TRIANGLEPATH, 난이도 : 하) 일단 for-loop 으로 푼 버전을 보자. #include #include "stdlib.h" #include #include using namespace std; int N; int tri[100][100]; int cache[100][100]; void sol() { cache[0][0] = tri[0][0]; for (int i = 1; i < N; ++i) .. 공감수 0 댓글수 0 2024. 3. 9.
[종만북 문제] 와일드카드 (문제 ID : WILDCARD, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. DP 문제는 중복 계산되는 것이 무엇인지 체크하는 것이 중요하다. [종만북 문제] 와일드카드 (문제 ID : WILDCARD, 난이도 : 중) 일단 DP 를 이용해서 한 번 풀어보았다. 부끄럽지만 나는 처음에 이렇게 풀었다 : #include #include "stdlib.h" #include #include #include #include using namespace std; /************************************************************************************.. 공감수 0 댓글수 0 2024. 3. 8.
[종만북 문제] 외발 뛰기 (문제 ID : JUMPGAME, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. DP 문제를 풀 떄는, 먼저 완전 탐색으로 풀 수 있는지 체크를 해 보고, 메모이재이션이 가능한지를 파악하는 것도 좋은 접근 방법이다. [종만북 문제] 외발 뛰기 (문제 ID : JUMPGAME, 난이도 : 하) 바로.. 예제 코드로 들어가 보자. #include #include "stdlib.h" #include #include #include using namespace std; /*********************************************************************************.. 공감수 0 댓글수 0 2024. 3. 8.
[종만북 문제] 팬미팅 (문제 ID : FANMEETING, 난이도 : 상) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 무식하게 풀면, 시간 복잡도가 O(N^2) 가 되어 시간초과가 발생한다. 2. 카라츠바의 알고리즘을 사용해 보자! [종만북 문제] 팬미팅 (문제 ID : FANMEETING, 난이도 : 상) 팬미팅 문제는 종만북에서 처음으로 나오는 '상' 난이도의 문제이다. 하지만 걱정하지 마라. 손은 눈보다 빠르니까... 근데 사실 손이 빠른 건 별로 도움이 안된다. 어쨌든, 이 문제는 '무식하게' 푼다고 하면 O(N^2) 로 풀어볼 수도 있을 것이다. 예시 코드는 아래와 같다(시간초과 함에 유의). #include #include "stdl.. 공감수 1 댓글수 1 2024. 3. 6.
[종만북 문제] 울타리 잘라내기 (문제 ID : FENCE, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 분할 조건을 잘 따져보자. [종만북 문제] 울타리 잘라내기 (문제 ID : FENCE, 난이도 : 중) 이 문제는 아래처럼 무식하게 풀면 O(N^2) 에 풀 수는 있지만, 시간초과가 난다. 😅 이를 해결하기 위해, 우리는 분할 정복을 사용할 것이다. (c) 가 조금 까다로워 보일 수 있는데... 핵심은, 걸쳤을 경우 해당 판자를 반드시 포함한다는 것이다! 즉, (a) 에서부터 시작한다고 가정하자. 판자의 왼쪽과 오른쪽 중, 우리는 더 높이가 큰 것을 택한다. 고로 (b) 에서 오른쪽이 선택된다. 다시 (b) 에서는 왼쪽과 오른쪽.. 공감수 1 댓글수 1 2024. 3. 5.
[종만북 문제] 쿼드 트리 뒤집기 (문제 ID : QUADTREE, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 단순하게 생각해라 [종만북 문제] 쿼드 트리 뒤집기 (문제 ID : QUADTREE, 난이도 : 하) 음.. 쿼드 트리는 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 하나이다. 쿼드 트리는 주어진 공간을 항상 4개로 분할하여 재귀적으로 저장하는데, 이번에는 검은색/흰색밖에 없는 그림을 압축한 예제를 풀어 볼 것이다. 😎 일단 단순히 재귀적으로만 풀면, 아래와 같이 풀어볼 수도 있다(책에 나온 버전은 그 다음에 소개할 것임). #include #include "stdlib.h" #include u.. 공감수 0 댓글수 0 2024. 3. 5.
[종만북 문제] Synchronizing Clocks, 시계 맞추기 (문제 ID : CLOCKSYNC, 난이도 : 중) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 완전 탐색 문제이긴 하지만, 문제를 살짝 변형해서 생각하면 좋다. [종만북 문제] Synchronizing Clocks, 시계 맞추기 (문제 ID : CLOCKSYNC, 난이도 : 중) 이 문제는 .. 여전히 완전탐색으로 풀 수 있다. 다만, 사실 잘 보면 스위치를 누르는 순서는 상관이 없다는 것을 눈치챌 수 있다. 따라서, 스위치 10개를 최대 3번씩 눌러가면서 답을 찾아나가면 된다. 최대 상한은 4^10 이 될 것이다! 😉 #include #include "stdlib.h" #include using namespace std.. 공감수 0 댓글수 0 2024. 3. 4.
[종만북 문제] 게임판 덮기 (문제 ID : BOARDCOVER, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 완전탐색으로 블록을 덮어보자. 잘. [종만북 문제] 게임판 덮기 (문제 ID : BOARDCOVER, 난이도 : 하) 일단, 해당 문제는 사실 블록을 어떻게 덮을지만 결정하면 대략적으로 풀이를 만들어 볼 수 있다. 책에서는 위와 같이 덮는 방법 4개를 제시한다. 우리는 이 모델을 바탕으로 배열을 만들어 덮는 가짓수를 순회하도록 만들 것이다. #include #include "stdlib.h" #include using namespace std; int M, N; int board[20][20]; int ans; int blank.. 공감수 0 댓글수 0 2024. 3. 4.
[종만북 문제] 소풍 (문제 ID : PICNIC, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 재귀 + 완전 탐색으로 풀 수 있다. [종만북 문제] 소풍 (문제 ID : PICNIC, 난이도 : 하) 이번 문제도 일단, 완전 탐색으로 풀 수 있는 문제이긴 하다. 거기에 약간의 재귀가 필요한데... 일단 소스 코드부터 첨부해 보겠다. #include #include "stdlib.h" #include using namespace std; int N; vector pairs; int ans; void makeGroup(vector& visit, int cur, int len) { if (len == N) { ans += 1;.. 공감수 0 댓글수 0 2024. 3. 3.
[종만북 문제] 보글 게임 (문제 ID : BOGGLE, 난이도 : 하) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 기본적으로 완전 탐색으로도, 예제로 주어진 케이스는 해결 가능하다. 하지만 제출하면 Timeout 이 발생한다. 2. Timeout 해결을 위해서는... [종만북 문제] 보글 게임 (문제 ID : BOGGLE, 난이도 : 하) 기본적으로 완전 탐색으로 코드를 짜 보자. 무식하게 탐색한다면, 인접한 각 탐색 마다 인접한 8 개의 문자를 확인해야 하므로, 시간 복잡도는 O(8^N) 이 될 것이다. #include #include "stdlib.h" #include #include using namespace std; char boa.. 공감수 0 댓글수 0 2024. 3. 3.
[종만북 요약] 4~5. 알고리즘 분석 (P-NP, 알고리즘 정당성 증명) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)을 읽으며 유용한 내용을 정리해 보도록 하겠습니다. 모든 내용을 요약하는 것은 아니며, 대회에 포커싱을 맞춘 부분은 다루지 않을 수도 있습니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 수행 시간 어림짐작은 유용하지만, 엄밀하지는 않으니 최적화 시에는 여러 인자들을 함께 고려해 보자. 2. 알고리즘의 정당성 증명은 해당 알고리즘의 통찰을 이해함에 있어 중요하다. 3. 알고리즘의 정당성 증명 방법은 귀납법, 반복문 불변식, 귀류법, 비둘기집의 원리, 구성적 증명 등이 있다. *챕터 2 에서는 한 번 되짚어 볼 만한 내용을 일부 발췌해 정리해 보겠습니다. 수행 시간 어림짐작하기 일반적으로 우리는 Time.. 공감수 1 댓글수 1 2024. 3. 2.
[종만북 문제] 록 페스티벌 (난이도: 하, 문제 ID : FESTIVAL) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)에서 소개된 문제를 풀이합니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 기본적으로는 이중 for-loop 으로 풀 수 있으나, DP 를 사용하면 시간을 조금 단축할 수 있다. 2. 소수점 오차에 유의하자. 록 페스티벌 (난이도: 하, 문제 ID : FESTIVAL) 사실 2중 for-loop 만 돌리면 쉽게 풀 수 있는 문제이긴 하다. 따라서 따로 설명을 길게 적지는 않고, 코드에 주석을 조금 달아 두었다! 😄 #include #include "stdlib.h" using namespace std; int N, L; int days[1000]; int dp[1000]; double ans; doub.. 공감수 0 댓글수 0 2024. 2. 29.
[종만북 요약] 1~3. 문제 해결 시작하기 (PS 문제 해결 단계와 좋은 코드를 위한 조언) 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(이하 종만북)을 읽으며 유용한 내용을 정리해 보도록 하겠습니다. 모든 내용을 요약하는 것은 아니며, 대회에 포커싱을 맞춘 부분은 다루지 않을 수도 있습니다. 알고리즘에 진심이시라면, 직접 구매하셔서 읽어보시는 것을 추천합니다! 핵심 : 1. 프로그래밍은 문제 해결이다. 2. 간결하고 모듈화된 코드를 짜라. 이는 버그를 줄여주고 디버깅 효율을 높여준다. 3. 자주 범하는 실수에 대한 유형을 알아두자. 프로그래밍은 문제 해결이다. 1장에서는 알고리즘에 대한 코딩에 대한 저자의 철학과, 앞으로 다룰 주제에 대한 간략한 맛보기(?)가 제공된다. 거기에 배운 지 오래되어 기억의 저편에 묻혀 있거나, 생각해보면 좋은 꿀팁들에 대해서도 조언을 아끼지 않는다. 이번 글.. 공감수 1 댓글수 1 2024. 2. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.