생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q14395.java 바꿀 숫자 S와 목표 숫자 T가 주어진다. * + - / 를 해서 S에서 T로 바꿀 수 있다면 사용한 연산자들을 출력하고 바꿀 수 없다면 -1을 S와 T가 동일하게 주어진다면 0을 출력하여라. 연산자로 바꾼다는 것은 다음을 의미한다. + : S = S+S * : S = S*S - : S = S-S / : S = S/S 처음 생각처음 문제를 봤을 때, "왜이렇게 정답률이 낮지?"라는 생각을 했었다. 그리고 풀고나서는 정답률을 낮추는데 기여했다.▶ 매번 틀릴때마다드는 생각이지만 문제를 잘읽어야한다. 다음 생각S에서 T로 바꾸기가 가능하다면 최소의 연산 ..
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q3184.java 울타리 안에 양과 늑대가 있다. 양이 더 많을 경우 늑대가 죽고 그 외는 늑대가 양을 잡아먹는다. 울타리는 #로 구별되어 있으며 하나라도 이어져있으면 같은 울타리 안이다. 하루 밤이 지났을 때 살아남은 양과 늑대의 수를 출력하여라. 처음 생각맵을 탐색해서 결과를 도출하는 전형적인 BFS 탐색 문제인것 같다. 이동할 수 없는 지역(#)이 아닌 곳에서 부터 탐색을 시작해 방문체크를 해가면서 상 하 좌 우로 이동이 가능하면 queue에 넣어준다. 다음 생각양과 늑대의 수를 세야하므로 v나 o가 들어오면 각 변수를 +1 시켜준다. 양과 늑대의 수를 센후 해당 ..
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q12886.java 돌맹이 3그룹의 개수를 각 각 준다. 작은 그룹은 큰 그룹에서 돌을 얻어올 수 있다. 예를들어 X그룹보다 Y그룹이 크면 X=X+X로 Y=Y-X로 돌 개수를 변경할 수 있다. 돌 그룹이 모두 동일하게 돌맹이를 분활 할 수 있는지 판단하여 가능시 1 아닐시 0을 출력하여라. 처음 생각문제를 처음 봤을 때는 별 생각이 없었다가 풀면서 점점 이상해졌던 문제다.▶ 푼 다음에 보니 index의 문제였다. 이제.. 크기를 벗어나는 idx 뿐만아니라 반복문을 돌릴 때의 변수도 숫자를 잘 확인해야겠다. 다음 생각BFS 탐색을 통해 풀이를했다. 현재의 그룹 조건에서 ..
- Total
- Today
- Yesterday