자바 자료구조 알고리즘/해시, 셋 & 스택, 큐 (2) 썸네일형 리스트형 코딩 테스트 Java Hash, Set 문제 풀이 개요와 목적 코딩 테스트 대표적인 Hash, Set 문제들을 풀어보고, Hash, Set의 문제 풀이 방식에 대해서 알아본다. 아나그램 AbaAeCe baeeACA abaCC Caaab 풀이 정렬로도 풀 수 있지만, hashMap과 getOrDefault를 사용해서 풀어보자 public class 아나그램 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc.next(); char[] aChars = a.toCharArray(); char[] bChars = b.toCharArray(); HashMap map = new HashMap(); String .. 코딩 테스트 Java 스택 큐 문제 풀이 개요와 목적 코딩 테스트 대표적인 스택 큐 문제들을 풀어보고, 스택 큐의 문제 풀이 방식에 대해서 알아본다. 후위식 연산 352+*9- 풀이 후위식이란, 연산만 뒤로 뺀 것이다. 예를 들어 5 -3 은 5 3 - 이렇게 표현한다. 3 5 2 + * 9 - 에서 숫자를 만나면 스택에 넣고, 연산자를 만나면 처음 숫자는 rt로 그 다음 숫자는 lt로 pop해서 알아온다. 그리고 lt 연산자 rt (5+2) 결과를 계산해서, 다시 스택에 넣는다. 이 동작을 반복해서 최종 연산 결과를 구한다. import java.util.Scanner; import java.util.Stack; public class 후위식연산 { public static void main(String[] args) { Scanner sc .. 이전 1 다음
