[자료구조] Binary Tree Inorder Traversal
바이너리 트리 중위순회 구현하기 Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [1,3,2]. Note: Recursive solution is trivial, could...
Category: ‣ 자료구조, 알고리즘, 개발방법론
[자료구조] Binary Tree Preorder Traversal
바이너리 트리에서 전위순회 구현해보기 Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [1,2,3]. Note: Recursive solution is trivial, could...
[자료구조] JAVA로 ArrayList 구현해보기
public class mainClass { public static void main(String[] args){ ArrayList arrayList = new ArrayList(); arrayList.add(“10”); arrayList.add(“20”); arrayList.add(“30”); System.out.println(arrayList.getSize()); System.out.println(arrayList.toString()); //arrayList.indexOf(2); arrayList.addIndex(1, “15”); System.out.println(arrayList.toString()); arrayList.remove(2); System.out.println(arrayList.toString()); } } public class...
[알고리즘] Reverse String
주어진 문자를 역순으로 반환하는 작성하라 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. class Solution { public...
[알고리즘] Search for a Range
asc로 정렬된 Integer배열에서 지정된 범위의 target Value를 찾아라 알고리즘의 복잡도는 O(log n)이어야 하며, target Value를 찾지 못하면 [-1, -1]을 반환한다. Given an array of integers sorted in ascending order, find...
[알고리즘] 정렬된 Array에서 중복제거하여 target의 인덱스 반환
정렬된 Array에서 중복제거하여 target의 인덱스 반환하기 1. ArrayList에 데이터 셋팅. 2. 중복이 허용되지 않는 HashSet에 데이터 셋팅. 3. 다시 int[]에 담아 반환 class Solution { public int[] searchRange(int[] nums, int...
소스 네이밍에 관한 고찰
향후 Rename/Refactoring에 자신 없다면 이것만은 절대 Never Ever – New, Old, ASIS, TOBE 등 상대적 시간 개념의 이름을 절대 쓰지말자. -> New는 언젠가는 Old가 된다. – 부득이하게 스파게티한 함수의 재생산이...
자바스크립트 정규식으로 숫자외 특수문자 제외하기 모바일 (input type=”tel” 일때)
모바일에서 input박스의 Type을 tel로 하여 숫자/전화번호 키패드를 노출시키고 싶으나,, 숫자 이외에 특수문자는 입력을 제한하고 싶을때 아래와 같은 펑션을 만들어 input박스의 onkeyup에 실행되도록 매칭시켜주면 된다. 안드로이드, IOS 둘 다 특수문자 레이아웃이...
webjar를 이용하여 client-side 라이브러리를 jar로 관리하자
Webjar를 사용하면 jquery, bootstrap 같은것들을 jar로 관리할 수 있다. webjars.org에서 버전과 빌드툴에 맞는 디펜던시를 찾자. 프로젝트 해당 디펜던시를 추가한다. 이런식으로 사용한다. jar풀어봐서 필요한 파일 있는 경로를 써주면 된다. <link rel=”stylesheet”...
최근 댓글