분류 전체보기
[백준 5430번 C/C++] AC
[백준 5430번 C/C++] AC
2023.12.03[백준 5430번 C/C++] AC https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 해결전략 구현 자료 구조 문자열 파싱 덱 처음 시도한 코드 - 시간초과 #include #include #include using namespace std; int t; string p; // 수행할 함수 int n; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> t; while(t--) { cin >> p; cin >> n; stri..
[백준 1107번 C/C++] 리모컨
[백준 1107번 C/C++] 리모컨
2023.12.02[백준 1107번 C/C++] 리모컨 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 해결전략 구현, 브루트포스 Brute Force 정답 코드 #include #include #include using namespace std; int n, m; set broken; // num에 고장난 버튼이 포함되어 있는지 확인하는 함수 bool isPossible(int num) { if (num == 0) { return broken..
2023.12.02 운동일지
2023.12.02 운동일지
2023.12.02기능성 운동 30분 + 조깅 5.98km
[UE] Slate UI 2: 제거 마법사 - 에셋 리스트 띄우기
[UE] Slate UI 2: 제거 마법사 - 에셋 리스트 띄우기
2023.12.01Content Menu Extender에 제거 마법사를 만들어 선택한 폴더에 들어있는 에셋들을 한 눈에 볼 수 있도록 만들것이다. 이번시간에는 Slate UI 내에 에셋리스트를 띄울 것이다. 다음 시간에는 띄운 에셋 리스트를 삭제할 수 있는 기능을 추가할 것이다. 목차 Widget을 생성하여 탭에 텍스트 띄우기 AdvanceDeletionWidget 생성 AdvanceDeletionWidget.h 더보기 #pragma once #include "Widgets/SCompoundWidget.h" /** Slate Widget을 위해 빈 클래스가 필요 * */ class SAdvanceDeletionTab : public SCompoundWidget { SLATE_BEGIN_ARGS(SAdvanceDeleti..
[UE] Slate UI 1: Tab 띄우기
[UE] Slate UI 1: Tab 띄우기
2023.12.01Slate UI를 사용하여 탭을 생성하고 폴더 내에 있는 에셋 목록을 한번에 보여주게 만들 것이다. 에셋 목록을 조작하여 필요시 선택한 에셋들을 지우는 기능을 추가할 것이다. 일단, 탭을 생성하고 띄워주는 것부터 하겠다. 목차 Smart Pointer Smart Pointer 스마트 포인터 객체를 소유 삭제 예방 Unique Property TSharedPtr O O Reference Counting 메서드 사용 NULL을 가리킬 수 있음 TSharedRef O O NULL을 가리킬 수 없음 무조건유효한 객체를 가르켜야 함 TWeakPtr X X Reference cycle을 부순다 TSharedRef타입의 함수는 return 값이 무조건 NULL이 아닌 유효한 값이다. 이 점을 알고 있으면 코드 파악이..
[백준 10026번 C/C++] 적록색약
[백준 10026번 C/C++] 적록색약
2023.12.01[백준 10026번 C/C++] 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 해결전략 너비우선탐색 BFS 코드 #include #include #include using namespace std; int dirY[4] = { -1, 0, 1, 0 }; int dirX[4] = { 0, -1, 0, 1 }; int n; vector v; // 각 칸의 색을 기록 vector R, G, B; // R, G, B의 위치를 기록 /..
[프로그래머스 C++] 줄 서는 방법
[프로그래머스 C++] 줄 서는 방법
2023.11.29[프로그래머스 C++] 줄 서는 방법 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 순열 Permutation, 조합 Combination 처음 시도한 코드 - 테스트 케이스 모두 통과. 효율성 테스트 시간 초과 #include #include using namespace std; vector answer, temp; int ch[21]; int cnt; void Combination(int idx, const int& n, cons..
[백준 1744번 C/C++] 수 묶기
[백준 1744번 C/C++] 수 묶기
2023.11.28[백준 1744번 C/C++] 수 묶기 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 해결전략 탐욕법, 그리디 알고리즘 Greedy Algorithm 정렬 많은 분기 조건 정답 코드 #include #include #include using namespace std; int n; long long answer; // 수열의 두 수를 묶었을 때 나올 수 있는 수열의 최대합 vector negative, zero, positive; int ma..
[백준 1339번 C/C++] 단어 수학
[백준 1339번 C/C++] 단어 수학
2023.11.27[백준 1339번 C/C++] 단어 수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 해결전략 탐욕법 Greedy Algorithm 그리디 알고리즘 각 알파벳 [ 예제 ] 2 GCF ACDEB G=100 C=10 F=1 -> GCF = 100G + 10C + 1F A =10000 C=1000 D=100 E=10 B=1 -> ACDEB = 10000A + 1000C + 100D + 10E + 1B A = 10000 * 9 C = 1010..
2023.11.26 운동일지
2023.11.26 운동일지
2023.11.26조깅 5.42km
[백준 10830번 C/C++] 행렬 제곱
[백준 10830번 C/C++] 행렬 제곱
2023.11.26[백준 10830번 C/C++] 행렬 제곱 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 해결전략 분할 정복 long long mod_pow(long long base, long long exponent, long long mod) base^exponent를 mod로 나눈 나머지를 반환한다. 지수가 0인 경우: base^0 = 1 다. 따라서 1을 반환한다. 지수가 홀수인 경우: base^(2 * k + 1) = (base^k) * (base^k) * ba..
[UE] ContentBrowser Menu: 사용하지 않는 에셋/빈 폴더 제거
[UE] ContentBrowser Menu: 사용하지 않는 에셋/빈 폴더 제거
2023.11.25Content Browser Menu에 사용하지 않는 에셋과 폴더를 제거하는 기능을 추가하였다. 폴더를 우클릭하여 해당 기능을 눌러 실행한다. 해당 에셋이 사용하고 있는지 체크하고 사용하지 않을 경우에만 삭제를 진행한다. 폴더 역시 빈 폴더인지 체크 후에 빈 폴더이면 삭제한다. 목차 사용하지 않는 에셋 제거 Delegate 선언 정리 DECLARE_DELEGATE( DelegateName ) void Function() ex. DECLARE_DELEGATE( OnDelegateButtonClicked ) DECLARE_DELEGATE_OneParam( DelegateName, Param1 Type ) void Function( Param1 ) ex. DECLARE_DELEGATE_OneParam( OnD..