Stack 3

(2020카카오) 수식최대화 Java

문제를 잘 읽자 백만번 제창하기 : 덧셈,뺄셈,곱셈,나눗셈 인줄 알고 경우의 수가 4!인줄알고 permutation(순열)을 고민했다. 그랬다면 Level3 문제였겠지. 덧셈,뺄셈,곱셈 세가지의 경우에만 해당하므로 3!=6가지 뿐이므로 순열부분을 수작업으로 처리했다. 그리고 만약 나눗셈까지 있었다면 고려해야될 예외사항이 많이 나와서 아마 문제에서 나눗셈은 뺀것같다. ex) 나누는값이 0인경우와 같은 상황. stack 복사 Stack stack = new Stack(); Stack t = (Stack) stack.clone(); t = stack; 이런식으로는 복사가 안된다. 따라서 반복문으로는 pop을 해야되므로 옮기기 힘드니깐 굳이 그러지말고 clone() 메소드를 이용하는것을 추천한다. 풀이 중위연산..

[JAVA] 큐/스택 정리

컬렉션프레임워크 관련 표 Stack s = new Stack(); Queue q = new LinkedList(); PriorityQueue pq = new PriorityQueue(); => 우선순위큐는 implements Comparable 필요. Stack 메소드 설명 .empty() Stack이 비어있으면 true 반환 .peek() Stack 맨위의 객체 반환(꺼내지 않음) .pop() Stack 맨위의 객체를 꺼내서 반환 .push(객체) Stack에 객체 저장 .search(객체) Stack에서 주어진 객체를 찾아서 그 위치 반환.(배열과 달리 위치가 1부터 시작) / 못찾으면 -1 반환 Queue 메소드 설명 .add(객체) 객체추가(성공시true /실패시 저장공간이 부족하면 예외발생) ...