본문 바로가기
반응형

SWE/코테137

[성실코딩 6일차] 백준 #11050 이항 계수 1 / 재귀함수 쉬움 #include using namespace std; // _a : n-k; int getCoefficient(int _n, int _k, int _a) { if (_n==1) { // 탈출조건 return 1; } if (_n n >> k; if ( k n ) { cout 2018. 10. 19.
[성실코딩 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.
반응형

티스토리툴바