기억을 위한 기록들

www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net #include using namespace std; long long arr[1000001]; int main() { int n; cin >> n; arr[1] = 1; arr[2] = 2; arr[3] = 3; long long temp = 0; for (int i = 4; i

www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net #include #include using namespace std; int cache[51][51][51]; int w(int a, int b, int c){ if (a = 21) return w(20, 20, 20); if (a < b && b < c) { result = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c); } else { result = w(a - ..

www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net #include using namespace std; long long arr[101]; int main() { int total; cin >> total; for (int index = 0; index > n; arr[1] = 1; arr[2] = 1; arr[3] = 1; for (int i = 4; i

www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; int* arr = new int[5]; for (int i = 0; i > input; arr[i] = input; } int result = 0; int ch = 0; for (int i = n-1; i >0; i--) { if (arr[i]

www.youtube.com/watch?v=fHyTA-UIcqs&ab_channel=StartupAllianceKorea 하드 스킬 1. 기본 지식 2. 제품에 대한 이해 3. 개발 사이클 1년 ~ 5년정도(초급 개발자) 1. 기본 지식 (C++, OS) - 프로그래밍 언어 - 알고리즘, 자료구조, 디자인패턴 - 그래픽스, 데이터베이스, 네트워킹, AI - 게임엔진 - OS(윈도우,mac,ios,안드로이드) - 도구(소스컨트롤, 비주얼 스튜디오 등) 2. 제품에 대한 이해 예) 세가지 타입의 식당이 있다. 1. 이익을 추구하는 식당 2. 고객에게 행복을 주는 식당 3. 요리를 좋아하는 식당 2번 3. 개발 사이클 1. 요구 사항 분석 2. 디자인& 모델링 3. 구현 4. 테스트/출시 5. 피드백/업데이트..

www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net #include using namespace std; int map[1001][1001]; int chk[1001][1001]; int N, M; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; bool bIsFind; void D(int _x, int _y) { if (_x == N-1) { bIsFind = true; return;..

위 코드는 빌드하면 아무런 문제도 없다고 나온다. 이대로 F5 디버그를 눌러봐도 문제는 없어서 정상적으로 실행된다. 하지만 해당 코드는 힙에 메모리를 할당(new)해주고 해제(delete)를 해주지 않아 메모리 누수가 발생되는 코드이다. 이런 누수를 체크해주는 라이브러리가 있다. 라이브러리 _CrtDumpMemoryLeaks(); 그래서 해당 함수를 추가하고 디버그를 찍어보면, 중간에 Detected memory leaks! 라는 "메모리 누출 감지됨!" 이라는 말이 보인다. 그 밑에 그 말외엔 직관적인 힌트를 얻기 힘든데, #if _DEBUG #define new new(_NORMAL_BLOCK,__FILE__,__LINE__) #define malloc(s) _malloc_dbg(s,_NORMAL_B..

www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; if (n

www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net #include #include using namespace std; int main() { int N; cin >> N; int arr[100000]; for (int i = 0; i > arr[i]; } sort(arr, arr + N, greater()); //내림차순 정렬 long long result = 0; for (int i = 0; i < N; i++) { ..

www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> screenSize; cin >> basketSize; cin >> appleNum; int arr[20]; memset(arr, -1, sizeof(arr)); int n; //사과 떨어지는 위치 순서 저장 for (int i = 0; i > n; arr[i] = n; } //처음 바구니의 자치하는 정도 int left = 1; int right = basketSize; int moveCost = 0; for (int i = 0; i..

언리얼 스마트 포인터 라이브러리(Unreal Smart Pointer Library) 는 메모리 할당과 추적의 부담을 해소해주도록 설계된 C++11 스마트 포인터들의 커스텀 구현입니다. 이 구현에는 업계 표준인 쉐어드 포인터(Shared Pointers), 위크 포인터(Weak Pointers) 그리고 유니크 포인터(Unique Pointers) 가 포함되어 있습니다. 또한, null이 불가능한(non-nullable) 쉐어드 포인터와 같은 역할을 하는 쉐어드 레퍼런스(Shared References) 도 추가되었습니다. 단, 언리얼 오브젝트는 게임 코드에 더 최적화된 별도의 메모리 추적 시스템을 사용하기 때문에 이러한 클래스들은 ‘UObject' 시스템과 사용할 수 없습니다. -언리얼 엔진 공식 문서 ..

기존 그래프는 정점의 집합과 간선의 집합으로 이루어진 자료구조이다. 여기서 새로운 속성인 간선간의 가중치(Weight)를 부여해주게 된다. 최소 신장트리에서 신장트리(Spanning Tree)에서 Spanning는 여러 가지 뜻을 갖고 있지만, 떨어져 있는 둘 사이를 다리 등으로 연결한다는 뜻으로 사용. 즉, 신장 트리는 그래프의 모든 정점을 연결하는 트리이다. 신장트리는 한편으로 그래프의 하위 개념이기도 합니다. 그래프는 사이클을 형성하는 간선만 제고하면 트리로 됩니다. 최소 신장트리란 결국 최소 가중치 신장트리라고도 불립니다. 각 간선이 갖고 있는 가중치의 합이 최소가 되는 신장 트리가 바로 최소 신장 트리인것이다. 보통 "최소한의 비용으로 모든 도시를 연결하는 도로를 건설할 방법을 찾아라"라는 문제..