요는의 개발공부

Question My Solution hashset에 s를 담은 후 replace()를 통해 특정 문자를 공백처리 한 것의 길이(num)가 s.length()보다 1 작을 경우 해당 문자의 index를 return한다. class Solution { public int firstUniqChar(String s) { String t =s; Set set = new HashSet(); for(int i=0;i see ah not valid map.put(current,-1); } } int min = Integer.MAX_VALUE; for(char c: map.keySet()){ //if c is smaller than min and valid if(map.get(c)>-1 && map.get(c)

0. 개요 1) 탐색 : 많은 양의 데이터 중 원하는 데이터 찾는 과정 ex) 대표적인 탐색 알고리즘 : DFS, BFS DFS, BFS 원리를 제대로 이해해야 코딩테스트 탐색문제 풀 수 있음 -> 이해하기 위해서 자료구조 기초인 스택과 큐에 대해 알아야 함 스택, 큐, 재귀함수 사전학습 2) 자료구조 : 데이터를 표현하고 관리하고 처리하기 위한 구조 스택, 큐 핵심 함수 / 고려사항 삽입 (push) : 데이터 삽입 삭제 (pop) : 데이터 삭제 오버플로우 : 수용할 수 있는 공간 없는데 삽입 연산 수행 할 때 발생 언더플로우 : 데이터가 전혀 없는 상태에서 삭제 연산 수행 시 발생 1. 스택 (Stack) 1) 스택이란 자료구조의 기초 개념 박스 쌓기 선입후출, 후입선출 구조 (LIFO : Last..