반응형 SWE326 [성실코딩 12일차] 백준 #11052 카드 구매하기 / DP 예제 입력이 아래와 같을 때, 문제풀이 10 1 1 2 3 5 8 13 21 34 55 구현 코드 #include #include #include using namespace std; int n; // 카드 개수 int arr[1001]; vector DP; void populateDP() { // 첫번째 행 - 카드 1개 들어있는 카드팩 for (int j = 1; j 2018. 10. 26. [성실코딩 12일차] 백준 #10942 팰린드롬? / DP 문제는 쉬운데 정답률이 왜 낮은가 했더니 c++ 표준 입출력에 대한 시간초과 때문이었음! 입출력 속도향상 방법 1. cin, cout -> scanf, printf 사용하기 2. endl -> \n(개행문자) 사용하기 3. cin, cout을 사용하고 싶다면, 아래 적용하기! 대신 scanf, printf, puts, getchar, putchar 등 c의 입출력 방식을 공용해서 사용하지 못함. ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL): 문제풀이 방법1. 완전탐색 -> 처음에 생각한 방법. 당연히 시간 초과날 것 같음. 처음 주어지는 값은 SE가 될 때까지 두 수가 같아진다면 그 수는 팰린드롬이다. (수도코드) while(arr.. 2018. 10. 26. 메모리구조 내가 맨날 헷갈리는 메모리구조 2018. 10. 26. [성실코딩 11일차] 백준 #2563 색종이 X 쉬워요 100*100 흰색 도화지 => arr[100][100] 으로 고려하고, 배열의 한 칸을 넓이=1 로 계산하세욤 #include using namespace std; int arr[101][101] = { 0, }; int main() { int n; cin >> n; for (int i = 0; i > x>>y; // 색종이 표시 for (int r = y; r 위) 했는데 사실 상관없응ㅁ! for (int c = x; c < x + 10; c++) { //열 arr[r][c] = 1; } } } // 검은 영역 세기 int res = 0; for (int i = 0; i 2018. 10. 26. 이전 1 ··· 63 64 65 66 67 68 69 ··· 82 다음 반응형
