[일반] 고수형님들 1번 이렇게 풀고 있는데 맞을까요

[익명(58.226)]

배열=[1,2,3,4]라 쳤을 때

배열의 총 원소 갯수가 4개니까

배열의 원소 개수가 1개일 때 ,2개 일때 ,3개 일 때, 4(n)개일 때

각각 permutation 돌려서 모든 경우의 수 구하고

그 경우의 수 각각마다 좌,우에 분배한 다음에

비교하는 방식으로 짜고 있는데

시간초과 안 뜰까요?

고수님들 조언 부탁드립니다.

[익명(221.155)]

안뜸

[익명(175.124)]

그러면 O(3^n)인듯?

[익명(58.226)]

어떻게 푸셨습니까 형님 코테 준비하는 취준생인데 벽 느꼈습니다. 후

[익명(175.124)]

지금 푸신 풀이가 3^N 풀이같다는 의미였는데 ㅋㅋㅋ 전 비트마스킹 써서 n * 2^n에 풀었습니다

[익명(175.124)]

암튼 시간초과 걱정은 안 하셔도 될 듯 ㅇㅇ

[익명(58.226)]

시간복잡도 계산하는 것도 너무 어렵고 미치겠습니다 그냥 멘붕이네요 비트마스킹도 코테 합격할려면 필수 기술인가요

[익명(175.124)]

전 몰라도 코테는 충분하다고 생각합니다 ㅋㅋㅋ 하고 싶으시면 먼저 백준 n과 m 시리즈로 연습하시길 추천

[익명(58.226)]

코테 처음 쳐보는데 lg가 어려운 수준인가요? 1번 구현하는 것도 상당히 까다롭네요

[익명(182.231)]

10초라 어지간하면 걱정없을듯