본문 바로가기
반응형

SWE/코테137

백준_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.
백준_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.
[알고스팟] 비트마스크_졸업학기 문제 풀었는데 뭐가 틀렸는지 모르겠음. 코드 #include #include #define IMF 987654321 // 불가능한 경우 #define MAXN 12 // 전공 과목의 수 1~12까지 using namespace std; /*----- 변수 선언 -----*/ int n, k, m, l; // 전공 과목의 수, 들어야하는 과목의 수, 학기의 수, 한학기에최대로들을수 있는 과목의 수 int pre_sub[12] = { 0, }; //선수과목 int classes[10] = { 0, }; //각 학기에 개설되는 과목 int taken = 0; //이수한 과목 int taken_size = 0; int result = 0; //최소 학기 수 bool check_semester = false; i.. 2018. 7. 24.
백준_1012_유기농 배추 맞은 정답 // c++ 쓰기 #include #include using namespace std; int testcase; int m, n, k; // 가로길이, 세로길이, 배추 개수 int arr[51][51] = { 0, }; int cnt = 0; // 배추 갯수 int result; int x_offset[4] = { 0,0,-1,1 }; // 상 하 좌 우 int y_offset[4] = { 1,-1,0,0 }; void func(int x, int y); int main(void) { cin >> testcase; for (int i = 0; i > m >> n >> k; for (int j = 0; j < k; j++) { int x, y; cin .. 2018. 7. 19.
반응형

티스토리툴바