반응형 SWE326 [성실코딩 5일차] 백준 #9084 동전 / DP ** 아아악! dp 감이 안와욤 ㅜㅜ 다른 사람 코드 이미 봤습니다. 코드 참고 링크 : http://songsunbi.tistory.com/m/67 문제의 입출력 예시는 값이 크니까 다른 예시로 감 잡아보자! 예시1) 2원, 3원, 5원을 이용해 10원을 만드는 방법의 가지수 예시2) 2원, 4원, 5원, 6원을 이용해 10원을 만드는 방법의 가지수 2018. 10. 19. [성실코딩 5일차] 백준 #5582 공통 부분 문자열 / DP * 완전탐색으로 풀었다가 당연히 시간초과 났구요~~~~ 라라랄랄라라라 DP 문제인거 알았지만 어떻게 구현할 수 있을지 감이 안잡혀서 완탐으로 시도해봤숩니당~~ 틀린코드 => 시간초과 #include #include #include #include // min() using namespace std; string s1; string s2; vector max_str_size; // s1_start_idx, s2_start_idx int count(int s2_s_i, int s1_s_i) { int res = 0; int s2_idx = s2_s_i; int s1_idx = s1_s_i; while (s1_idx > s2; int size= s2.size(); max_str_size.assign(size, -.. 2018. 10. 18. [성실코딩 4일차] 백준 #3048 개미 난이도는 쉬웠음 내가 별로 좋아하지 않는 유형의 문제. 시뮬레이션?으로 분류하나? 딱히 머리 안쓰고 그냥 구현만 하면 되는데 나는 꼭 이런 문제에서 패턴, 규칙성 찾으려하고, 더 효율적으로 푸는 방법 찾다가 문제 더 어렵게 풀거나 못품 ㅜㅜ 이런 유형 나에게 너무 어려움 ㅜㅜ 조금 포기하고 노가다로 걍 하면 되는데!!!!!!!! #include using namespace std; intalpha[26]; // alpha ascii 65~90 // 알파벳의 방향 표시 // +1 : 왼쪽 -> 오른쪽 방향 // -1 : 오른쪽 -> 왼쪽 방향 // //알파벳이 점프할 수 있는지 표시 // +2 : 오른쪽 원소와 swap // -2 : 왼쪽 원소와 swap int n1, n2; char group[26]; .. 2018. 10. 18. [성실코딩 4일차] 백준 #4963 섬의 개수 쉬운데 왜 정답률 48%인지 모루겠움 DFS, BFS의 전형적인 문제 올해 하반히 포스코ICT SW역량평가에서 이거랑 유사하지만 응용해서 섬의 둘레 구하기 문제 나왔었음!! #include using namespace std; int map[51][51] = {0,}; int w, h; //너비, 높이 int cnt; // 섬의 개수 int dy[8] = {-1,0,1,-1,1,-1,0,1}; // 좌상대각선, 상, 우상대각선, 좌, 우, 좌하대각선, 하, 우하대각선 int dx[8] = {-1,-1,-1,0,0,1,1,1}; void dfs(int _x, int _y) { // 방문 표시 map[_x][_y] = 2; for (int i = 0; i < 8; i++) { // map 경게선을 넘어설 경.. 2018. 10. 17. 이전 1 ··· 68 69 70 71 72 73 74 ··· 82 다음 반응형
