질문 있습니다!

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

문제처럼 N개의 단어가 들어온다면 배열이라고 생각하고 풀어도 될까요?

꼭 N개의 단어가 들어온다는 말로 배열로 작성해야하는 것은 아닙니다. 상황에 따라서는 Set 이나 Map 등의 다른 자료구조를 사용해야 할 수도 있습니다. 하지만 일반적으로는 N개의 단어를 입력받을 때마다 처리하려는 것이 아니라면 그것을 특정 공간에 저장할 필요가 있습니다. 그런 상황에서 가장 일반적으로 사용되는 것이 "배열"입니다.

채점 시 일부 오답이 나오는데 확인 부탁드립니다.

public static void main(String[] args) { Main main = new Main(); Scanner kb = new Scanner(System.in); String str = kb.next(); System.out.println("str : " + str); // 추가한 부분 System.out.println(main.solution(str)); } kb.next() 와 같은 방식으로 입력을 받을 경우에는 띄어쓰기 이전의 문자까지밖에 입력을 받을 수 없습니다. 만약 띄어쓰기를 포함하여 한줄을 통째로 입력받고 싶으시다면 kb.nextLine() 함수를 사용하셔야 합니다.

어떻게 풀어야하는것인가요....?

수학공부와 유사하다고 보면 됩니다. 몇 가지 공식들을 외운 다음, 문제를 마주하였을 때 지금까지 공부한 공식들 중에서 어떤 것을 사용해서 풀어야 할지 생각하거나 혹은 그 공식들 몇 가지를 조합하고 응용해서 풀어나가는 것이죠. 아직 감이 오지 않는다면 강사님의 설명을 한 번 끝까지 들은시고 강사님의 코드 작성을 보시기 전에 스스로 먼저 설명을 바탕으로 코드를 작성해보시고 그 다음에 강사님이 작성한 코드와 비교해보는 식으로 진행하는 것이 어떨까 합니다.

답이 맞는데 계속 오답으로 나와요...

제일 처음과 중간에 count 를 0으로 설정한 부분이 문제가 된 걸로 보입니다. 강사님께서 설명해주신 것처럼 count 값을 100보다 큰 값으로 설정할 경우, 정상적으로 답을 도출할 수 있습니다.

답이 맞는데 계속 오답으로 나와요...

입력 : fkdgkjdflkgjljslgjkfldjlkfdg f 오답 : 0 1 2 3 3 2 1 0 1 2 3 4 5 6 5 4 3 2 1 0 1 2 3 2 1 0 1 1 정답 : 0 1 2 3 3 2 1 0 1 2 3 4 5 6 5 4 3 2 1 0 1 2 3 2 1 0 1 2입력 : eochjgoekghlakegh h오답 : 1 2 1 0 1 2 3 3 2 1 0 1 2 3 2 1 0 정답 : 3 2 1 0 1 2 3 3 2 1 0 1 2 3 2 1 0