문자열을 통한 정렬 , 탐색 ,bfs, dfs 에도 이용되는 범용성 높은 알고리즘이다
스택, 큐 등의 자료구조를 이용하여, 주어진 문제의 원하는 구조를 만듬c++ stl 에서는 기본적으로 stack, queue 자료구조를 제공한다.stack, queue 등은 보통 vector의 메소드를 활용해서 구현할 수 있다.stl vector의 메소드를 활용하는 것
주어진 문자열을 이용해 필요한 답을 추출, 문자열 처리 메소드 파악이 필수sortsubstr: 문자열 자르기 ⇒ substr(i,3) : i번째부터 길이 3까지의 문자열을 잘라서 리턴함to_string: 숫자를 문자열로 변환 ⇒ to_string(10) : “10”;s
주어진 문자열을 이용해 필요한 답을 추출, 문자열 처리 메소드 파악이 필수 ex) substr, split, sort 등
python에서는 Dictionary 자료형 => {} javascript에서는 Object 객체 자료형 => {key:value} cpp에서는 Map 자료형으로 주로 사용할 수 있다.
시간 복잡도를 모르면, 시간초과가 왜 난 줄 전혀 이해 못할 것이다.
O(lgN):로그시간 연산횟수가 logN에 비례해서 증가하면 O(lgN)이 된다. (ex) 이진탐색func6(k, arr, left, right){ if(left>rigth) return -1; m=(left+right)/2; if(arrm==k) retur
Javascript 코딩테스트에 대한 팁 및 주의점 - 우테코
게임 맵 최단거리 문제를 통해 DFS와 BFS를 한번에 알아보자