황소개발자

시험시간은 2시간. 알고리즘 3문제 데이터베이스 1문제 웹 자바스크립트 fetchApi 처리 1문제 로 구성되었다. . 첫 번째 문제는 dp 꼴의 문제였다. 주어진 조건에서 관련없는 수 들을 제거해주고, 20분만에 구현해서 풀었다. 그리고 두 번째 문제와 세 번째 문제를 한번 쓱 스캔해주고 데이터 베이스 문제로 넘어갔다. 아니 근데 데이터 베이스 문제 예시가 이상해서 내가 계속 잘못 푼건가 10~20분은 끈거 같다.. 다행히 예시가 오기 돼있음이 공지되었고 바로 알고리즘 2번째 문제로 다시 갔다. 보니까 바로 아이디어가 안떠올랐다 이 눔이 bfs도 아닌 것이.. 카다가 3번째 문제로 다시 넘어갔고 처음엔 dp 문제인줄 알았으나 조합을 이용한 구현 문제였고 다시 2번 문제에 도전했다. 다시 보니 아이디어가..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; // 초기 선언 0으로는 시작할 수 없으니 long dp[10] = {0, 1, 1, 1, 1, 1, 1, 1, 1, 1}; // 임시 배열을 만들고 계산 후 dp에 업데이트 void update(long* arr){ long tmp[10]; tmp[0] = arr[1]; // dp[0] = dp[1] tmp[9] = arr[8]; // dp[9] = dp[8] for (int i = 1; i n; for (int i = 0; i cs 저 연산 과정 중, tmp[i] = (arr[i - 1] ..