티스토리

눈떠보니 게임개발자
검색하기

블로그 홈

눈떠보니 게임개발자

hjkl0316.tistory.com/m

게임 프로그래머인 나. 궁금한게 많은 나. 이것저것 끄적인 공간.

구독자
1
방명록 방문하기
공지 안녕하세요 모두보기
728x90
반응형

주요 글 목록

  • Erosion Shader Erosion Shader 란?- Erosion은 알파를 의미하며 말 그대로 픽셀을 침식하며 내는 효과다.- 노이즈 텍스쳐를 사용하여 알파 채널을 제어- 이로 인해 모든 픽셀이 투명 해질때까지 점진적으로 침식되기에 단순 Fade 효과랑은 다름 게임 개발을 하다보면 이와 비슷한 효과로 Fade In, Fade Out을 사용한 경험이 있을거다.특징Erosion ShaderFade In / Fade Out효과 대상물체의 특정 패턴, 형태의 변화물체 or 화면 전체의 투명도 변화구현 핵심노이즈 텍스쳐, Shader 작성 필요Alpha 값 조정기능 핵심특정 패턴에 따라 정교하게 제어 가능전체적으로 일정하게 투명도 변화 구현 핵심- 알파 마스크 (노이즈 텍스쳐)에서 침식 임계값(thresold) 을 결정하여 침식되.. 공감수 0 댓글수 0 2025. 1. 26.
  • Unity Shader Code 구조 * 해당 코드는 복사 후 여러 방향으로 수정하여 사용하셔도 됩니다. Shader "HughShaders/01TestShader"{ Properties { // Shader에서 사용할 변수를 선언한다. // 선언된 변수들은 Material Inspector에 노출된다. } SubShader { // 렌더링 순서 및 기타 매개 변수를 통해 Shader를 구현하는 부분 Tags { // Render Type, Render Queue를 결정하는 곳 "RednerPipeline="UniversalPipeline" "RenderType"="Opaque" .. 공감수 0 댓글수 0 2025. 1. 19.
  • pass (computer graphics) Compter Graphics에서 pass라는 용어는 아주 기초적이면서 중요하다.일부 글에선 vertex, fragment 등 그래픽 파이프라인의 중요 정보를 담고있는 녀석으로만 이야기하는데 이는 잘못 되었다.pass는 렌더링 작업을 실행하는 단위다.렌더링 작업을 실행하기에 그래픽 파이프라인의 중요 정보를 담고 집합소가 아닌 이를 처리하는 단위다. 공감수 0 댓글수 0 2024. 12. 24.
  • LOD (Level of Detail) 그래픽스에서 최적화를 달성하는 방법은 크게 2가지다.1. Draw Call을 줄인다.2. 렌더링 되는 Polygon 수를 줄인다.LOD는 후자다. LOD란- 멀리 있는 물체는 잘 보이지 않는다는 생각이 바탕- 거리별, 면적별로 LOD 단계를 나눠 물체의 정밀도를 표현거리별 LOD 단계면적별 LOD 단계LOD의 효율성이 상대적으로 낮음LOD의 효율이 상대적으로 높음CPU에 부하를 주는 정도가 상대적으로 적음CPU에 부하를 주는 정도가 상대적으로 높음 Popping- LOD변환이 이뤄질 때 거리에 비해 모델 품질 차이가 클 경우 다른 모델이 갑자기 튀어 나오는 듯한 경험을 주는 현상을 의미 공감수 0 댓글수 0 2024. 12. 24.
  • Batching * 프로젝트 설정에 맞춰 여러 방식을 직접 테스트하고 맞는걸 써야합니다.이론을 습득해 지혜를 확장시켜보세요. Batching 이란- DrawCall을 소비해 그려진 Mesh를 다시 그릴 때 연산을 줄이기 위한 기법 Static Batching (정적 배칭)- 움직이지 않는 오브젝트에 해당- Mesh 크기에 상관없이 하나로 합쳐주고 이 과정에서 CPU 자원이 소모되지 않음- 카메라 뷰에 걸리지 않는 오브젝트 역시 계산을 하기에 Culling 영역을 잘 계산해서 배치 필요- Scene에 따라 오히려 정적 배칭을 끄는게 퍼포먼스에 더 좋을수도 있음ex) 동일한 나무 Mesh를 이용해 숲 같은 배경을 Static Batching하면 Mesh가 너무 비대해져 메모리를 더 사용하게 될 수 있음. Dynamic Ba.. 공감수 0 댓글수 0 2024. 12. 23.
  • DrawCall Draw Call 이란 - Scene에 vertex 들을 그리기 위해 CPU가 GPU에게 보내는 요청  - 카메라를 통해 한 프레임 화면을 만들어 내는 동안 1 shader pass, 1 material로 오브젝트를 한번 그리는 작업의 단위이미지 출처) Gametech2015 from SangYun Yiex) 350 Draw Call 발생했다 == 한 프레임 화면을 만드는데 shader pass와 material를 그리라는 CPU의 요청이 350번 발생 공감수 0 댓글수 0 2024. 12. 23.
  • UE5 BP, CPP 저장 안되는 현상 해결법 오래간만에 Unreal 5를 사용하면서 정말 예기치 못한 이슈가 있었습니다.해당 프로젝트를 열 때 일부 BluePrint에서 parent class가 없는 이슈로 cpp또한 사라져 있었습니다.분명 이전 내용까지 다 git에 올려 제대로 올라가 있으며, 프로젝트를 열면 코드도 다 있는 상태였습니다.자체 진단법)1. 프로젝트가 열리자마자 라이브 코딩을 실행시켜 프로젝트 자체를 리컴파일하니깐 사라진 cpp들이 나오는지 확인한다.1-1) 안나온다면 프로젝트의 불필요한 폴더들 (검색 gogo) 지우고 generate project를 실행해준다.1-2) 나오는 상황이라면 이는 VS 프로젝트 자체에서 컴파일을 해야하기에 다음과 같이 진행한다. 이때 주의할점은 언리얼 프로젝트 실행이 느릴수도 있으니 해당 스텝들을 실행.. 공감수 0 댓글수 0 2024. 12. 16.
  • Array와 List 그리고 IList List Vs Array- List 내부를 보면 Array를 사용한다. 즉 List는 Array를 한번 감 싼 구조라고 생각하면 편하다. 둘의 가장 큰 차이는 Capacity에 유연성- 데이터 사이즈가 가변적인 경우 List를 고정적인 경우 Array를 사용하기 때문-  Array는 연속적인 메모리 위치에 동일한 데이터 유형의 요소를 저정하고, List는 연속적인 메모리 위치에 저장되지 않는다. 성능 차이그러다 보니 List는 삽입 삭제 과정에서 Array보다 느리다. 왜냐면 사이즈가 변하면서 메모리를 재할당 하니깐. IList?IList는 배열과 ArrayList의 기반 인터페이스다. 그치만 Non-Generic이다.그러다보니 컬렉션에 추가된 모든 요소가 Object로 변환되고 이걸 다시 쓰려면 타입을.. 공감수 0 댓글수 0 2024. 7. 20.
  • fake null 관련한 이야기 이 이야기에 앞서 c++를 조금 하셨던 분들이라면 댕글링 포인터에 대해 들어봤을 겁니다.댕글링 포인터란 포인터가 해제된 메모리 영역을 가키고 있는걸 의미한다. 그렇다면 unity에서 fake null은 뭐냐? 말 그대로 실제로는 null인데 unity에서 null이 아니에요. 라고 하고 있는 상황입니다.Unity에서 모든 GameObject들은 UnityEngine.Object를 상속 받는다. UnityEngine.Object란 엔진 내부는 c++이기에 c++ 객체인 native object객체애 대한 포인터를 지니고 있는 한번 감싸진 (저는 이걸 wrapper class라고 부름) 클래스다. (아래 이미지로 생각하면 됩니다.)문제는 Destory(gameObject)를 하면 이게 사진에 보이는 nati.. 공감수 0 댓글수 0 2024. 6. 14.
  • Unity IL2CPP, JIT, AOT "최근에 동료가 Mono.JIT 사용이 90% 이상인데 이거 잘못된거 아니에요?" 라는 질문을 받고 대답해주면서 내 스스로 돌아볼겸 글을 남깁니다.* 정말 간단하게 적어놨으니 중간 중간 더 자세히 알고싶은 용어는 직접 찾아보면서 공부하고 댓글로 저한테도 공유하면서본인걸로 만들어 갑시다!   먼저 간단하게 JIT이 뭔지 AOT가 뭔지 적어보면 다음과 같다. 더 자세한건 조금만 검색해도 나온다.Just In Time (JIT)Ahead Of Time (AOT)필요할 때 그때 그때 컴파일미리 컴파일 Unity 엔진 내부는 C++로 짜여있다. 그러나 프로그래머는 C#으로 기능을 구현한다.어쨋든 우리는 C#으로 코드를 작성하고 하나의 프로그램을 만드는데 이 과정에서 컴파일과 빌드는 필수다.컴파일, 빌드가 뭔지 정.. 공감수 0 댓글수 0 2024. 5. 5.
  • [백준]20499번: Darius님 한타 안 함? https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 문제 접근 아이디어 1) string input 으로 한번에 입력 받습니다. 2) string temp를 선언합니다. 이게 가장 중요한데 이유는 10의 자리 이상을 받기 위해섭니다. 3) for i to input.size() 수행하면서 input[i] != '/' temp += input[i]를 넣으면서 자동으로 자리수를 채웁니다. 4) input[i] == '/' 일 때 stoi(temp)를 통해 int로 변환하고 temp = ""로 비웁니다. (이때 temp = " "면 공백 들어와서 틀립니다) #i.. 공감수 0 댓글수 0 2024. 2. 1.
  • [백준]17388번: 와글와글 숭고한 https://www.acmicpc.net/problem/17388 17388번: 와글와글 숭고한 첫 번째 줄에 숭실대학교의 참여도, 고려대학교의 참여도, 한양대학교의 참여도를 의미하는 세 자연수 S, K, H가 공백으로 구분되어 주어진다. (0 ≤ S, K, H ≤ 100) 세 대학의 참여도는 모두 다르다. www.acmicpc.net 회사에 취직하고 나서도 매일매일 백준 문제는 풀고있습니다. 왜냐! 코테를 위함보단 적어도 문제 해결력과 다른 사람들 생각도 보면서 사고 확장을 위해서지요~ 크크크 여튼 이번에 푼 문제는 stl을 나름 잘 응용하면 생각보다 재밌게도 해결할 수 있어 올려봅니다. 문제 접근 방법) 문제에서 미리 대학교는 정해져 있기에 점수를 보고 합산을 구해 100점 아래면 가장 낮은 점수인.. 공감수 0 댓글수 0 2024. 1. 27.
  • [백준]2325번: 자료구조는 정말 최고 https://www.acmicpc.net/problem/23253 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net 처음 이 문제를 풀때 더미의 순서를 일정하게 유지하는 부분이 힘들었다. 이에 다양한 접근법을 시도하면서 vector를 통해 해결했다. 접근 방법 1) 우선 순위 큐를 선언한다. 이때 오름차순으로 정렬될 수 있게 설정한다. 2) 우선 순위 큐에 해당 책과 어느 더미 몇 번째에 위치하는지 저장한다. 3) lis라는 vector를 통해 각 더미의 현재 위치를 추적하는데 사용한다. 즉 lis의 각 요소 해당 더미의 현재 위치를 나타내.. 공감수 0 댓글수 0 2023. 12. 22.
  • 컴퓨터 메모리 저장 방식과 2차원 for문 관계 질문 아래 코드와 같이 2차원 배열이 있고 두 개의 이중 for문이 있을 때 어떤 접근이 더 효율적일까? (모든 상황은 다 동일하고 단순 두 개의 코드 차이만 있다고 가정한다.) 답변 당연히 1번 이중 for문 즉 행 접근이 더 효율적일 것이라 생각했다. 근거 1) 컴퓨터 메모리는 일렬로 구성되어 있다, 즉 row 우선 순서로 저장된다. 2) 따라서 이차원 배열이라도 row 여러개가 순차적으로 저장된 뒤 그 다음 column으로 이동해 row를 채우지 않을 까 생각했다. 3) 그렇기에 CPU 캐시 효율성을 높이는 접근 방법은 row먼저 접근하는 1번 이중 for문이라고 생각했다. 찾아 본 결과 내 접근이 맞았다!!! 더 나아가 2번의 경우 메모리 접근의 불연속이 생겨 CPU 캐시 미스가 더 자주 생길 수.. 공감수 0 댓글수 0 2023. 12. 14.
  • [백준]1296번: 팀 이름 정하기 https://www.acmicpc.net/problem/1296 1296번: 팀 이름 정하기 연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다. 이환 www.acmicpc.net 푸는데 나름 재밌는 문제였어서 풀이를 올리려 합니다. 접근 아이디어는 다음과 같습니다. 1) vector를 통해 (이길 확률, 팀명)을 저장 받습니다. 또한 loveArry를 통해 LOVE 순서대로 개수를 카운팅 한다. 2) LOVE를 개수를 연두 이름과 팀명을 받아 카운팅 해주는 CountLove 함수를 선언한다. 3) 카운팅 된 값을 기준으로 확률을 연산하여 pair의 first값에 해당 팀명에 .. 공감수 0 댓글수 0 2023. 12. 13.
  • [백준]25497번: 기술 연계마스터 임스 https://www.acmicpc.net/problem/25497 25497번: 기술 연계마스터 임스 $1$, $2$, $S$ - $K$, $2$로 스킬을 성공적으로 총 4번 사용했다. www.acmicpc.net 자료구조 알고리즘 중 stack을 이용한 문제다. 푼 사람이 적어 내가 고민한 아이디어를 공유해보려 한다. string을 통해 기술을 입력 받는다면 사실상 N은 필요없다. 접근 아이디어는 다음과 같다. 스킬을 보면 SK와 LR은 세트다. 즉 S가 먼저 나와야 K가 가능하고 L이 먼저 나와야 R이 가능하다. 그렇다면 이 두개의 세트를 담을 stack을 준비한다. 각 stack은 SK와 LR만을 담는다. 이때 lrCombo stack은 LR만을 skCombo stack은 SK 기술만을 처리한다... 공감수 0 댓글수 0 2023. 12. 6.
  • [백준]2018: 수들의 합 5 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 투 포인터 개념에 대해 처음 접해봤다. 사실상 반복문에서 범위를 빠르게 정해가며 계산하기 위한 개념임을 배웠다. 즉 while 문을 도는데 start와 end 변수를 활용해 start ~ end까지 합을 구해가며 주어진 N과 비교하는 방법이다. start, end, cnt 변수를 준비하고 start = 1, end = 1, cnt = 1에서 시작한다. start + end =.. 공감수 0 댓글수 0 2023. 12. 5.
  • [백준]11501번: 주식 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 주어진 예시에서 주가가 10 7 6이면 최대 이익이 0이고 주가가 1 1 3 1 2 면 최대 이익이 5다. 접근 방법은 다음과 같다. 1) 배열에 주가를 담아놓는다. ex) 1 1 3 1 2 2) 최대 주가(maxStock)와 최종 이익(totalProfit) 변수를 선언한다. maxStock은 가장 큰 주가를 의미하며 totalProfit은 최대 이익을 의미한다. 3-1) maxSt.. 공감수 0 댓글수 0 2023. 11. 27.
  • [백준]11652번: 카드 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 문제를 보면 가장 중복이 많은 수를 뽑는게 핵심이다. 접근 아이디어는 다음과 같다. 1. 우선 카드 배열에 정수를 다 입력 받는다. 2. 오름차순으로 정렬한다. 3. 현재 중복된 카드 횟수를 저장할 변수 (dupliCnt)와 지금까지 가장 많이 중복된 카드 횟수를 저장할 변수 (maxDupliCnt)를 선언한다. 4. for문을 돌면서 카드가 중복되면 dupliCnt를 증가시키고 이 값이 m.. 공감수 0 댓글수 0 2023. 11. 24.
  • [기초]소켓 프로그래밍 오늘도 기초에 대해서 공부하려고 한다... 소켓 프로그래밍에 대해 용어 위주로 작성할 예정이다. 그 후 실제 코드를 좀 보면서 게임 서버를 만들기 위한 과정과 기초적인 내용들을 정리할 예정이다. 네트워크 프로그래밍 단계를 클라이언트와 서버로 구분지어 설명하려 한다. Clinet - 소켓 생성 -> 서버 소켓 연결 (Connect) -> Data Send/Recv -> 소켓 닫기 (Close) Server - 소켓 생성 -> 소켓 Bind -> 소켓 접속 대기 (Listen) -> 연결 소켓 생성 (Accept) -> 데이터 Recv/Send -> 소켓 닫기 (Close) 결국 Socket을 만들어 접속을 시도하고 위 단계들이 진행 되는데 그럼 Socket을 알아보자 Socket - 컴퓨터 네트워크를 경유.. 공감수 0 댓글수 0 2023. 11. 23.
  • [백준]15900번: 나무 탈출 https://www.acmicpc.net/problem/15900 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 문제를 간단하게 요약하면 다음과 같다. - 1은 루트 노드다. - 초기 모든 리프 노드에만 말이 있다. - 말이 루트 노드(1)에 도착하면 제거한다. - 게임은 성원이가 먼저 시작하며 우리가 원하는건 성원이가 이기면 "Yes"를 지면 "No"를 출력하는 것이다. 접근 아이디어 - 몇 개의 트리를 그리고 시뮬레이션 해보면 다음과 같은 규칙을 발견할 수 있다. - 루트노드에서 모든 리프 노드까지의 d.. 공감수 0 댓글수 1 2023. 11. 23.
  • [백준]16948번: 데스 나이트 https://www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net BFS()를 통해 해결한다. 처음 이런 문제를 해결할 때 항상 2개의 2차원 배열을 만들어 방문을 체크하는 배열과 현재 지점까지의 움직인 횟수를 저장하는 배열을 만들어 사용했다. 조금만 더 최적화를 생각하다보니 2차원 배열 하나를 -1로 초기화 해두 시작하면 될 것으로 생각하여 코드를 작성했다. 1) 초기 map의 모든.. 공감수 0 댓글수 0 2023. 11. 23.
  • [기초] 네트워크 현재 클라이언트 개발자로 공부를 했으나 학교 인턴에서 서버 개발자로 잠시 인턴을 하면서 서버에 큰 흥미를 느꼈다. 그러나 취업이라는 현실에 클라로 가려 했으나 최근 서버 개발자 신입이 될 수 있지 않을까? 라는 희망에 공부를 조금씩 시작해보려 합니다. 사실 서버를 본격적으로 공부하면서 게임 서버 포폴을 만들기 위해선 많은 시간이 투자되어야 하지만... 그래도 기초랑 기본기 특히 용어들을 좀 익숙해지자는 마인드로 시작해봅니다!!! 먼저 네트워크 프로그래밍을 알기 전 인터넷에서 컴퓨터끼리 어떤 방식으로 소통을 진행하는지 알아야 한다. 인터넷에서 컴퓨터들이 서로 정보를 주고 받는데 쓰이는 통신 규약이 있는데 이 모음을 Internet Protocol Suite(인터넷 프로토콜 스위트)라고 부른다. 인터넷 프로.. 공감수 0 댓글수 0 2023. 11. 22.
  • [백준] 10867번: 중복 빼고 정렬하기 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 오늘 문제는 정렬 알고리즘을 이용한 풀이입니다. 사실 for문을 돌면서 중복 체크를 해도 되지만... C++의 강력한 STL을 적재적소 해야겠죠? set을 이용해 중복을 방지하며 기본적으로 오름차순으로 정렬 받습니다! (만약 오름차순을 명시하고 싶다면 set s; 형태로 명시하면 됩니다.) 여기서 중요한 점은 set의 출력인데 Iterator 형태로 출력해야 합니다. #include #include #include #defin.. 공감수 0 댓글수 0 2023. 11. 21.
  • [C#]상속: Virtual, Abstract, Interface C#에서 상속시 자주 등장하는 키워드 virtual(가상), Abstract(추상), Interface(인터페이스)에 대해 정리하려고 한다. Virtual (가상) 키워드 - 자식 클래스에서 override 할 수 있으나 원하면 재정의 해야한다. - virtual class는 완벽한 기능을 제공할 수 있다. - 가상 클래스는 인스턴스화 할 수 있다. Abstract (추상) 키워드 - 불완전한 키워드로 자식 클래스에서 반드시 재정의 해야한다. - 사용 목적은 여러 자식 클래스에서 공유할 기본적인 클래스의 공통적인 정의를 제공하는 것이다. - 추상 클래스는 인스턴스화 할 수 없다. Interface (인터페이스) 키워드 - abstract와 비슷하나 멤버 필드를 사용할 수 없다. 그러나 함수와 프로퍼티는 .. 공감수 0 댓글수 0 2023. 11. 20.
  • 코루틴(Coroutine) 오늘은 간만에 유니티를 공부하면서 스스로 질문을 많이 해봤다. 이 중 제대로 대답하지 못했던 기초들을 정리하려고 한다. 그 중 첫 이야기는 코루틴이다. 사실 매우 자주 사용하고 이젠 익숙해졌지만 이게 뭔지 매.우.정.확.하.게 대답하지 못했다. C#에서의 코루틴 - 비동기 코드를 구현하기 위한 방법 중 하나다. 일반적으로 메서드처럼 보이지만 '중간에 일시 중지되어 다른 코루틴을 실행하고 나중에 중단한 지점부터 계속 실행된다' => 일시정지 가능한 비동기 방법 Unity에서 코루틴 (항상 RTFM을 해보자 코루틴 - Unity 매뉴얼 (unity3d.com)) - 비동기 작업을 처리하면서도 게임 루프의 제어를 유지할 수 있기 때문이다. -> 동시성 프로그래밍이 가능해진다. 코루틴의 동작 깊게 알기 - 코루.. 공감수 0 댓글수 0 2023. 11. 20.
  • [백준] 15886번: 내 선물을 받아줘 2 요즘... 생각이 많아 잠시 휴식 타임을ㅠㅠ 여튼 지금부터 다시 힘내보려 합니다! https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net 이 문제를 처음 접했을 때 무슨 소리인지 이해하는데 한참 걸렸다. 구사과의 위치를 모르지 이동을 시작하는 위치와 관계없이 선물을 줘야한다. 문제에서 이동은 E와 W인 경우에 이동한다. 그렇다면 결론은 E에서 W로 바뀌는 즉 이동이 바뀌는 순간 E에 선물을 놓는다면 구사과를 무조건 얻을 수 밖에 없다. 이.. 공감수 0 댓글수 0 2023. 11. 20.
  • [게임수학] 내적, 외적 이야기 사실 이 글은 나도 많이 헷갈려 했기에 쉽게 공유하고자 작성한 글입니다. 게임수학 기준에서 작성했기에 더 깊은 수학 내용은 다른 글을 검색해서 보세요 ㅠ.ㅠ 내적 - 두 벡터 a와 b가 있을 때 내적 = 각 벡터 크기 곱 * cos이다. - 두 벡터가 이루는 각이 90도면 내적은 0이다. - 그러면 결국 각도에 따라 내적 결과가 달라지는거다. 1) 적의 위치 판별시 (앞인지 뒤인지) - 위 왼쪽 그림처럼 나를 기준으로 나의 방향 벡터 F가 있다. 이때 90도 이상이면 cos은 음수고 그 외는 양수다. 따라서 내적이 음수면 내 뒤 양수면 내 앞에 있는 것이다. 2) 적이 내 시야에 있는지 판별 - 위 오른쪽 그림처럼 내 시야각이 있다. 이때 내 방향 벡터는 F라면 적과 내 위치를 뺀 벡터 A를 구하고 둘의.. 공감수 0 댓글수 0 2023. 11. 17.
  • 08 WinAPI) Timer 더보기 https://github.com/JinHyung16/WinApi GitHub - JinHyung16/WinApi Contribute to JinHyung16/WinApi development by creating an account on GitHub. github.com 이전 시간에 update()와 render() 부분까지 함수를 나눠 core의 process에서 처리하는 코드를 작성했다. 문제는 실제 1 pixel 움직이려고 구현했는데 내부 처리는 매우 많이 되어 이상한 모양이 나왔다. 이를 위해 개선하려 하는데 아이디어는 다음과 같다. 컴퓨터는 내부적으로 연산이 매우 빠르다. 물론 이는 컴퓨터 성능과 연관이 있을 것이다. 그러나 실제로 우리가 1칸 움직이려고 해도 컴퓨터 내부적으로는 아주 .. 공감수 0 댓글수 0 2023. 11. 17.
  • [백준] 15903번: 카드 합체 놀이 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 오늘 문제는 Greedy 알고리즘 카테고리에 있던 문제다. 풀이는 아래 코드를 확인하자! (기본 아이디어 베이스) 결국 최종 카드 합체 놀이가 끝나고 난 결과들을 다 더했을 때 최소가 되려면 애당초 합체 놀이를 진행할 때 작은 수들만 2개 골라 더해가면 된다. 1. 그러면 항상 작은 순서대로 수들을 정렬해두자. 2. 가장 작은 2개의 수들을 뽑고 이 결과를 다.. 공감수 0 댓글수 0 2023. 11. 16.
    728x90
    반응형
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.