티스토리

핑크코냥

검색하기

블로그 홈

핑크코냥

cclient.tistory.com/m

안 하는 것 보다 낫겠지

구독자: 22

방명록 방문하기

공지 안녕하세요. 모두보기

728x90

주요 글 목록

[unreal] Gamemode, UE_LOG 1. 게임모드 기본적으로 레벨에 들어가서 게임 규칙을 관리하는 엑터누가 어디에 스폰해야 하는지와 플레이어에게 어떤 클래스를 사용하고 그 밖에 게임 작동 방식을 정의하는 수많은 클래스를 사용하는 방법을 알려준다. 멀티 플레이어 게임에서는 해당 게임에 허용되는 플레이어 수 등을 제어할 수 있고 바람 조건, 깃발 뺏기 같은 게임 모드가 있는가 하면 배틀로얄 같은 다른 유형도 있을 수 특정게임 특정 유형을 말한다. 액터 클래스의 기반이 될 베이스를 선택할 거다. 게임모드베이스가 제일 전반적으로 사용한다. 불필요한 것을 제외한 최소한의 설정과 항목만 포함되어있다. 보통 엑터 블루프린트와 비슷한 창을 볼수 있다. 오른쪽 Classes는 클래스 디폴트로 가서 해당 액터의 프로퍼티와 설정을 보면 클래스라는 섹션이 .. 공감수 0 댓글수 0 2025. 3. 8.
[unreal] 움직이는 물체에 가만히 있는 플레이어 뚫림현상 현상: 움직일때는 충돌처리 ok, 움직이지 않을 때는 충돌처리 no 캐릭터 코드는 움직이지 않는 한 콜리전을 확인 하지 않는다. 해결 : udemy - 【한글자막】 Unreal Engine 5 C++ 개발자: C++ 학습하고 비디오 게임 제작하기 이렇게만 했을 때 문제점: 플레이어 캐릭터의 움직임을 잃어버린다. 엑터의 방향도 적용해준다. 야매인지 모르지만..? 일단 강의 들으면서 꿀팁 같아서 메모..해둔다. 공감수 1 댓글수 1 2025. 3. 8.
[게임수학] 원과 각도 (삼각형, 삼각함수.. 부수기) 게임수학 기본적인 거 진짜 제대로 알자... 제대로 모르면 쪽팔린지 알고 열심히 하자... 좀 열심히 살아 나란 놈!!😒 파이팅!! 😊1. 용어 정리지름 (Diameter) 반지름 (Radius)둘레 (Circumference / Perimeter) = 원주 중심 (Center / Origin) 호 (Arc) 부채꼴 (Sector) 각도 (Degree)원주를 지름으로 나누면 항상 일정한 값이 나온다. 이를 원주율이라고 하며 원의 지름에 대한 원주의 비율( π )이다. 파이(π)는 원주를 지름으로 나눈 값이다. 타우(τ)는 원주를 반지름으로 나눈 값이며, ( 2π )와 같다. 2. 각도 (Degree/ θ)와 라디안 (Radian / Rad) 라디안 (Radian / Rad) : 어느 한 원 위의.. 공감수 3 댓글수 3 2025. 3. 6.
[세팅] pch : pre compile header 세팅, 다른 프로젝트 참조하기, 실행파일 저장위치 변경하기 1. pch(pre compile header)?컴파일러가 더 빠르게 처리할 수 있는 중간 형태로 컴파일된 (c 또는 c++) 헤더 파일.stdafx.h --> 내가 적용하고 싶은 미리 컴파일된 헤더 이름으로 변경 pch.cpp 파일 속성에서 사용이 아니라 만들기로 변경 2. 다른 프로젝트 연결하기 예를 들어, ServerCore프로젝트를 GameServer와 DummyClient가 참조하고 싶을 때 속성 설정 방법이다.GameServer와 DummyClient 모두 동일하게 속성창에 들어간다. 포함디렉터리와 라이브러리 디렉터리에 포함디렉터리: $(SolutionDir) 포함하고 싶은 프로젝트 이름 \라이브러리: $(SolutionDir) 포함하고 싶은 라이브러리 이름 \ 3. 실행파일 저장위치 변경.. 공감수 0 댓글수 0 2025. 3. 6.
[unreal - udemy/blueprint] "WarehouseWreckage" Part_1 프로젝트 이름 길이에는 제한이 있고, 특수 문자도 지양해야 한다.프로젝트 로그를 업로드 하고 싶을 때는 https://gist.github.com/ 에 로그 붙여서 CreateSecret Gist로 업로드 하는게 예의라고 한다. 1. 블루프린트 용어 정리 이벤트 그래프(event graph) - 블루프린트를 그릴 캔버스 ( The canvas for our Blueprint )노드(Node) - 블루프린트에서 사용할 수 있는 미리 만들어진 기능 ( Premade functionality ) 이벤트(evnet) - 언제 사건이 발생해야 하는지에 대한 노드 ( "when" node )핀(Pin) - 노드를 연결할 수 있는 소켓 ( Sockets we can connect up ) (1). 입력 핀.. 공감수 0 댓글수 0 2025. 2. 25.
[일상/사진] 갤럭시 S25+ 요즘제 추천 ~ '알뜰폰'은 'kt M모바일' ~! 밀리의 서재 요금제 사용 찐 후기 안녕하세요. 핑크코냥의 첫 ,,! 사용 후기 입니다. 이번에 핸드폰 약 4년만에 ~ 갤럭시S21+에서 갤럭시S25+로 핸드폰을 바꾸게 되었습니다. ㅎㅎ 크.... 이번에 너무 잘 나온듯 .. 일단 가격 작년이랑 같다니 미쳤나봐 삼성 짱 !!! 그렇게 갤럭시25 정보를 막 ~~ 검색해보는 과정에서 제 눈에 "삼성스마트폰 kt M모바일 체험단 모집 광고"가 보였습니다.저는 KTM모바일을 3년 넘게 사용한 찐 유저임으로 딱 '나에게 맞는 이벤트인데?' 하면서 신청하게 되었고 ! 그렇게 체험단 25인 중에 뽑히게 되었습니다! ( 25인 안에 뽑힌거 너무 기분 좋아요❤️ 뽑아주셔서 감사합니다. 담당자님 ~ )그래서 작성하게 되었지만 !! 3년 넘게 KT M모바일을 정말 잘 사용하고 있던 찐 사용자의 '밀리의 서.. 공감수 9 댓글수 0 2025. 2. 24.
Windows 응용 프로그램 WindowsWindows라는 제품명과 같이 Windows용 응용 프로그램을 프로그래밍할 때 주된 주제 하나는 '창(Window)'을 만들고 관리하는 것이다. windows 응용 프로그램의 여러 구성요소, [주 창, 도구 모음, 메뉴, 스크롤바, 버튼, 기타 대화상자 컨트롤]은 모두 창이다. 따라서 windows 응용 프로그램은 일반적으로 다수의 창으로 구성된다. 1. 자원 Windows에서는 여러 개의 응용 프로그램이 동시에 실행될 수 있다. 따라서 CPU나 메모리, 모니터 화면 같은 하드웨어 자원들을 여러 응용 프로그램이 공유해야 한다. 그렇게 되면 여러 응용 프로그램이 자원(Resource)에 무질서하게 접근하게 된다. 이를 막기 위해 windows는 응용 프로그램이 하드웨어에 직접 접근을 못.. 공감수 2 댓글수 0 2025. 2. 5.
[일상/사진] 수원 화성 유기견 보호소 봉사활동 후기 경기도 수원 화성시에 있는 유기견 보호소 봉사활동을 다녀왔다. 너무 오랜만에 간 봉사활동…. 다시 종종 다녀야겠다.봉사활동 중 유기견 봉사는 내가 아이들에게 도움을 주고, 나도 아이들에게 마음의 위로를 받는 활동이여서 좋아한다.여기는 강아지 약 90마리, 고양이 약 30마리 정도가 있었다. 이번에 또 2마리를 누군가 보호소에 두고 갔다고 한다. 한 아이의 삶을 책임지지 못할 거면 시작조차 하면 안된다. 에휴 .. 1. 아이들 밥그릇 물그릇 설거지 후 다시 배치 밥그릇 물그릇마다 이름표가 있어서 이름 찾아서 다시 배치해주고 밥과 물을 채워주면 끝청소하는 동안에는 애들 마당에서 놀도록 모두 풀어줬다. 2. 뒷견사, 앞견사 청소 담당이 아니였다. 설거지 하는동안 마당에 멍멍이 풀어두고 청소하는.. 공감수 5 댓글수 1 2025. 1. 28.
[DirectX12] 섀도우 매핑 (shadow mapping), 섀도우 알고리즘 상세 정리 1. 장면 깊이 렌더링 광원의 시점에서 본 장면의 깊이를 렌더링하는 과정이 있다. 이는 텍스처 대상 렌더링 ( render - to - texture )의 일종이며, 광원의 시점에서 본 장면의 깊이 값들을 깊이 버퍼에 기록하는 것을 뜻한다. 그림자 매핑 알고리즘에는 두 번의 렌더링 패스가 필요하다. 광원의 시점에서 본 장면 깊이를 그림자 맵에 렌더링플레이어 카메라에서 본 장면을 후면 버퍼에 렌더링 2. 직교 투영/정사영 (Orthographic_Projection)그림자 매핑에서 평행 광이 만들어 내는 그림자를 본뜰때 직교 투영이 필요하다. (2.1). 직교 투영 행렬 구하기 (orthogonal_projection_matrix) 벡터를 특정 벡터 공간 또는 부분 공간에 직교적으로 투영할 떄 사용하는.. 공감수 4 댓글수 0 2024. 12. 18.
[일상] 부모님을 존경하는 이유. 며칠 전 아빠랑 영상통화를 했다. 그냥 자주 하지 않는 영상통화여서 그런지 모르겠지만 화면 속에 비친 밝은 미소의 아빠 얼굴을 보면서 통화를 하고 나서 많은 생각이 들었다. 그걸 기록하고 기억하고 싶어서 끄적여본다. 현재 우리 아빠는 기숙사 생활을 하신다. 60세가 넘으셨지만, 아직도 일을 하고 계시고 그것도 공장에서 일을 하신다. 30년 넘게 한 업종에서 계속해서 일을 하신다. 허리 디스크도 있으시고 무릎도 좋지 않은데 가정을 위해 조금이나마 벌이가 괜찮은 곳에서 하시겠다고 꾸준히 하시고 계신다. 오늘 한 번 내가 아빠를 존경하고 사랑하는 이유에 대해서 적어보려고 한다. 첫 번째, 불평이 없으시다. 이건 우리 아빠만 해당하는 게 아닌 우리 부모님의 특징이다. 뭐…. 내가 [그것이 알고 싶다.], [.. 공감수 5 댓글수 3 2024. 11. 28.
[DirectX12] 큐브맵 만들기 / StructuredBuffer 휴 ,,, 드디어 성공했다..큐브맵 자체를 만드는 건 어렵지 않다.하지만 이전 프로젝트와 큐브맵 프로젝트에서 달라지는 것이 많았다.매 장 새로운 걸 받아들이는 부분에서 제공해 주는 코드와 비교해 보면 달라지는 부분이 많다directX12 문법을 이해하고 연관성을 알아야만 큐브맵을 완성할 수 있었다. 1. 큐브맵 cubeMap / 입방체 매핑큐브맵의 텍스처는 단지 텍스처 여섯 장을 담은 배열이다. 2. 큐브맵 적용하기 🔸1) RootSignature Texture Cube를 쉐이더와 연결하기 위해 table을 만들어준다.여기서 빨간색으로 표시한 RootParameterIndex(3)을 Texture Cube로 만들 거고 Init 매개변수 3번째 인자 0이므로 shader에서 t0으로 사용된다. ?.. 공감수 3 댓글수 0 2024. 11. 26.
[DirectX12] 스텐실(stencil) 거울 만들기 1. 스텐실 버퍼 Stencil Buffer🔸 특징스텐실 버퍼는 후면 버퍼 및 깊이 버퍼와 해상도가 같다.스텐실 버퍼를 지정하면 그 스텐실 버퍼는 깊이 버퍼에 부착된다.픽셀 단편들이 후면 버퍼에 기록되지 못하게 하는 역할을 한다.CD3DX12_DEPTH_STENCIL_DESC구조체 채우고, D3D12_GRAPHICS_PIPELINE_STATE_DESC 설정한다. 2. 스텐실 판정 스텐실 버퍼를 이용하면 장면이 후면 버퍼의 특정 영역에만 렌더링되지 않게 만들수 있다. 스텐실을 적용하는 경우, 주어진 한 픽셀이 후면 버퍼에 기록되는지 아닌지는 스텐실 판정의 결과에 따라 결정된다. 스텐실 판정은 픽셀이 래스터화되는 과정에서, 즉 출력 병합기 단계에서 일어난다. 픽셀을 허용 : 후면 버퍼에 그리겠다. 픽셀.. 공감수 5 댓글수 0 2024. 11. 7.
(백준/c++) 1987 - 알파벳/ DFS, 백트래킹 " (백준/c++) 1987 - 알파벳/ DFS, 백트래킹"https://www.acmicpc.net/problem/1987🏆 solved.ac 난이도: 골드4 BFS로 풀었다가 ~ DFS와 Set을 함께해서 풀었다가 시간초과로 막혀서 Set을 없애고 문제를 풀었다.. 🔸 BFS로 풀었을 때 나왔던 이슈 - BFS는 넓이 우선으로 빨간색으로 체크한 부분이 이전 파란색 Que에 [F]가 담겨 파란색[E] 주변 노란색[H] [F]을 담으려 할 때 [F]가 빠지게 된다. 🔸 DFS + Set 풀이 Set으로 find해서 지나간 경로에 현재 알파벳이 포함되었는지 확인하려고했다.Set의 find 시간복잡도는 O(logN)배열은 바로 접근 가능하기 때문에 O(1)set alphabets;alphabets.. 공감수 3 댓글수 0 2024. 8. 27.
(백준/c++) 1238 - 파티 / 최단경로그래프, 플로이드 워샬 "(백준/c++) 1238 - 파티 / 최단경로그래프, 플로이드 워샬"https://www.acmicpc.net/problem/1238 🏆 solved.ac 난이도: 골드3 🔸 문제 핵심 단방향 도로갔다가 돌아오는 최단경로 🔹 주요 코드 부분파란줄: form ~ stopper 시작점부터 경유지까지 무한이면, 연결되어 있지 않는다는 뜻이기 때문에 무시해주자.노란줄: 시작점부터 도착점 > 시작점부터 경유지 + 경유지부터 도착점이 구조를 외우지 말고 완화(relax)를 이해하자. #include#include#includeusing namespace std;//vector> students[1'001]; int students[1'001][1'001];int result[1'001];int main(v.. 공감수 3 댓글수 0 2024. 8. 22.
[ Algorithm / 벨만 포드 알고리즘 ] + 백준 1865 웜홀 문제풀이 "벨만 포드(bellman-ford) 알고리즘 " 알고리즘 이름이 맘에 안든다. =3= 알고리즘이나 수학적 법칙을 보면 발견한 사람들의 이름으로 이름을 만든다. 직관적이지 않아서 계속 까먹게 된다. 직관적으로 이름을 지어줬으면 좋겠다. 예를 들어, "음수사이클 다익스트라" 이런식으로 ~ 1. 최단 경로 트리 (shortest-path tree), 최적해 구조(optimal substructure 알고리즘이다. 답은 여러개가 존재 할 수 있으면 가중치가 있는 그래프로 최단 경로를 찾는다. 2. 음수 사이클의 유무를 확인할 수 있다. 다익스트라랑 다른 점!!으로 음수 사이클의 발생으로 최단 경로가 무한으로 빠지는 음수차이클을 찾는다. 3. 모든 음수 간선이 문제다 ? 아니다. (-) 마이너스 값이 있는.. 공감수 2 댓글수 2 2024. 8. 22.
(백준/c++) 10026 - 적록색약 / BFS, 그래프 "(백준/c++) 10026 - 적록색약 / BFS, 그래프"🏆 solved.ac 난이도: 골드5 #include#includeusing namespace std;char grid[101][101];bool visited[101][101] = {false,};bool visitesd[101][101] = { false, };int direction[4][2] = { {-1, 0} , {0, 1}, {1, 0}, {0 ,-1} };int mTC;int normalCount = 0;int blindnessCount = 0;queue> normalPerson; queue colorblindness;void normalFunc(int i, int j);void bilndnessFunc(int i, int j.. 공감수 2 댓글수 0 2024. 8. 20.
(백준/c++) 11403 - 경로찾기 / BFS, 그래프 "(백준/c++) 11403 - 경로찾기 / BFS, 그래프"https://www.acmicpc.net/problem/11403 🏆 solved.ac 난이도: 실버1 오늘 쉬는 날이라 문제 푸는게 재미있다.Array 변수 이름은 Floyed이지만? 플로이드 와샬보다 BFS를 사용해서 푸는게 더 편할거 같아서 BFS로 풀었다. 다른 BFS와 다른 점은 모든 점에서 방문을 초기화 시켜줘야한다. ex ) 1 -> 5 -> 6 -> 7 이런 연결이 있을 때, 1을 5, 6, 7을 모두 방문 할 수 있다는 표시를 해줘야하고 그 다음 5번, 6번, 7번점도 이전에 방문 했더라도 연결되었는지 확인하기 위해 점 시작점에서 방문을 초기화 해야한다. #include#include#include#includeusing.. 공감수 2 댓글수 0 2024. 8. 16.
(백준/c++) 11724 - 연결 요소의 개수 / BFS, 그래프 "(백준/c++) 11724 - 연결 요소의 개수 / BFS, 그래프"https://www.acmicpc.net/problem/11724🏆 solved.ac 난이도: 실버2 난이도는 쉬웠다. DFS, BFS 아무거나 골라서 풀수 있는 문제이다. 하지만~ 나는 5번 정도 틀렸다. 이유는 방향성이 없는 그래프인데 방향성이 있게 한 쪽만 입력해주고 있었다. ㅠㅠ 방향성이 없는 그래프라면 꼭 정점 양쪽을 비교할 수 있도록 해주자. // 연결 요소의 개수 #include#include#includeusing namespace std; bool visit[1001] = { false, }; vector distributingLine[1001]; queue que;int main(void){ int N, M; .. 공감수 1 댓글수 0 2024. 8. 16.
(백준/c++) 14940 - 쉬운 최단 거리 / DFS, 그래프 " (백준/c++) 14940 - 쉬운 최단 거리 / DFS, 그래프 "https://www.acmicpc.net/problem/14940 🏆 solved.ac 난이도: 실버1이 문제는 쉽게 풀어서 solved.ac에 검색해봤는데 실버 1 문제당.. 힝 !!! 내 실력은 아직 골드5, 실버1 정도 되는거 같다 ㅠㅁㅠ 넓이 우선 문제로 시작점부터 찬찬히 넓혀가면 되는 문제다. 항상 BFS문제에서 실수하는 부분을 다시 짚고 넘어가려고 작성한다. que에 조건이 되는 노드를 push 할 때 방문처리를 해주는거다. pop 하면서 방문처리하니깐 괜찮지 않나? 생각하면서 항상 빼곤 한다.그렇게 되면 아래와 같이 E가 que에서 pop되고 방문처리하기 전에 D에서 'visit false군!!" 하면서 que에 넣.. 공감수 0 댓글수 0 2024. 8. 16.
[ Algorithm/ KMP 알고리즘 ] " Algorithm/ KMP 알고리즘 " 🔸 KMP( Knuth, Morris, Prett ) Algorithm? 대표적인 상수시간 내에 할 수 있는 문자열 검색 알고리즘이다. 명칭은 알고리즘 쓰임새와 상관없이 만든 사람이름이다. 문자열 매칭 알고리즘이라고 부르는게(?) 더 좋을거 같다. 🔸 해답https://www.acmicpc.net/problem/1786"baekjoon 1786번 - 찾기"와 함께 kmp 알고리즘을 배우고 풀어보자. P: 패턴(길이: m) T: 텍스트(길이: n) 만약 모든 매칭을 하나하나 확인한다면? (n - m + 1) x m = 시간 복잡도 O(nm)목표: 시간 목잡도 O(n) 만들기. 🔥 step 1. 찾으려는 문자열 전처리 과정 거치기 접두사(이을 접 : 接.. 공감수 4 댓글수 4 2024. 7. 23.
(백준/ C++) 12101- 1, 2, 3 더하기2 / 다이나믹 프로그래밍, 재귀 "(백준/ C++) 12101- 1, 2, 3 더하기2 / 다이나믹 프로그래밍, 재귀"https://www.acmicpc.net/problem/12101 https://cclient.tistory.com/128 (백준/ C++) 9095 - 1, 2, 3 더하기 / 다이나믹 프로그래밍, 재귀" ( 백준/ C++ ) 9095 - 1, 2, 3 더하기 "https://www.acmicpc.net/problem/9095 문제 보자 마자.. 음 ? 재귀 ? 했고, n은 11보다 작은 양수였다. dp로 안 풀어도 되는 문제 아닌가 생각했다. 아래와 같이 어떠한 방법cclient.tistory.com이 문제 연장선이다. 별로 어렵지 않았지만 꾸역꾸역 넣은 느낌이든다. DFS 이기 때문에 중위순회로 되어있다. 위 .. 공감수 0 댓글수 0 2024. 7. 19.
(백준/ C++) 1010 - 다리 놓기 / 다이나믹 프로그래밍, 재귀 "(백준/ C++) 1010 - 다리 놓기 / 다이나믹 프로그래밍, 재귀"https://www.acmicpc.net/problem/1010 N을 늘려보면서 비교를 해보니 규칙을 쉽게 발견 할 수 있었다. N(강 서쪽)의 맨 위 다리가 M(강 동쪽)에 위치할 수 있는 조건은 N은 빠짐 없이 모두 연결은 되야 하므로 M - N + 1이 된다. DP [ N ][ M ] 이라고 만들 때, 아래 그림과 같이 규직을 찾을 수 있는데 N이 1일때는 M의 개수 만큼 경우의 수가 생긴다. 이 조건은 함수의 return(반환) 조건으로 사용하면 된다.또 N과 M이 같을 때는 모든 다리를 연결 하므로 언제나 하나의 경우의 수이다. 이거 또한 함수의 return(반환)조건으로 사용한다. N(강 서쪽)의 맨 위 다리를 M(강 .. 공감수 0 댓글수 0 2024. 7. 19.
(백준/ C++) 9095 - 1, 2, 3 더하기 / 다이나믹 프로그래밍, 재귀 " ( 백준/ C++ ) 9095 - 1, 2, 3 더하기 "https://www.acmicpc.net/problem/9095 문제 보자 마자.. 음 ? 재귀 ? 했고, n은 11보다 작은 양수였다. dp로 안 풀어도 되는 문제 아닌가 생각했다. 아래와 같이 어떠한 방법이든 합이 N이 되면 되기 때문에 N이 되면 결과값을 ++ 해주게 코딩 했다. 개행을 안 붙여서 틀렸었는데 4%에서 틀렸다고 하면 개행 안 붙여서 이다. // 9095 - 1,2,3 더하기#includeusing namespace std;int aResult = 0;void Func(int pNum, int pTarget){ if (pNum > pTarget) return; if (pNum == pTarget) { aResult++; .. 공감수 0 댓글수 0 2024. 7. 19.
(백준/ C++) 1520 - 내리막길 / 다이나믹 프로그래밍 "(백준/ C++) 1520 - 내리막길 / 다이나믹 프로그래밍" 이건 DP 중 어려운 문제에 속하는게 아닌거 같은데 잘못 생각해서 계속 틀렸다.. 처음 생각했을 때 높은 곳에서 낮은 곳으로 이동한다고 해서 위로 ↑ 갈 수 없다고 생각했는데 높은 곳과 낮은 곳의 기준은 배열 안의 숫자지 배열의 위치를 따지는 것이 아니다. 그럼 즉 → 우 ↑ 위 ← 좌 ↓ 아래 모두 가능하다. 다른 사람들의 풀이를 보면 0, 0 부터 M-1, N-1까지 오는 경로에만 1을 리턴 해준다. 나는 거꾸로 생각했고, 목적지 부터 스타트 까지 갈 수 있는 방법으로 구현했다. 사실 상 같다. 그리고 나처럼(?) 바보같이 모든 if문을 나누지 말고.. for문을 이용하자. 다른 사람들의 문제 풀이를 보면 좌,우,상,하 모.. 공감수 4 댓글수 1 2024. 7. 18.
(백준/ C++) 11049 - 행렬 곱셈 순서 / 다이나믹 프로그래밍 "(백준/ C++) 11049 - 행렬 곱셈 순서 / 다이나믹 프로그래밍" 해도해도 어려운 DP .. 혼자 못 풀었다. 유투브 설명 보고 풀었다 .. ㅠㅠ 핵심은 AEH 사이의 (ABCDE) (FGH)가 어떠한 방법으로 연산을 했든지 간에 (ABCDE) 의 최종행렬의 크기는 { a , f } (FGH)의 최종행렬 크기는 { f , i }가 된다. 라는 사실이다. 점화식: a x f x i + Func(x , k) + Func (k+1, y) //== [ 행렬 곱셈 순서 ] ==#include #include #include using namespace std;int col[500], row[500];int dp[500][500];int func(int idx_x, int idx_y){ if (d.. 공감수 2 댓글수 0 2024. 7. 18.
(백준/ C++) 7579 - 앱 / 다이나믹 프로그래밍 " (백준/ C++) 7579 - 앱 " https://www.acmicpc.net/problem/7579 7579 - 앱입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활성화 되어 있는 앱 A1, ..., AN이 사용 중인 메모리의 바이트 수인 m1, ..., mN을 의미하며, 셋째 줄의 정수는 각 앱을 비활성화 했을 경우의 비용 c1, ..., cN을 의미한다.www.acmicpc.net 다이나믹 프로그래밍으로 풀어야 하는 문제. 처음에는 무게로 DP를 만들면 되겠다 ~ 했지만 ?? 무게(M)이 최대 10,000,000 이였다. DP[ n ][ m ] 이건 .. 공감수 1 댓글수 0 2024. 7. 12.
(백준/ C++) 1106 - 호텔 / 다이나믹 프로그래밍 " (백준/ C++) 1106 - 호텔 " https://www.acmicpc.net/problem/1106 1106 - 호텔첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 대는 비용과 그 비용으로 얻을 수 있는 고객의 수가 주어진다. 이 값은 100보다 작거나 같은 자연수이다.www.acmicpc.net 이 문제는 냅색과 비슷하다.다른 점이 있다면 중복으로 넣을 수 있는 점? 냅색 문제는 물건 하나 씩 넣는다. 가장 간단해보이는 예제 입력1번을 보고 DFS를 이용하여 풀 수 있는 방법을 고민해봤다. " C명(12명)을 확보하면서 최소의 비용이 들어.. 공감수 0 댓글수 0 2024. 7. 11.
게임 회사 용어 정리 (아마 계속 업데이트 될거임.) 1. IBT (Interal Beta Test)- 임직원들을 대상으로 사내 테스트 2. CDN (Content Delivery Network)- 지리적으로 분산된 서버들을 연결한 네트워크 - 전 세계 CDN 서버의 분산 특성은 서버에서 캐시된 콘텐츠를 사용자에게 더 가깝게 제공함으로써 성능을 향상시킨다.(출처: 베타 플러스) 3. Launcher (런쳐) - 게임을 실행하는 실행파일을 말한다. exe- 바이너리라고 칭하기도 함. 4. OTP (One Time Password) 5. Mac Address (media access control address)- 네트워크 세그먼트의 데이터 링크 계층에서 통신을 위한 네트워크 인터페이스에 할당된 고유식별자. (출처: 위키백과)🎞 상황극??? : 맥...?.. 공감수 1 댓글수 0 2024. 7. 11.
(백준/ C++) 2629 - 양팔저울 "(백준/ C++) 2629 - 양팔저울"https://www.acmicpc.net/problem/2629 아마 .. 양팔저울 문제 설명에 냅색 알고리즘으로 푸는 문제라고 적혀 있지 않으면 오랫동안 못 풀었을거 같다.. ^^;; 냅색과 같이 나올수 있는 무게의 경우를 만드는 방식으로 풀이를 했다. 점화식은 (가)저울에만 추를 둘수 있다고 생각 하고 경우의 수를 고려하였다. (가)에 A추가 있는 경우 → (가) A추 + 구슬 = (나) B추 → (가) 구슬 = (나) B추 - A추 (나)에 A추가 있는 경우 → (가) 구슬 = (나) B추 + A추(가), (나)에 A추가 모두 없는 경우 → (가) 구슬 = (나) B추 처음에는 이분탐색으로 찾으려 했으나 메모리 문제로 실패 ! DP[비교대상개수][무게.. 공감수 0 댓글수 0 2024. 7. 9.
binary search & lower bound & upper bound [c++ 구현] ' binary search & lower bound & upper bound ' 코딩 테스트를 하다보면 이분 탐색을 자주하게 된다. 대부분 내장함수로 사용하면 되지만, 문제 종류에 따라서 직접 구현해 조건을 더해야 풀 수 있는 경우가 있다. c++ 기준으로 이진 탐색 함수는 총 3가지가 있다. 이 세가지 모두 이진 탐색이 기반인 알고리즘이므로 데이터가 오름차순으로 정렬이 되어 있어야 한다. 1. [ #include ] std::binary_searchval값이 있는지 없는지 확인하는 알고리즘 [ return bool ] std::lower_bound를 이용하여 구현한 알고리즘. 2. [ #include ] std::lower_bound val값의 시작 위치를 찾는 알고리즘 3. [ #include.. 공감수 1 댓글수 0 2024. 7. 5.

728x90

문의안내

티스토리
로그인
고객센터

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