프밍노트

알고리즘 문제 코드 수정후 재빌드 상태에서 강제 취소 했을때LNK1136 에러가 났다  해당 에러는 빌드시 불러오는 헤더에서 문제가 생긴것으로 추측하고있다. 디버그 돌려도 해결되지않는다.다시 빌드 시 문제가 해결된다.

ctrl +, 또는 ctrl + t  전체 페이지중 이동   ctrl +. :빠른작업  리팩토링 ctrl +j :  자동완성 표시   ctrl + r +r : 함수나 변수 명을 한번에 변경ctrl + k +d : 줄 자동 정렬 ctrl + k +c  : 주석 으로 변경 ctrl + k + u : 주석 해제 - 하나씩 해제  ctrl + m + o :  정의 부분만 보이기  f12 : 정의 탐색    shift +f12 : 모든 참조 찾기   디버그 중 중단점이후f11 : 한단계씩 코드 실행 - 함수내부까지 들어감f10 : 프로시저  단위 실행

cpp 로 백준 문제를 풀다보면 여러가지 팁을 얻을수 있는데그중에 해당 코드를 볼수있는데 std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); 해당 코드들은 cpp 입출력 성능을 최적화 하기위해 사용되는 설정들이다. std::ios::sync_with_stdio(false);는 cpp iostream 과 c의 stdio 를 동기화 하는 설정을 해제한다.기본적으로 cpp는 c의 printf scanf 등과 호환성을위해 동기화 되어있다.동기화를 해제하면 cin과 cout 속도가 빨라지지만 printf scanf 와 같이쓸수없다. std::cin.tie(0); 또는std::cin.tie(nullptr); cin과 out의 묶음을 해제한다기본..

#includeusing namespace std;int SugarSalt(){ int data = 0,answer=0; cin >> data; while (data!=0) { if (data % 5 == 0) { data -= 5; answer++; } else if (data - 3 >= 0) { data -= 3; answer++; } else { answer = -1; break; } } return answer;}int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin.tie(NULL); cout

해당문제는 그래프  최소 스패닝 트리로 풀 수 있는 문제다. 최소 스패닝트리는 프림과 크루스칼 알고리즘 으로 플수있다. 해당문제는  프림으로 풀었다 프림이 기본적인 알고리즘은 더 쉽다.   간단하게 말하자면  다익스트라가 누적과 다음노드로 가는 가격을 본다면 프림의 경우는 현재 갈 수 있는 간선들 중 가장 값싼 간선을 우선적으로 본다는 것이다,. 다시 문제로 돌아와 "켜져 있는"위치로만 가야 하기에 다익스트라는 다시 왔을 때 가격을 비교해야 하기에 어울리지 않을 수 있다.  코드르 보면서 설명해 보자 #include#include #include#include#include using namespace std;unordered_map>> Spninmap;unordered_map maps;//unorder..

종이 자르기 문제 위처럼 종이가 주어지면 흰색 부분과 파란 부분을 분리하여 자르되정사각형이 되도록  자르는게 목적이다. 해당 문제는 한칸씩 확인하며 정사각형을 측정한다면틀렸을때 최적이 될 정사각형을 찾아야 하기에 중복 되는 탐색이 매우 많을 것 같은 느낌이다. 이문제는 모든 사각형을 정사각형으로 자른다가 핵심이라고 생각한다. 가장 큰 종이에서 나올 수 있는 최대 정 사각형은 4개 그 안에서도 4개로 오히려 쪼개면서 계산하는 것이다. 사실 문제에서 내용을 이미지로 간단하게 설명해준다. 위 이미지 순서대로 큰거 자르고 문제 있는 부분만 자르면서 들어가는식으로 풀면된다 #include #include using namespace std;vector> arrya;int color[2] = {0,0};//재귀함수..

초기화 8 x 8 10 x 10 12 x 12 벽 그리기 채우기 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스  알고리즘의 기초 중 기초? 라고 볼수있는 flood fill 알고리즘을 알아보자 위키백과 에선 플러드필 혹은 시드필 이라고 명명다. 내생각엔 알고리즘 의 기본 내용은 정말 간단하다 영역을 탐색하고 조건에 맞게 채우면 끝이다. 위키백과에서 설명하는 gif 다.https://en.wikipedia.org/wiki/File:Recursive_Flood_Fill_4_(aka).gif File:Rec..

석유 시추 bfs 로  석유를 미리 번호를 지어두는 작업이 필요하다고 생각한다.그리고 좌측부터 1자로 내리면서  제일큰걸 확인해보면 되는문제라 생각한다.   해당문제라면 1 [ 0,0], [ 0,1] [ 0,2] [ 0,3] [ 0,4]....  122 [2,0] [ 2,1] [ 2,2] 3.... 재귀로 bfs 탐색을하며 해당처럼 데이터를 모아준다 모아두었기때문에 한번 건들인 석유를 두번 캐지않을수있다.   #include #include #include #includeusing namespace std;static int const nextland[4][2]{ {0,1}, {1,0}, {-1,0}, {0,-1} };//석유 룰 묶어주는 함수void find_oil(vector>& land, int x..