기억을 위한 기록들

www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net #include #include #include using namespace std; int main() { string n; cin >> n; char first = n[0]; int num1 = 0; int num2 = 0; if (first == '0') { num1++; } else { num2++; } int i = 0; while(n[++i]!='\0') { if (n[i-1]!= n[i]) { if..

www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int a, b, c; int day = 0; int i = 1; while (1) { cin >> a >> b >> c; if (a == 0 && b == 0 && c == 0) { break; } day = (c / b)*a + min(c%b, a); cout

qiao.github.io/PathFinding.js/visual/ PathFinding.js qiao.github.io 길찾기 알고리즘의 다양한 방법들이 있는데 어떻게 동작하는지 보기 쉽게 표현되는 사이트 시작점 도착점을 드래그로 옮길수 있으며, 빈블럭을 클릭 시 벽이 생깁니다. 오른쪽 UI "Start Search"로 시작

programmers.co.kr/learn/courses/30/lessons/42862# 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr #include #include using namespace std; int solution(int n, vector lost, vector reserve) { //n 전체수 // lost 도난당한 번호 // reserve 여별 보휴 int answer = 0; answer = n - lost.size(); //안잃어버린 수 //도난 당했으나 여유복도 있는 애들 for (in..

"오던 길을 따라 되돌아 나오다"라는 뜻 여러 후보해 중에서 특정 조건을 충족시키는 모든 해를 찾는 알고리즘. 후보해 속에서 해를 찾아가는 과정 1. 루트에서부터 출발 2. 현재 위치한 부분해에서 선택이 가능한 다음 부분해의 목록을 얻습니다. 3. 2번에서 얻은 목록의 부분해들을 하나씩 방문합니다. 4. 방문한 부분해가 해가 요구하는 조건을 만족시키면 그 자리에서 2번 3번 과정을 수행, 그렇지 않으면 그 이전 부분해로 돌아 나와 다른 부분해를 시도 5. 최종해를 얻을 때까지, 또는 모든 경우의 수를 확인해도 해가 없을음 확인했을 때까지 2~4번 과정을 반복

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..