질문 있습니다!

https://devyoseph.tistory.com/132?category=972355 위의 글을 참고하시면 좋을 듯합니다. 브루트포스, 동적계획법(DP), 그리디 알고리즘 3가지 모두 가능한 모든 방법을 탐색하는 알고리즘 기법입니다. 하지만 경우에 따라서 보다 효율적인 탐색이 가능하다는 차이점이 있다고 이해하시면 되겠습니다.

선생님이 맨 앞에 있다고해서 max 초기값을 0으로 설정하고 진행했는데 잘 이해한걸까요....?

이또한 상황에 따라서 다를 거라고 봅니다. 만약 답이 될 수 있는 값의 범위가 0보다 큰 숫자라고 한다면 크게 문제가 안되겠지만 만약 0보다 작거나 같은 값이 답이 될 수 있다고 한다면 조금 문제가 될 수 있을 것입니다. 이러한 경우를 생각한다면 일반적인 상황에서 절대로 답이 될 수 없는 값을 초깃값으로 설정하고 가는 습관이 좋을 수 있습니다. 예를 들어서 최솟값을 구할 경우, answer의 초깃값을 Integer.MAX_VALUE 로 놓거나 혹은 반대의 경우에 answer 의 초깃값을 Integer.MIN_VALUE로 놓는 것이죠. 혹은 배열의 특정 원소가 답안이 되는 경우라면 배열의 첫번째 값을 answer의 초깃값으로 사용하는 것도 방법이 될 수 있겠습니다.

안녕하세요

두번째 for문에 들어가기 전에 s 값을 0으로 초기화해주지 않아서 문제가 생긴걸로 보여집니다.

chk[] 배열 대신 Set을 써도 되네요.

코드리뷰 요청 드려도 될까요?

개인적인 생각이지만 정답이 나온다면 일차적으로는 올바른 코드라고 생각합니다. 작성하신 코드도 그런 점에서는 꽤 좋은 코드라고 생각하며 큰 로직을 벗어나지 않는 선에서 코드를 조금 다듬는다면 아래와 같은 형식으로 solution() 안에 반복문을 추가할 수 있겠습니다. public String solution(int count, String str) { String answer = ""; StringBuilder temp= new StringBuilder() ; for (int i = 0; i