하얀잔디

#include #include #include #include using namespace std; int N, M, K; int m[101][101]; int dp[101][101]; bool visit[101][101]; int bx[4] = {1, 0, -1, 0}; int by[4] = {0, 1, 0, -1}; vector trace; pair p[101][101]; void bfs() { queue q; q.push({0, 0}); while (!q.empty()) { int ny = q.front().first; int nx = q.front().second; q.pop(); for (int i = 0; i N >> M; for (int i = 0; i > s; for (int j = 0;..

https://aeunhi99.tistory.com/65

배열 : #include memset(arr,0,sizeof(arr)); 벡터: #include fill(v.begin(),v.end(),0); 문장받기 getline(cin,str);

memset(배열이름, 0 , sizeof(배열크기)) vector.erase(v.begin()+i); //i 로 돌면서 지울때 vector.clear(); 모두 지울때

원래는 당연히 내림차순으로 정렬된다. 오름차순 우선순위 큐 하고싶으면 priority_queue pq; COMPARE 함수 : struct를 써야함!! 이렇게!!!! 외우자. 1. struct 구조체 2. operator()(자료구조) 3.sort 와는 다르게!! 등호가 반대임!!! struct comp{ bool operator()(vector a,vector b){ return a[1]

내가 헷갈리는거 정리 1. 문자열 -> string::npos string s = "abcde"; auto it = s.find('c'); if(it != string::npos){ cout m.end() ( 키 찾을떄!!) if(m.find("good")!=m.end()){ cout

매번 헷갈린다. 1. 내가 원하는대로 정렬하기 위해선 (오름차순) priority_queue> pq; 2. 구조체 만들어서 하는것. struct moo{ long long totalTime; int doTime; }; typedef struct moo moo; struct compare{ bool operator()(moo &I,moo &C){ if(I.totalTime!=C.totalTime) return I.totalTime > C.totalTime; return I.doTime

결국... 못풀고 참고했다.. 배울점은 매개변수 인자가 &일때를 생각해야 된다는 것이다!! 2차원 배열같은 큰 컬렉션은 &로 받으면서 참조를 통해 시간을 단축시킬 수 있다! 다시 보기.. ㅜㅜ DP + 메모이제이션으로 푸는 문제였다. #include using namespace std; int maxAlp, maxCop; int cache[151][151]; //현재 alp,cop만큼의 능력이 있을때, int solve(int alp, int cop, vector& problems) { if(alp >= maxAlp && cop >= maxCop) return 0; // 최댓값을 넘어갈 시 공간 크기 조정 if(alp > maxAlp) alp = maxAlp; if(cop > maxCop) cop = m..

제발..!!! 이제 기억좀 하자!!! https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 한 점 에서 다른 점으로 가는 최단거리 알고리즘 어떻게 써 ? - > 1. dist[ 노드 수] 만큼 모두 무한으로 설정 ( INF , 1e9) -> fill 함수 사용하기! (사실 안써도 되는듯) 2. for문 돌리며 값 대입 v[출발노드] . push_back( 거리 , 다음노드) --> 주의 !!! 거리를 vecoto..

오늘은 조합 삽질기.조합에 대한 생각을 했다. 디테일이 중요한것같다. 아는것 같아도 직접 코드를 좀 수정하면 또 틀린다. 깨달은 점 : idx는 굳이 종료조건에 안담겨도 됨. for문에는 굳이 2개로 나누어서 들어갈때, 안들어갈때 안나눠도 됨. 적어도 조합에선 #include #include #include #include #include #include using namespace std; map m; int arr[9]; vector answer; void johab(int idx, int depth, int sum) { if (depth == 7 && sum == 100) { sort(answer.begin(), answer.end()); for (int i = 0; i < answer.size()..