프밍노트

K번째 최단경로를 찾는 문제 사용했던 경로를 제거했던 거의 최단경로 와 비슷하다고 생각했지만. 해당 문제는 사용했던 경로 까지 생각해서 K째 경로를 찾는 문제다. 문제 풀이방법은 BFS 로 우선순위는 거리가 적게 이동한 순서로 우선순위 큐를 만들어준다. 만약 아직 이동 cost가 K 번째가 아니라면 BFS로 이동을 해준다. 최우선 거리를 먼저 실행하기에 도착했을때 몇번째로 도착했는지만 알수있다면 끝난다. 그렇게 모든노드를 K번째 방문했을때 BFS를 끝내주면 된다. #include#include#include#includeusing namespace std;void K_MST() { unordered_map> KMap; unordered_map> K_reverse_Map; // 0 = 최단거리..

데바데 자동 구매는 어떤 방법일까? 해서 심심해서 비슷하게 구현해보았다. 데드바이 데이라이트를 플레이하던 중 게임에는 아래와 같이아이템을 구매하는 시스템이 존재한다. 해당 페이지의 중앙 버튼은 아이템을 자동으로 구입해 주는 시스템인데 아무 생각 없이 보고 있다 문득 해당 페이지에서 사용하는 알고리즘이 무엇인지 궁금해졌다 처음 문득 생각했을 때는 다익스트라 또는 최소 스패닝트리를 사용했을 거 같았다. 당연하게도 전체적으로 가장 저렴한 루트를 제공할 것이라고 생각했기 때문이다. 알고리즘을 분석하기위해 자동 구매를 하며 영상녹화 한 뒤 분석하던 도중 이상한 순서로 구매하는 것을 확인하고 의문이 들어서 찾던 중 아래와 같은 사실을 확인해 버렸다. 깊이가 가까운 노드에서 가격이 저렴한 순서대로 샀다는 것..

20250417 AI 쌀먹 하는 여인들 캐릭터가 제대로 뽑아지는지 테스트 해보자 이펙트역시 뽑아볼것 우선 할것 stablediffusion web ui 세팅 파이썬0250417 캐릭터가 제대로 뽑아지는지 테스트 해보자 이펙트역시 뽑아볼것 영상이 설명을 잘해준다 영상을 보고 하는게 빠르겠지만 그냥 서술해본다.참고 할것 들 더보기https://youtu.be/rZClOQlHqcA https://youtu.be/Ffl8b_GfJ-M https://www.youtube.com/watch?v=V1VWLRZBz5c 우선 할것 stablediffusion web ui 세팅 파이썬 버전 3.10.11 설치 가상환경 시스템 venvvenv란? 파이썬에서 제공하는 라이브러리 가상공간 이라고 생각하면..

https://www.acmicpc.net/problem/3197         위 이미지처럼 X = 얼음.   = 호수L  =  백조 하루마다 호수에 맞닿아 있는 얼음이 녹는다.백조는 며칠뒤에 서로 만날 수 있을지 구하는 문제이다.       여기 주소에서 데이터를 받아볼수있다.https://hsin.hr/2005/            문제 풀이에 사용한 알고리즘은 BFS , UnionFind  두개다  문제는 아래 두가지 라고 생각했다.1.얼음을 녹일 방법2.백조가 만날수 있는지 확인할수 있는 방법   해결방식    1.얼음의 외각을 녹일때 다음 녹을 얼음을 지정해 큐에 넣어준다.2.얼음마다 지역을 설정해둔뒤 다른지역과 합쳐질때 서로 합쳐준다.       코드 더보기 #include#include u..

으른 상어 https://www.acmicpc.net/problem/19237   문제의 구조는입력받기 상어의 이동 방향  데이터 받아오기상어의 이동상어의 냄새 남기기 순서로 진행한다.  위이미지처럼 1번 상어부터 오른쪽을 보기에  맨 아래  오른쪽 왼쪽 위아래 순으로 탐색한다. 냄새를 남긴다. 만약 겹칠 경우 낮은 값을 가진 상어가 이긴다.  해당 문제를 해결할 때 냄새를 업데이트한다면 시간이 많이 걸릴 것이라 생각했기에 time으로 그냥 계산해 준다.    해당 문제에서 26 퍼에서 틀린다면 1000 이상 인지 초과인지  개발 순서의 시간을 언제 업데이트하는지 확인해야 한다.     #include#includeusing namespace std;static const int SharkBasic_Mo..

알고리즘 문제 코드 수정후 재빌드 상태에서 강제 취소 했을때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의 묶음을 해제한다기본..