[LeetCode] 17. Letter Combinations of a Phone Number (개선 필요)


[LeetCode] 17. Letter Combinations of a Phone Number (개선 필요)

17. Letter Combinations of a Phone Number(1) 풀이시간 : 20분(2) 언어 : C++(3) 아이디어 (개선 필요) 풀면서 이거 이렇게 푸는게 맞나 싶었다. 만약 실무 코드라면 재사용성 빵점, 확장성 빵점의 최악의 코드일테지만 알고리즘 테스트 문제라서 이렇게 풀어도 되나 싶었다. 솔직히 코드 설명은 필요 없을 정도로 단순 무식하다. (그렇다고 브루트 포스라 하기도 좀 그렇다.) 일단은 통과는 했다만, 문제를 낸 의도는 이것이 아님이 분명했다.(4) 문제점 및 필요한 개선 사항 친구가 말해주기로는 DFS로 푸는 문제라고 했다. 음.. 그렇게 보니 그럴싸 해보이기도 했다. BFS, DFS로 풀이하는 방법을 거의 안 해봐서 아직 적용하는데 미..........

[LeetCode] 17. Letter Combinations of a Phone Number (개선 필요)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [LeetCode] 17. Letter Combinations of a Phone Number (개선 필요)