순열1 백준 12891 DNA 비밀번호 c++ 우선,, 4시간넘게 매달리다 실패했다. 정확히는 맞왜틀,.. 이번꺼는 알고리즘이 좀 어려웠다. 근데 순열에 대한 재귀함수이용 알고리즘을 찾을 수 있었고 중복에대한건 응용했어야 했다. 개고생결과,, 런타임에러 4종류를 발견했다. 어찌어찌해서 에러를 해결하니까 시간초과다. 최소한의 시간만 썼는데 시간초과라는건 순열함수이용이 잘못된건 아닌가 싶다. 계속 고민했던 부분이 , result 통해서 각 원소가 몇개씩있는지. 그리고 그 개수가 같다면 새로추가되는것은 무시해야한다는것이었다.(물론 실제 배열은 동일하면서 같은것이 있는 경우에 딱 1개로만 인정하는것이다). 이렇게생각도 해보고 벡터사용해서 다른방식도 생각해보았지만 결국 string으로 비교하면 되는것이었다.{똑같으면 pass!}. 시간초과를.. 2022. 10. 27. 이전 1 다음
