inuit57

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

질문 있습니다!

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

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

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

안녕하세요

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

개인적인 생각이지만 정답이 나온다면 일차적으로는 올바른 코드라고 생각합니다.
작성하신 코드도 그런 점에서는 꽤 좋은 코드라고 생각하며 큰 로직을 벗어나지 않는 선에서
코드를 조금 다듬는다면 아래와 같은 형식으로 solution() 안에 반복문을 추가할 수 있겠습니다.&nbsp;
&nbsp;
<pre class="language-java"><code>public String solution(int count, String str) {
 String answer = "";
 StringBuilder temp= new StringBuilder() ;
 for (int i = 0; i < str.length(); i++) {
 for(int c = 0 ; c < 7; c++) {
 temp = new StringBuilder();
 
 if (str.charAt(i) == '#') {
 temp.append(1);
 } else {
 temp.append(0);
 }
 }
 int codePoint = Integer.parseInt(temp.toString(), 2);
 String 해독한문자 = Character.toString((char) codePoint);
 answer += 해독한문자;
 }

 return answer;
 }</code></pre>

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

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

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

<pre class="language-java"><code> 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));
 }</code></pre>
&nbsp;
&nbsp;
kb.next() 와 같은 방식으로 입력을 받을 경우에는&nbsp;
띄어쓰기 이전의 문자까지밖에 입력을 받을 수 없습니다.&nbsp;
&nbsp;
만약 띄어쓰기를 포함하여 한줄을 통째로 입력받고 싶으시다면&nbsp;
kb.nextLine()&nbsp; 함수를 사용하셔야 합니다.&nbsp;

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

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

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

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

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

입력 : fkdgkjdflkgjljslgjkfldjlkfdg f&nbsp; 오답 : 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&nbsp; 정답 : 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 입력 :&nbsp;eochjgoekghlakegh h 오답 :&nbsp;1 2 1 0 1 2 3 3 2 1 0 1 2 3 2 1 0&nbsp; 정답 : 3 2 1 0 1 2 3 3 2 1 0 1 2 3 2 1 0
&nbsp;
&nbsp;

inuit57

Posts