기술 블로그

백트래킹, 다이나믹 프로그래밍 문제다. 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq#none 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include #include #include #include #include #include #include #include using namespace std; int usable[12] = { 0, }; int price[4] = { 0, }; int an..

단순 이분 탐색 문제이다. https://www.acmicpc.net/problem/1920 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include using namespace std; vector A; int N = 0; int search(int left, int right, int search_num){ // left > right = 찾는 숫자가 없다. if (left > right) return 0; // 중간 값 int middle = (l..

문제 및 풀이: http://hsdevelopment.tistory.com/33

최대 힙 구현 문제이다. 구현 과정, 논리(로직)를 익숙해지도록 구현해봐야겠다. https://www.acmicpc.net/problem/11279 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798#include #include #include #include #include #include #include #include using namespace std; vector heap; // 정수를 담는 최대 힙 heap에 새..

백트래킹 문제이다. 이 문제에서 기억해야할 것1. 그 다음 숫자를 더하는 경우, 안 더하는 경우 2가지 모두 생각해야한다. https://www.acmicpc.net/problem/1182 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include #include #include #include #include #include #include using namespace std; int N = 0, S = 0; int num[21] = { 0, }; int ans = 0; void DFS(int sum, int pos){ if (pos == N)..

백트래킹으로 풀어야 하는 문제이다. 문제 설명 : 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 핵심은 used의 사용이다. https://www.acmicpc.net/problem/15649 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include using namespace std; bool used[9] = { false, }; int N = 0, M = 0; void DFS(vector vc, int cnt){ if (cnt == M) { f..

BFS 문제이다. 'L'의 위치를 position에 담아 놓고, BFS 내에 있는 queue에 push 후에 바로 position을 pop하는 식으로 순서대로 L의 갯수 만큼 BFS를 실행하면 된다. 71번 째 줄에 +1을 한 이유는 dist 배열의 초기값은 -1이기 때문이다. 이 문제에서 기억해야할 것1. 방문 여부를 굳이 visit를 써서 할 필요가 없다. 거리 그 자체(dist)를 해도 된다. https://www.acmicpc.net/problem/2589 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727..

Simulation 문제다. 내가 너무 무식하게 푼 것 같아서, 코드가 좀 더럽다. 핵심은 칸을 이동할 때, 예를 들어 원래 있던 칸을 x라고 하고, x + 3이 목표라고 하면 x + 1 비교, x + 2 비교 ... x + i 이렇게 하나씩 비교를 해야한다. https://www.acmicpc.net/problem/2174 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710..