LIS (긴 부분수열) 질문좀

[익명(210.91)]

아니 이거 ㅈㄴ 얼탱이가 없어서 그러는데 

위에코드가 logN으로 푼거고 

아래꺼가 n^2으로 푼거거든? 

위에꺼 무난하게 통과하고 

n^2 으로도 걍 해봣는데 

시간초과나 메모리 초과 이딴게 아니고 걍 틀렷다고 나오네??

저게 왜 틀리는지 설명 좀 해줄수 있냐?

[익명(210.91)]

아 잘못된거 찾음 머쓱해지노

[익명(125.132)]

dp 잘푸네 코테 얼마나 준비함?

[익명(210.91)]

시작한지 2~3달정도된듯?

[익명(210.91)]

근데 dp가 젤어렵다..

[익명(125.132)]

노베이스 시작 한달 반 좀 됐는데 코테만 파도 어렵다 노하우 좀 알려줘

[익명(210.91)]

첨엔 무지성으로 달려들었음 30분정도 고민해보고 안풀리면 검색해서 힌트만 얻고 그래도 안되면 코드 통째로 보면서 공부 풀고난 다음에는 꼭 최적화된 풀이랑 내꺼랑 비교해보고

[익명(125.132)]

LIS 이분탐색으로 푸는건 ㄹㅇ 어렵던데 풀이봐도 이해하기 힘들더라 dp 너무 어렵다... 풀어도 풀어도 어려움 dfs랑 bfs도 해야되는데 자존감만 떨어짐

[익명(210.91)]

dp 나중에 해라 dfs bfs 이분탐색 그래프 하고 dp 해 dp ㅈ같다 진짜

[익명(210.91)]

하면서 비트마스킹이랑 정규식도 공부해라 이거 2개가 ㄹㅇ 개꿀임

[익명(125.132)]

ㄳ 할게 너무 많네ㅠ cs도 정리해야되는데.. 넌 전공생임?

[익명(210.91)]

놉 독학충

[익명(125.132)]

나랑 똑같네 ㅋㅋㅋ 화이팅하자