전체 글
-
[코딩테스트] 기사단원의 무기코딩테스트 2025. 6. 11. 15:29
매일매일 코딩테스트오늘의 잔디채우기는 프로그래머스 Lv1. 기사단원의 무기 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 : 무작위 반복문의 탓인가 시간초과가 뜸해결 : 약수는 짝으로 존재예: 36 % 2 == 0 → 2는 약수, 36 / 2 = 18 → 18도 약수!즉, 한 번에 2개씩 카운트 가능 → 반복 횟수 줄일 수 있음#include #include #include using namespace std;int countDivisors(int num){ int count = 0; ..
-
-
조합 알고리즘코딩테스트 2025. 6. 8. 19:45
조합은 n개의 숫자에서 r개를 뽑는 경우의 수를 뜻함조합과 비교되는 순열은 nPr로 표현되고, n개의 숫자 중 r개를 뽑는 순서를 고려해 나열할 경우의 수를 말함ex 123 = 321 => 조합#include #include using namespace std;bool isPrime(int num){ if(num nums) { int answer = 0; //점화식 공식 //int comb[i][j] = comb[i-1][j] + comb[i-1][j-1]; int size = nums.size(); for(int i = 0; i
-
BFS 알고리즘카테고리 없음 2025. 6. 8. 18:55
2차원 맵에서 시작 지점부터 도착 지점까지의 최단 거리를 구하는 문제 큐란?자료구조 종류선형(Linear) 자료구조구조FIFO (First-In First-Out, 선입선출)삽입 함수push() – 뒤에 추가삭제 함수pop() – 앞에서 제거확인 함수front() – 맨 앞 요소 확인STL 선언#include queue q; 프로그래머스 : 게임 맵 최단거리#include#includeusing namespace std;int solution(vector > maps){ int answer = 0; int n = maps.size(); //행 int m = maps[0].size();//열 //상, 우, 하, 좌 int dx[4] = {-1,0,1,0}; int d..
-
언리얼 프로젝트_Parkour 구현Unreal 2025. 6. 2. 07:07
설계 과정1. 어떤 파쿠르를 할건지 화살표로 구분 Player1. 화살표는 플레이어가 가지고 있음UPROPERTY(VisibleAnywhere) class USceneComponent* ArrowGroup;UPROPERTY(VisibleAnywhere) class UArrowComponent* Arrows[(int32)EParkourArrowType::Max]; 2. enum이 전역(UENUM(BlueprintType)) 으로 정의돼 있으면 어디서든 사용 가능 하도록 하였음UENUM(BlueprintType)enum class EParkourArrowType : uint8{ Center = 0,Head,Foot,Left,Right,Land,Max,};UENUM(BlueprintType)..
-
프로그래밍이란?키워드 정리 2024. 7. 16. 20:22
막상 매일 코드를 짜고 있지만, "프로그래밍"이라는 단어 자체의 의미부터,"프로그래밍 언어", "컴파일러", "절차지향", "객체지향" 같은 기본 개념까지 정리된 말로 설명하려고 하면 입이 막힌다.그래서 이번엔 아예 면접 키워드 정리도 겸해서 프로그래밍이란 무엇인가?를 주제로 가볍게 정리해보려고 한다.내가 공부하면서 이해한 내용을 바탕으로 최대한 쉽게, 내 말로 써볼 예정!(나중에 또 까먹지 않게 블로그에도 남겨두자.)프로그래밍이란?프로그래밍의 의미Program + ing: "프로그래밍 중이다" → 개발 중이다라는 의미로 해석 가능컴퓨터에게 명령을 내리는 과정사람의 의도를 컴퓨터가 이해할 수 있는 형식으로 표현하는 기술프로그래밍 언어란?컴퓨터와 소통할 수 있는 명령어의 집합컴퓨터와 인간 사이의 대화 수단..
-
C++_자료형C++ 2024. 7. 16. 19:48
요즘 코딩테스트를 풀다 보면 자주 마주치는 에러 중 하나가 바로 오버플로우다.int로 풀었는데 값이 터지거나..이런 상황이 반복되다 보니, 이제야 왜 C++ 책들 초반에 항상 자료형과 변수 이야기를 먼저 다루는지 알겠다. "변수를 선언하기 전에 자료형을 먼저 정확히 알고 있어야 한다"는 걸 몸으로 느낀 지금,늦었지만 확실히 정리해두고 넘어가려고 한다. 자료형(Data Type)이란?예: 정수, 실수, 문자, 논리 등코딩할 때 어떤 값을 어떤 크기만큼 메모리에 담을지 정하는 기준이 됨주요 기본 자료형 (C/C++ 기준)구분자료형바이트 수값의 범위정수형short2바이트-32,768 ~ 32,767정수형unsigned short2바이트0 ~ 65,535정수형int4바이트약 ±21억정수형unsigned int4..
-
Blend카테고리 없음 2024. 7. 10. 02:41
https://reminder-by-kwan.tistory.com/138 z 버퍼링, 알파 블랜딩 (z buffering , alpha blending)본 학습노트는 2021년 1학기 고려대학교 한정현 교수님의 컴퓨터 그래픽스 강의를 수강하고 이 내용을 기반으로작성하였습니다. 이전시간:https://reminder-by-kwan.tistory.com/137 퐁 라이팅 - phong lightingreminder-by-kwan.tistory.com * z-buffer는 컴퓨터 그래픽스에서 3차원 객체를 렌더링할 때 사용되는 중요한 기술입니다. 이 기술은 화면에 그려질 픽셀의 깊이 정보를 저장하고 관리하는 버퍼 알파블랜딩은 위 사진 처럼 파이프라인의 맨 마지막 단계에서 처리합니다, 이유는 먼저 그려진 픽셀과..