C++ String 기초

개요c++로 알고리즘 문제를 풀 때 항상 문자열 관련 메소드가 헷갈려서 자주 쓰는 메소드만 정리해보았다.C++ String 문자열 부분 추출s.substr(int idx, int num) : idx부터 num길이만큼 문자열 추출문자열 부분 교체s.replace(int idx, int num, string ss) : idx부터 num길이만큼 ss로 교체문제열 검색s.find(string ss), s.find(string ss, int idx) : idx부터 ss가 있으면 해당 인덱스 반환 없다면 string::npos(-1) 반환string s = "hello";s += " world";cout C++ split substr과 find를 이용 vector split(string& s, string& se..

• format_list_bulleted C++
• · 2025. 4. 29.
• textsms

[Algorithm] 이진수로 변경 & 산모양 출력

문제110 진수를 입력으로 받아 이진수로 변경하는 프로그램을 작성하시오.입력입력으로 1000 이하의 자연수가 주어진다. 출력이진수로 변환된 자연수풀이이진수로 변환은 2로 계속나누다가 몫이 1이거나 없을때 지금까지 나온 나머지를 역순으로 출력하면 된다,11 % 2 = 111 / 2 = 5---5 % 2 = 15 / 2 = 2---2 % 2 = 02 / 2 = 1---1---1011따라서 점화식을 k의 2진수 출력인 print(k)로 정한다.print(k) = print(k/2) (+) cout void print(int n){ if (n > 1) print(n / 2); cout > n; print(n);}문제2봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다.출력 예시를 ..

• format_list_bulleted Algorithm
• · 2025. 3. 15.
• textsms

[Algorithm] 백준 2579 - 계단 오르기

문제https://www.acmicpc.net/problem/2579 풀이DP로 문제를 풀면 된다.DP로 풀기 위해 점화식을 먼저 찾아야하는데 Step(int k)는 k번째 계단에서 최대 점수라 하자.계단을 오르는 규칙은 다음과 같다.한 번에 하나의 계단 or 두개의 계단을 오를 수 있음연속된 3개의 계단을 밟아서는 안됨이를 바탕으로 k번째 계단을 밟는 경우의 수를 생각해보면하나의 계단을 연속으로 밟는 경우건너뛰기로 밟는 경우1번의 경우 건너뛰기->하나 밟기 -> 마지막 밟기가 되며 연속된 계단을 2개까지 밟으므로 규칙을 준수한다.2번은 건너뛰기->마지막 밟기가 된다.!! 건너뛰기->밟기->밟기->마지막 밟기는 연속 3번이므로 성립 X 위의 결과를 바탕으로 점화식을 작성하면 2가지 경우의 수 중 최대인 ..

• format_list_bulleted Algorithm
• · 2025. 3. 14.
• textsms

[STL] STL && STL 관련 함수 정리

https://dongg.notion.site/STL-19e20ce5e92480d3afdde3420ce72e2b?pvs=4 STL 정리 | Notion목차dongg.notion.site

• format_list_bulleted C++
• · 2025. 2. 19.
• textsms

[Unreal] Lyra - Anim Blueprint (1)

개요Lyra Sample Project에서 캐릭터 애니메이션을 어떻게 처리했는지 분석하면서 자연스러운 애니메이션 처리에 대해 공부해본다.Animation Blueprint의 Comment를 #1부터 따라가면서 분석한다.ABP_Mannequin_BaseAnimBP Tour #1Lyra에서는 Animation Blueprint에서 어떤 로직도 처리하지 않는다고 한다.이벤트 그래프의 로직은 Game Thread에서 실행되고 이벤트 틱마다 실행되므로 성능저하가 발생하기 때문따라서 BlueprintTreadsafeUpdateAnimation function을 사용한다고 한다.My Blueprint 탭에서 해당 내용을 볼 수 있다. 사용 데이터보통 EventGraph에서는 애니메이션 제어에 사용할 정보를 추출(변수..

• format_list_bulleted Unreal
• · 2025. 1. 26.
• textsms

[Unreal C++] Game Flow

개요언리얼에서 게임 규칙이나 씬 이동, 게임 종료에 대한 로직 등 게임의 전체적인 flow를 개발하는 방법에 대해서 정리했다. Game State & GameMode언리얼에서는 게임의 전역 상태나 게임 규칙등을 GameState나 GameMode에 작성할 수 있다.보통은 다음과 같이 로직을 작성한다.GameState : 게임 전역 상태 저장GameMode : 서버 전용 로직, 게임 규칙게임 규칙은 보통 GameMode에 작성하지만 싱글 플레이 게임일 경우 GameState에 작성하여도 상관없다. GameStateGameState에선 현재 레벨을 시작하거나 다른 레벨로 전환에 관련된 코드를 작성하면 된다.현재 레벨이 시작하면서 적용하고싶은 게임 규칙은 GameState::BeginPlay()다른 레벨을 열..

• format_list_bulleted Unreal
• · 2025. 1. 23.
• textsms