[동계 모각코 3차 회고]

동계 모각코 3차 종료 1.13 20:00 ~ 23:00

#개인별 회고

김동훈 - 

1149번은 예전에 자바로 풀었던 문제여서 파이썬으로 금방 해결하였다.

11066번 문제는 전에 풀다가 해결하지 못했던 문제였고, 2시간동안 고민한 다음, 해결하지 못하여 구글에 검색해 도움을 얻고 해결하였다.

https://kmentor.tistory.com/category/2021-2022%EB%8F%99%EA%B3%84%20%EB%AA%A8%EA%B0%81%EC%BD%94

'2021-2022동계 모각코' 카테고리의 글 목록

 

임동윤 -

목표달성 현황

1. dp문제 2문제 이상 정복 (최소 한문제 이상 골드문제) => 골드문제 풀기 실패

2. dynamic programming에 대해 더 알아보기 => 많은 case의 문제들이 다양했다.

다짐.

점화식을 알아내는것이 핵심이라고 생각하여 수학적인 사고를 키워야겠다.

https://blog.naver.com/dyyim4725

잡동탱~ : 네이버 블로그

 

배성현 - 

1번  [https://www.acmicpc.net/problem/2631](https://www.acmicpc.net/problem/2631)

```jsx
var fs = require("fs");
var input = fs.readFileSync("/dev/stdin").toString().split("\n");
const N = Number(input[0]);
let list = [];
let dp = [];
for (let i = 0; i < N; i++) {
    let x = input[i + 1];
    list.push(Number(x));
    dp[i] = 1;
}

for (let i = 0; i < N; i++) {
    let cur = list[i];
    for (let j = 0; j < i; j++) {
        if (list[j] < cur && dp[j] + 1 > dp[i]) {
            dp[i] = dp[j] + 1;
        }
    }
}
let ans = 0;
dp.forEach((value) => {
    ans = Math.max(ans, value);
});
console.log(N - ans)
```

처음 이문제를 dp로 접근하려 선입견이 생겨 여러 방면을 생각하지 못했다. 이 문제는 LIS 문제로 생각해 볼 수 있는데 정렬이 가장 많이 되어있는 LIS 기준으로 나머지값만 정렬해주면 되므로 N- LIS값이 정답이 된다.

⇒ 알고리즘 분류에 너무 집착하여 숲을 보지 못하는 습관을 고치도록  하자.

https://tan-replace-29d.notion.site/92732505a55e463e959c57a7c8ac2de9?v=d5256e53ab6d41cfa86e67d246d8135f 

모각코