[일반] 경대 H 푸신분 계신가요

[익명(155.230)]

틀렸을때 어떤부분이 문제였나요??

[익명(223.62)]

저도 그거 계속 틀리다가 도저히 이유를 모르겠어서 바텀업으로 바꾸니까 통과되던데 원인은 몰겠음

[익명(223.62)]

ㅠㅜ

[대학원오지마세요(publfl)]

나같은경우 1) C언어 기반으로 스트링 정렬했더니 TLE남. 내가 잘못짠걸수도 있는데 시간복잡도 O(N^2logN)인게 확실해서 도저히 틀린이유를 못찾겠었음. 하는수없이 C++의 헤더 가져다씀. 2) 재귀함수로 DP돌리니 또 터짐. 그래서 for문으로 바꾸는 과정을 취해줬음. 결론적으로 너무 시간제한이 빡빡했던 문제였음. 검수코드중에 string헤더 안쓴거나 재귀함수로 짠거 있는지 궁금하네.

[익명(223.62)]

O(n^3)으로 짰는데 문자열 정렬하고 각 알고있는 단어 n개에 dp로 n^2으로 각 문자마다 이전 문자들 배치한거 중 최소값 찾는걸로 푸는거 맞지않나요??

[대학원오지마세요(publfl)]

맞는데 n^3이 약 1억 3천만이고 시간제한이 2초여서 상수 크면 TLE 나기 쉬웠음. 시간제한 2초 너무 빡셈

[익명(182.231)]

궁금한게 어차피 각 문자마다 DP돌릴껀데 정렬이 왜 필요한거임?

[익명(223.62)]

동일값에 대해 사전순으로 출력하라고 되있어용

[익명(223.62)]

답변해주셔서 감사합니다 좀 더 코드 뒤져봐야겠네요..

[익명(182.231)]

다 구한 후에 정렬하는거 말씀이셨군요 시간제한 엄청 빡빡하긴 했음..

[익명(121.182)]

검수할때도 그거때문에 말 많이 나왔는데 그냥 넘어갔음