개발지식 먹는 하마 님의 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 실패한 1차 시도처음에는 완전 탐색 방식으로 코드를 풀고자 시도하였다.1. 문자열로 가능한 조합을 모두 찾고2. 해당 조합 중 가장 큰 조합을 찾는 것이다.조합을 찾기 위한 방법으로 next_permutation 함수를 사용하였다.문제점해당 풀이의 문제는 시간 복잡도가 매우 높다는 것이다.next_permutation은 정렬된 데이터에 대해서 순열을 구할 수 있다.우선 정렬이 먼저 필요하다.그리고 다음 경우의 수가 없을 때까지 순열을 바꿔줘야 하고반복문..