우선,, 4시간넘게 매달리다 실패했다. 정확히는 맞왜틀,..
이번꺼는 알고리즘이 좀 어려웠다. 근데 순열에 대한 재귀함수이용 알고리즘을 찾을 수 있었고 중복에대한건 응용했어야 했다.
개고생결과,, 런타임에러 4종류를 발견했다. 어찌어찌해서 에러를 해결하니까 시간초과다. 최소한의 시간만 썼는데 시간초과라는건 순열함수이용이 잘못된건 아닌가 싶다.
계속 고민했던 부분이 , result 통해서 각 원소가 몇개씩있는지. 그리고 그 개수가 같다면 새로추가되는것은 무시해야한다는것이었다.(물론 실제 배열은 동일하면서 같은것이 있는 경우에 딱 1개로만 인정하는것이다).
이렇게생각도 해보고 벡터사용해서 다른방식도 생각해보았지만 결국 string으로 비교하면 되는것이었다.{똑같으면 pass!}.
시간초과를 해결하고 오겠다................2022/08/06
===========================================================
'🖋️PS' 카테고리의 다른 글
| 17478 재귀함수가 뭔가요? C++ (0) | 2022.10.27 |
|---|---|
| 백준 10171 고양이!!! c++ (0) | 2022.10.27 |
| 백준 2753 윤년 c++ (0) | 2022.10.27 |
| 백준 2884 알람시계 c++ (0) | 2022.10.27 |
| 백준 단어정렬 1181 c++ (0) | 2022.10.18 |
