본문 바로가기
반응형

_384

백준_11048_이동하기 / DP** 허허허허허 이전꺼(목장 건설하기) 풀고 지금꺼(이동하기) 푸니까 쉽다면서 풀었는데 틀렸다 ㅎ허허허허허허 나 이런 문제 풀었엇는데 ㅠㅠㅠㅠ 뭐 배열 하나 더 만들어서,,, 그 저장하고,,어쩌구,,,허허,,, 풀기싫다,,, 메모리초과 -> 완전탐색으로 풀었기때문이지! #include #include #include using namespace std; int N, M; // 미로 크기 (N,M) int getMostCandies(vector _arr, int _x, int _y, // 현재위치 x,y int _sum) // 여기까지(현재위치빼고) 오는데 합한 사탕의 수 { int sum = _sum + _arr[_x][_y]; if (_x==(N-1) && _y==(M-1)) { // 탈출조건 return .. 2018. 9. 21.
C++ 2차원 vector 동적배열 할당 C++에서 2차원 vector를 동적으로 할당하는 방법은 여러가지가 있다. 내가 가장 편하게 사용하는 것외에도 정리해놓자! c++ 2차원 vector 동적 배열 할당 하는 3가지 방법 방법0. 내가 가장 편하게 생각하는 방법 n*n 이중 배열 만들기 : 행과 열의 크기가 같은 이중배열 만드는 방법 #include using namespace std; vector arr; arr.assign(n, vector(n, 0)); // 코드 설명 - arr 이중 벡터를 선언한다. - arr[n][n] 을 할당하고, 0으로 초기화한다. 방법1. n*n 이중 배열 만들기 #include vector arr; for(int i=0; i arr(6, vector(5,0)); // 코드설명 - int arr[6][5] 배.. 2018. 9. 21.
백준_14925_목장 건설하기 문제를 풀면 여기에 그냥 코드 업로드만 했는데 내가 푼 문제 다시 들여다보지도 않고 코드 궁금하면 백준사이트에서 다시 볼 수 있는데 코드 업로드하는게 무슨 도움이 되는지 고민이 되기 시작했다 푼 알고리즘?을 정리해서 올리는게 좋은걸까,,, 흠 #include using namespace std; int arr[1000][1000] = { 0, }; int arr_tmp[1000][1000] = { 0, }; int M, N; int CountLongestS(int _x, int _y, int _longest) { // _longest가 가능한지 찾는거임! for (int y = (_longest - 1); y > -1; y--) { for (int x = (_longest - 1); x > -1; x--.. 2018. 9. 21.
[C++ STL] 공백기준으로 string 자르기 token #include // stringstream #include using namespace std; vector record; // 기본 string vector tokens; // 자른거 여기에 저장 stringstream ss(record[i]); string buf; while(ss>>buf) tokens.push_back(buf); if(tokens[0]=="Change"){ // 자른 token 참조 방법 } tokens.clear(); // 초기화 2018. 9. 21.
반응형

티스토리툴바