분류 전체보기

알고리즘/동적 계획법 (DP)

백준 11066 - 파일 합치기

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int INT_MAX_NUM = 1000000007; int k[501]; //페이지 값 int dp[501][501]; //0~n까지 최소 값 int sum[501]; //0~n까지 페이지 더한 값 int main() { int T; int K; int i,j; scanf("%d", &T); while(T--){ scanf("%d", &K); sum[0] = 0; for (i = 1; i

알고리즘

백준 9012 - 괄호

c++의 STL을 사용해서 풀었다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; bool VPS() { int i; char x[51]; int flag = 0; stack s; scanf("%s", x); for (i = 0; i < strlen(x); i++) { if (x[i] == '(') { s.push(x[i]); } else if (!s.empty()) { s.pop(); } else { flag = 1; break; } } if (s.empty() && flag == 0) { return true; } else return false; } int main() { int N; i..

알고리즘

백준 10773 - 제로

c++의 STL에 있는 스택 컨테이너를 이용해서 풀었다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int N; int i, num=0, sum=0; stack s; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &num); if (num == 0) { s.pop(); } else { s.push(num); } } while (!s.empty()) { sum += s.top(); s.pop(); } printf("%d", sum); return 0; } https://www.acmicpc.net/problem/10773

알고리즘

백준 10828 - 스택

스택을 구현하는 문제였다. 오랜만에 구현 문제를 풀면 가끔 헷갈리는 건데 stack 구조체를 인자로 넘겨줄 때 main에서 큰 stack s를 주소로 넘겨주고 포인터로 받아야 한다. 아니면 함수의 반환형을 stack으로 해서 넘겨줘야 함 (이건 좀 번거로운듯..?) #define _CRT_SECURE_NO_WARNINGS #include #include #include #include typedef struct Node { Node *next; //다음 노드 주소 저장할 포인터 int data; } node; typedef struct Stack { node* top; int count=0; }stack; void push(int x, stack* s); int pop(stack* s); int empt..

유니티

사용자 입력, 오브젝트 이동

사용자 입력 사용자 입력은 Input.Get~로 받을 수 있다. Get~ : 키를 누를 때 Get~Down: 키를 누르고 있을 때 Get~Up: 키를 눌렀다가 뗐을 때 1. 키보드 입력 Input.GetKey/KeyDown/KeyUp(KeyCode.키이름) 2. 마우스 입력 Input.GetMouseButton/GetMouseButtonDown/GetMouseButtonUp(매개변수) 매개변수가 0 : 마우스 왼쪽 버튼, 1 : 마우스 오른쪽 버튼 3. 버튼 입력 오브젝트 이동 먼저 자신의 컴포넌트를 GetComponent()를 이용해서 가져와야 한다. Rigidbody rigid; rigid = GetComponent(); 1. 힘으로 밀어서 움직이기 Vector의 방향으로 ForceMode에서 선택된..

hahihi
'분류 전체보기' 카테고리의 글 목록 (28 Page)