radderveloper

- A와 B가 내기를 했다. - 1 ~ 100까지의 숫자 중 하나를 B가 골랐을 때 A가 4번의 시도 안에 그 숫자를 맞추면 A가 이기고 그렇지 못하면 B가 이긴다. - B는 A가 틀린 숫자를 얘기하면 해당 숫자가 자신이 고른 숫자보다 up인지 down인지 말해줘야한다. Q. 이때 A가 숫자를 맞추는 가장 효율적인 방법은 무엇일까? A. 숫자 범위의 중간(혹은 중간즈음)을 선택하는 것이다. ex) B는 94를 골랐다. 1번 시도 : A는 1 ~ 100의 중간인 50을 얘기한다. / 오답이므로 B는 UP이라고 얘기한다. 2번 시도 : A는 51 ~ 100의 중간즈음인 75를 얘기한다. / 오답이므로 B는 UP이라고 얘기한다. 3번 시도 : A는 75 ~ 100의 중간즈음인 87을 얘기한다. / 오답이므로 ..

[문제] [해설] - 문제를 보고 이건 재귀함수를 이용해야하는걸 느꼈다. - 아직 재귀함수를 공부하지 않았는데... 느낌상 요래저래 코드를 짜다보니 아래와 같이 풀었다. - 사실 반드시 재귀함수를 이용할 필요는 없다. 반복문만 사용해도 된다. class Solution { public int solution(int a, int b, int n) { // a : 마트에 주어야 하는 병 수 // b : 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 // n : 상빈이가 가지고 있는 빈 병의 개수 int answer = this.howBottle(a, b, n, 0); return answer; } private int howBottle(int a, int b, int n, int count) { // ..