study record

크레인인형뽑기게임 스택을 활용한 문제 그냥 하나의 스택으로만 풀어낸다는 거과 그 방법이 board[j][moves[i]-1] =0을 통해 이루어질 수 있다는 것이 조금 획기적이었다. 더 열심히 많이 풀자..! import java.util.Stack; public class CraneDollGame { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for(int i=0;i< moves.length;i++){ for(int j=0; j=1){ if(stack.peek() == top){ stack.pop(); answer += 2; }else{ stack.add(top); } }else ..

N으로 표현 dfs로 풀이하였다. 만들수 있는 사칙연산들을 dfs로 만들어냈다. count + i를 통해 N의 사용 개수를 나타낸다. number를 통해 연산을 이어나가고, N과 target을 계속 전달해준다. 연산 중에 여러 자리 수의 N을 쓸 수 있으므로 getDigit()을 이용한다. number가 target과 같으면 answer를 비교하고 return;한다. 마지막으로 solution에서 8보다 값이 큰지 보고 크면 -1을 보내준다. public class Nexpression { int answer; public int solution(int N, int number) { answer = 9; dfs(0, 0, N, number); return answer > 8 ? -1 : answer; }..

이해를 도운 블로그들 - 결과값을 추가해준 블로그 limkydev.tistory.com/178 [JAVA] 조합,중복조합,순열,중복순열 소스 JAVA 조합,중복조합,순열,중복순열 소스 이번 시간은 JAVA로 조합, 중복조합, 순열, 중복순열을 알아보겠습니다. 기본적으로 4개 모두 재귀호출을 통해 구현할 수 있습니다. 먼저 순열은 순서있게 limkydev.tistory.com - 코드가 간결한 블로그 https://gaybee.tistory.com/29 [알고리즘/자바] 조합, 순열, 중복조합, 중복순열 알고리즘 문제를 접하다 보면 조합, 순열, 중복 조합, 중복순열을 필요로 하는 문제가 많다. 브루트 포스를 이용할 때 이러한 로직들을 많이 사용한다. 그래서 로직을 만들어놓고 사용하면 그때 gaybee.t..

수식 최대화 한 번에 로직을 떠올리기 쉽지 않은 어려운 문제,,,, 일단 주어진 식의 정수값과 연산자를 구분지어 ArrayList에 저장한다. 만들어낼 수 있는 연산자 조합을 char[] 배열로 만들어내고, 조합이 만들어질 때마다 그 연산 값을 구해 answer에 넣고 Math.max()로 최댓값을 유지시킨다. cal()함수로 연산자에 따른 연산을 진행시키는데, 이때 두 값을 넘겨줄 때, ArrayList를 이용해 cNums.remove(j) 두 번을 시켜서 연산자의 좌우 값을 넘겨준다. 계산값을 그 자리에 다시 add(j,res)시킨다. cOps에서도 계산한 연산자를 remove(j)시키고, 전체적으로 ArrayList의 크기가 하나 줄었으므로 j—를 해준다. 나중에 다시 한 번 풀어보자..! impo..