넥퍼뮤1 [자바] 백준 1342 - 행운의 문자열 (java) 목차문제 : boj1342 필요 알고리즘수학 (순열 개념) 또는 브루트포스 + 백트래킹순열 개념을 사용해서 풀 수도 있고, 백트래킹을 써서 풀 수도 있다.※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 우선 순열 개념으로 푸는건 뒤로 미루고 브루트포스+백트래킹으로 푸는 것 부터 살펴보자.단순히 생각해보면 dfs로 모든 경우를 백트래킹하면서 찾은 후, 이미 나온 문자가 아니라면 카운팅하는 방법이 있을 것이다. 대강 O(10.. 2024. 5. 16. 이전 1 다음
