20250109 - 코딩테스트 공부

코딩테스트

[level 1] 과일 장수 - 135808

https://school.programmers.co.kr/learn/courses/30/lessons/135808

[level 1] 과일 장수 - 135808 풀이코드

#include <string>
#include <vector>
#include <algorithm>
using namespace std;


int solution(int k, int m, vector<int> score) {
    int answer = 0;
    // 내림차순 정렬
    sort(score.begin(), score.end(), greater<int>());
    
    // 사용하지 않는 사과 제거
    int a = score.size() % m;
    for (int i = 0; i < a; i++) {
        score.pop_back();
    }
    
    // score를 순회하면서 m번째 자리의 숫자(m개로 배열을 나눴을때 최소값)를 조회
    // score.size() = 12, m = 4 => 4, 8, 12를 찾는 방법
    for (int i = 0; i < score.size(); i++) {
        if ((i + 1) % m == 0) {
            answer += score[i] * m;
        } 
    }
    
    return answer;
}

[Bronze I] 일곱 난쟁이 - 2309

https://www.acmicpc.net/problem/2309

[Bronze I] 일곱 난쟁이 - 2309 풀이코드

// 조합을 사용해서 푼 코드(본인)
#include <bits/stdc++.h>
using namespace std;

int n = 9, k = 7, t = 100;
vector<int> a, b, c;
void print(vector<int> v) {
	int sum = 0;
	for (int i : v) sum += a[i];	
	if (sum == t) {
		for (int i : v) c.push_back(a[i]);
		sort(c.begin(), c.end());
		for (int i : c) {
			cout << i << '\\n';
		}
		exit(0);
	}
}
void combi(int start, vector<int> &v) {
	if (v.size() == k) {
		print(v);
		return;
	}
	for (int i = start + 1; i < n; i++) {
		v.push_back(i);
		combi(i, v);
		v.pop_back();
	}
	return;
}
int main() {	
	int i = 0;
	while(a.size() < 9) {
		cin >> i;
		a.push_back(i);
		i = 0;
	}
	
	vector<int> b;
	combi(-1, b);
	
	sort(c.begin(), c.end());
	for (int i : c) {
		cout << i << '\\n';
	}

	return 0;
}

[Bronze IV] 알파벳 개수 - 10808

https://www.acmicpc.net/problem/10808

[Bronze IV] 알파벳 개수 - 10808 풀이코드

#include <bits/stdc++.h>
using namespace std;

string s;
int a = 26;
char c[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
map<char, int> m;
int main() {
	cin >> s;
	
	for(int i = 0; i < a; i++) {
		m[c[i]] = 0;
	}
	
	for(int i = 0; i < s.length(); i++) {
		m[s[i]]++; 
	}
	
	for(auto i : m) {
		cout << i.second << " ";
	}
	
	return 0;
}

---

언리얼 오브젝트의 컴포지션

https://sonsazang.tistory.com/84

언리얼 오브젝트의 컴포지션

---

C++ 객체 생성 스택(Stack) vs 힙(Heap)

https://sonsazang.tistory.com/85?category=1133136

C++ 객체 생성 스택(Stack) vs 힙(Heap)

---

언리얼 디버깅 최적화 끄는 옵션

#pragma optimize("", off)
void Hit() {

}
#pragma optimize("", on) -> 언리얼에서 디버깅 안잡힐때 최적화 끄는 옵션

---

언리얼 CMD 창 활용

런타임에 ` 키를 누르면 CMD진입 → HelloWorld 입력하면 호출 가능
UFUNCTION(Exec)
void HelloWorld() {}

Show Collision -> 콜리전 볼 수 있음