생긴지 얼마안된 백준문제 물어봐도됨?

[익명(203.255)]

ㅅㅂ 골드4인데 이틀째  못풀고있다

[프갤러 1(222.104)]

골드4면 문제번호로 검색하면 풀이나옴 그거 보고도 모르면 기초부터 공부해야하고

[익명(203.255)]

검색해도 안나와

[프갤러 2(183.98)]

얼마 안되면 티어 정확하지는 않음

[익명(203.255)]

체감상 골드1~2 같음

[프갤러 3(14.50)]

문제번호라도 알려줘

[익명(203.255)]

30805번

[프갤러 3(14.50)]

A,B 수열중 최장 공통부분수열 (N^2으로 2중 FOR문 돌려서) 찾고, POWERSET 구하고 정렬하면 되는거아님?

[프갤러 3(14.50)]

정렬은 그냥 compareTo 커스텀해서(java기준)하고

[익명(203.255)]

DP로 풀어봤는데 시간초과 걸리던데

[프갤러 3(14.50)]

아이디어 떠올랐는데 풀어봄.

[익명(203.255)]

풀면 풀이 공유좀 해줘ㅠ

[프갤러 3(14.50)]

모르겠다 ㅋㅋ 대충 앞에서 부터 비교하면서 부분수열을 만들껀데, 기존 부분수열이랑 비교해서

[익명(203.255)]

비트마스크로 공통부분수열 찾기 <<<시간 초과

[프갤러 3(14.50)]

사전상 나중에 나오는 위치에 끼워넣어서 끼워넣은부분까지만 잘라서 기존배열을 업데이트 하고 이런식으로 할라했는데 잘 안댐

[익명(203.255)]

그 방법 아마

[익명(203.255)]

3 10 20 30 4 40 40 40 10

[익명(203.255)]

같은 테케 통과못할수도있음

[익명(203.255)]

ㅈㄴ 머리아프네

[프갤러 3(14.50)]

ㄹㅇ 머리 개아픔 ㅋㅋ

[프갤러 3(14.50)]

너가 올린테케랑 질문게시판 테케 다 통과인데 실패뜬다 아놔

[익명(203.255)]

난 내일 풀려고 ㅋㅋ 머리아프다 어차피 지금 지쳐서 못풀듯

[프갤러 3(14.50)]

아 거의 다 푼거같은데 엥간한 테케 다맞는데 반례 뭔지 모르겠다. 참고로 마지막으로 내가 말한 방법으로 풀고있음. 복잡도는 N^2

[프갤러 3(14.50)]

예외찾았다 때려칠란다

[익명(203.255)]

예외 뭔데 말해주고가

[프갤러 3(14.50)]

4 1 1 1 1 3 1 1 1

[익명(203.255)]

ㄱㅅㄱㅅ