분류 전체보기
[프로그래머스 C++] 짝지어 제거하기
[프로그래머스 C++] 짝지어 제거하기
2023.08.21[프로그래머스 C++] 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 문자열 첫 풀이 - 실행 통과, 효율성 테스트 시간 초과 #include #include using namespace std; int solution(string s) { int answer = -1; string temp; while (!s.empty()) { temp.clear(); //연속된 문자를 찾은 다음 뺀다 for (int i = 0; ..
[백준 2580번 C/C++] 스도쿠
[백준 2580번 C/C++] 스도쿠
2023.08.20[백준 2580번 C/C++] 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 해결전략 재귀 백트랙킹 Backtracking DFS 코드 #include #include using namespace std; vector v(9, vector(9)); // 현재 위치 (y, x)에 newNum을 놓았을 때 유효한지 행, 열, 3x3 작은 사각형을 검사하는 함수 bool isSafe(int y, int x, int newNum) { // 행..
[백준 1012번 C/C++] 유기농 배추
[백준 1012번 C/C++] 유기농 배추
2023.08.18[백준 1012번 C/C++] 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 해결전략 깊이 우선 탐색 DFS 너비 우선 탐색 BFS 둘 다 가능하다 DFS 풀이 #include #include #include using namespace std; int t; //t 테스트 케이스의 개수 int m, n, k; //m 가로길이, n 세로길이, k 위치의 개수 int cnt; vector v; map myMap; int dirY[4] = { -1..
[백준 11660번 C/C++] 구간 합 구하기 5
[백준 11660번 C/C++] 구간 합 구하기 5
2023.08.16[백준 11660번 C/C++] 구간 합 구하기 5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 해결전략 Dynamic Programming (DP) 다이나믹 프로그래밍 누적 합 코드 #include #include using namespace std; int n, m; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >>..
[Unreal] CreateDefault(Subobject) 사용 시 터지는 문제해결
[Unreal] CreateDefault(Subobject) 사용 시 터지는 문제해결
2023.08.14글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [Unreal] CreateDefault(Subobject) 사용 시 터지는 문제해결 문제 상황 CreateDefault(Subobject) 사용할 때는 생성자 위치에서 생성해야 한다. Begin Play에 생성할 경우 동적할당으로 생성하게 되어 터지게 된다. 코드 변경 변경 전 void ACAttachment_Bow::BeginPlay() { ... //Player cast하기 PlayerCharacterCast = Cast(Own..
[네트워크] 네트워크 이론 정리 Network Summary
[네트워크] 네트워크 이론 정리 Network Summary
2023.08.14이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[UE5] Root Motion이 제대로 작동하지 않을때. Retargeting 제대로 하는 방법
[UE5] Root Motion이 제대로 작동하지 않을때. Retargeting 제대로 하는 방법
2023.08.13몽타주가 재생이 끝난 후 몽타주가 처음 시작한 위치로 돌아가는 경우가 있다. 애니메이션의 Root Motion 사용 여부와 Animation Blueprint의 몽타주 사용 여부 두 가지를 체크하여도 문제가 없는 경우, 처음에 애니메이션 Retargeting을 잘못한 것을 의심해봐야 한다. 목차 Root Motion이 제대로 작동하지 않을때. Retargeting 제대로 하는 방법 문제상황 몽타주가 재생이 끝난 후 몽타주가 처음 시작한 위치로 돌아가는 경우가 있다. 애니메이션의 Root Motion 사용 여부 Animation Blueprint의 몽타주 사용 여부 위의 두 가지를 체크하여도 문제가 없는 경우, 처음에 애니메이션 Retargeting을 잘못한 것을 의심해봐야 한다. IK Retargeter..
[프로그래머스 C++] 다음 큰 숫자
[프로그래머스 C++] 다음 큰 숫자
2023.08.13[프로그래머스 C++] 다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 구현, 이진수 변환 코드 #include #include using namespace std; //이진수로 전환했을때 1의 개수를 카운팅하여 리턴하는 함수 int BinaryCount(int n) { int cnt = 0; string bdigit; while (n > 0) { if (n % 2 == 1) cnt++;//1의 개수를 카운팅 //이진수를..
[프로그래머스 C++] 숫자의 표현
[프로그래머스 C++] 숫자의 표현
2023.08.12[프로그래머스 C++] 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 투 포인터(Two Pointers), 슬라이딩 윈도우(Sliding Window), 탐색(Search) 처음 시도한 코드 - 테스트 케이스O, 효율성 테스트 X #include using namespace std; int solution(int n) { int answer = 0; vector v(n + 1); for(int i=0; i
[백준 17179번 C/C++] 케이크 자르기
[백준 17179번 C/C++] 케이크 자르기
2023.08.11[백준 17179번 C/C++] 케이크 자르기 https://www.acmicpc.net/problem/17179 17179번: 케이크 자르기 첫 번째 줄에 자르는 횟수가 담긴 목록의 길이 N과 자를 수 있는 지점의 개수 M, 그리고 롤 케이크의 길이인 정수 L이 주어진다. (1 ≤ N ≤ M ≤ 1,000, 1 < L ≤ 4,000,000) 다음 M줄에 걸쳐 자를 수 있는 www.acmicpc.net 해결전략 이분탐색, 매개변수 탐색 코드 #include #include #include using namespace std; // n: 자르는 횟수, m: 자를 수 있는 위치 개수, l: 롤 케이크의 길이를 저장 int n, m, l; // v: 자르는 위치를 저장할 벡터 vector v; // 목표한 크..
[백준 26069번 C/C++] 붙임성 좋은 총총이
[백준 26069번 C/C++] 붙임성 좋은 총총이
2023.08.10[백준 26069번 C/C++] 붙임성 좋은 총총이 https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 해결전략 map map은 key와 value를 가지는데 key값을 검색할 수 있기 때문에 다른 자료형보다 검색이 편리하다. if (myMap.find("KeyName") != myMap.end()) 으로 검색하면 된다. map은 중복을 허용하지 않는다. 이 문제처럼 사람 이름에 중복이 없다면, ..
[백준 2178번 C/C++] 미로 탐색
[백준 2178번 C/C++] 미로 탐색
2023.08.09[백준 2178번 C/C++] 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 해결전략 너비 우선 탐색 (BFS) BFS (Breadth-First Search, 너비 우선 탐색) 알고리즘이 최단 거리를 찾는데 사용한다. 그렇기 때문에 중간에 거리의 최솟값을 min으로 체크할 필요가 없다. BFS 알고리즘은 시작점에서 어떤 정점까지의 최단 경로를 찾을 때 사용한다. 그 이유는 BFS가 넓이 우선으로 탐색하기 때문에, 현재 정점에서 인접한 모든 정점들을 먼저 처리한 ..