Crat

0-1. 분수의 덧셈

1. 문제 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 2. 코드 더보기 #include #include using namespace std; int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } vector solution(int numer1, int denom1, int numer2, int denom2) { vector answer; int den..

1-1. 블루 프린트 입문

1. 변수, Get, Set (1) 변수 변수 칸에서 옆의 추가 버튼을 눌러 새로운 변수를 추가할 수 있다. 변수의 형태를 클릭해 원하는 형으로 지정할 수 있다. 변수를 클릭하면 우측의 디테일에서 기본값을 지정할 수 있다. (2) Get, Set - Get : 변수의 값을 꺼내온다. 컨트롤키를 누른 채로 변수를 드래그 앤 드롭하면 Get 노드의 형태로 꺼낼 수 있다. - Set : 변수의 값을 변경한다. 알트키를 누른 채로 변수를 드래그 앤 드롭하면 Set 노드의 형태로 꺼낼 수 있다. 2. 문자열의 종류 (1) 네임(Name) UE에서 절대로 변하지 않는 스트링을 네임으로 지정한다. (2) 텍스트(Text) UI 상에서 표시되는 내용을 텍스트로 지정한다. (3) 스트링(String) 바뀔 수 있는 문자..

가위 바위 보

1. enum을 사용하지 않고 만들기 #include using namespace std; int main() { srand(unsigned int(time(0))); while (true) { int rcp; cout rcp; int atk = rand() % 3; switch (rcp) { case 0: if (atk == 0) cout

산술연산 시 주의점

1. 정수의 나눗셈( int / int ) 정수를 정수로 나누었을 때 소숫점 이하는 버림한다(암시적 형 변환). 소숫점도 챙기고 싶다면 명시적 형 변환을 사용한다. static_cast ( 100 / 3 ); 2. 산술연산 우선 순위 괄호 내부 계산 > 곱셈, 나눗셈 > 덧셈, 뺄셈 3. Divide by Zero 숫자를 나눗셈할 때 0으로 나누지 않도록 주의하여야 한다. 4. 오버플로우, 언더플로우 형식의 지정된 범위를 넘지 않도록 주의하여야 한다. (unsigned) char : 0~255 (unsigned) short : 0~65535 (unsigned) int : 약 42억 5. 부호 비트 음수의 int 형 변수가 오른쪽 시프트 연산자로 비트가 하나씩 밀리게 되면 최상위 부호 비트가 유지된 채로 ..

16진법과 2진법의 관계

1. 16진법(Hexadecimal) 16진법은 10은 A, 11은 B, 12는 C, 13은 D, 14는 E, 15는 F로 나타내고 이후 16에 다음 자리수를 하나 올리는 방법이다. ex)15(DEC) = F, 16(DEC) = 10, 17(DEC) = 11 2. 2진법(Binary) 2진법은 0 또는 1로 숫자를 표현하는 방식이다. 1바이트는 8비트로 구성되며 각 비트는 0 또는 1의 값을 가진다. ex) 0001 0100(BIN) = 20(DEC) 3. 16진법을 2진법으로 읽기 16진법의 각 자리수는 2진법의 4비트에 대응한다. ex) 1452(HEX) 1 = 0001(BIN), 4 = 0100(BIN), 5 = 0101(BIN), 2 = 0010(BIN) 즉, 1452 = 0001 0100 010..

7-5. 동적 계획법 예제 문제 - #4. 강화하기

1. 강화하기 +1, +2, +3 만큼 강화되는 아이템이 +N강에 도달하는 경우의 수를 구하는 문제이다. 2. 코드 분석 #include #include #include using namespace std; // 강화하기 // +1, +2, +3 중 하나씩 강화되어 +N에 도달하는 경우의 수 구하기 int cache[100]; int N; // num에서 시작해서 +N 까지 가는 경우의 수 int Enchant(int num) { // 예외 사항 if (num > N) return 0; if (num == N) return 1; // 캐시 확인 int& ret = cache[num]; if (ret != -1) return ret; // 문제 풀이 return ret = Enchant(num + 1) +..

7-4. 동적 계획법 예제 문제 - #3. Tic-Tac-Toe(틱택토)

1. Tic-Tac-Toe (틱택토) 3 x 3 사이즈의 보드에서 X 또는 O의 표시로 가로 or 세로 or 대각선으로 한 줄을 이으면 승리하는 게임이다. 2. 코드 분석 #include #include #include using namespace std; // Tic-Tac-Toe // 특정 상태의 보드판 상태에서 승리 여부를 판단하기 int HashKey(const vector& board) { int ret = 0; for (int y = 0; y < 3; y++) { for (int x = 0; x < 3; x++) { ret = ret * 3; if (board[y][x] == 'o') ret += 1; else if (board[y][x] == 'x') ret += 2; } } return r..

7-3. 동적 계획법 예제 문제 - #2. TRIANGLE_PATH(삼각형 위의 최대경로)

1. TRIANGLEPATH ex) 5행 TRIANGLEPATH 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 맨 위 꼭지점부터 시작하여 한 단계씩 아래로 내려가며 경로를 선택한다 이 때 바로 아래의 숫자 혹은 아래 오른쪽의 숫자로만 이동이 가능하다. 맨 아래 줄까지 내려가면 경로가 완성되고 선택한 경로의 숫자를 더하여 최종 결과를 얻는다. 이 문제의 목표는 숫자 합이 최대가 되는 값을 찾는 것이다. 2. 코드 분석 #include #include #include using namespace std; // 6 // 1 2 // 3 7 4 // 9 4 1 7 // 2 7 5 9 4 int N = 5; vector board; // N x N size vector cache; vector nex..