코테
-
코테 일기(11) : 백준 [1780번] 종이의 개수프로그래밍/C++ 2020. 4. 22. 20:28
전형적인 divide and conquer 문제이다. 코드를 짜는데 30분 밖에 걸리지 않았지만, 그 놈의 시간초과 때문에 한참을 애썼다. 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int pr[3]; //pr[0] -> -1, pr[1] -> 0, pr[2] -> 1 vector input; //입력 받을 배열 typedef struct { int row; int col; } place; void div_paper(int param, place pl) {//배열과 배열 크기, 위치를 인자로 넣음 if (param == 1) { //크기가 1개면 바로 return 할 수 있게 함. if (input[..
-
코테 일기(10) : 백준 [1051번] 숫자 정사각형프로그래밍/C++ 2020. 4. 21. 23:11
DP(Dynamic Programming)를 풀다가 머리가 아파서 잠깐 brute force로 돌렸다... 역시 어려운 것을 하다가 쉬운 것을 풀면 너무 빨리 풀린다. 총 코딩 시간 10분, 삽질 20분... 정답률 37%는 아무래도 오답을 했던 기록까지 포함해서 인지 상당히 낮다. 하지만 난이도는 초보자도 풀 수 있을 정도라는 것. (전형적인 brute force 문제이다.) 코드 #include #include #include using namespace std; int find_square(vector arr) { int result = 1; for (int i = 0; i < arr.size(); i++) { // 행 위치 for (int j = 0; j < arr[0].size(); j++) {..
-
코테 일기(1) : 5년만에 마주친 C++(strtok)프로그래밍/C++ 2020. 4. 3. 15:47
2015년 C++를 만진 후, 5년이 지났다. 코딩테스트를 준비하기 위해 기초를 다지자고 마음을 먹었고, CodeUp사이트에 들어갔다. 100제를 먼저 풀어보기로 했고, 첫 문제는 역시나 "Hello world" 였다. 역시 녹슬지 않았군 하면서 여러 문제를 넘기고 문제를 마주친 순간. 내 눈 앞에 보이는 광경. 굉장히 쉬운문제...라고 생각했다. 하지만 Java와 Kotlin에 익숙해졌던 나에게 떠오르는건 String type, Substring 함수.... 등등 자바 밖에 떠오르지 않았다. 다시 처음부터 마음을 가다듬고 하나하나 라이브러리를 살펴보자 했지만...라이브러리 조차 알아볼 수 없는 쌩 초보가 되어있었다. 하나하나씩 구글링을 시작했다.. 먼저 strtok로는 컴파일 에러가 발생하여 strto..