컴퓨터/JAVA
-
JAVA: Spring Boot REST Api 서버 만들어보기컴퓨터/JAVA 2021. 1. 28. 23:21
Spring Boot Spring 첫 사용기 TIL 풀소스 링크 @Github Spring makes Java simple. Level up your Java code and explore what Spring can do for you. spring.io 1. Spring Boot 소개 Spring은 엔터프라이즈 레벨의 개발을 할 때 유용한, 다양한 도구를 제공해주는 프레임워크이다. (주로 configuration) Spring Boot은 기본 Spring에서 수많은 구성들로 인해 개발을 시작하기도 전에 에러가 발생하는 상황을 해결할 수 있었다. 특징 구성들 추상화 허용 (미리 구성된 템플릿을 얻을 수 있음) 구성들이 숨겨졌지만 여전히 수정할 수 있음 2. 프로젝트 만들기 start.spring.io ..
-
파이썬, 자바 Trie[트라이] 비교컴퓨터/JAVA 2020. 10. 16. 16:10
Trie [트라이] 또는 디지털 트리, suffix/prefix (접두/접미) 트리 1. 소개 Trie는 탐색 트리의 일종이며 주로 문자열로 이루어진 트리 자료 구조이다. Boggle Board 같은 알고리즘에서 원하는 단어를 얻어낼 때 유용하다. 이 글 Trie 구조는 아래 words(String[]) 배열을 결과물처럼 만들 것이다. endSymbol = asterisk(*)로 지정해서 *까지 도달하면 그 문자열은 찾은 걸로 표시한다. (full word) words = [ "안녕하세요", "안녕", "하세요", "반갑습니다", "트라이", "트라이앵글", ] # 결과물 {'안': {'녕': {'하': {'세': {'요': {'*': '안녕하세요'}}}, '*': '안녕'}}, '하': {'세': {'..
-
Java: Missing number in array컴퓨터/JAVA 2020. 10. 11. 13:28
GeekforGeeks Practice Missing number in array | Practice Given an array C of size N-1 and given that there are numbers from 1 to N with one element missing, the missing number is to be found. practice.geeksforgeeks.org 0. Basic 문제 입력: int T (테스트케이스 숫자) int N (배열 크기) (배열은 1~N까지 정렬된 배열로 가정) int[] A (ex. 1 2 3 5) 출력: 빠진 element 예제 입력 1) 2 5 1 2 3 5 10 1 2 3 4 5 6 7 8 10 예제 출력 1) 4 9 1. Java 8+ next..
-
VSCode Kotlin 설정 및 포맷터컴퓨터/JAVA 2020. 10. 9. 12:16
Kotlin 0. JDK 및 kotlin 컴파일러 다운로드 JDK 다운로드: 다운로드 링크 설치 후, 유저/시스템 환경 변수에 추가한다. (ex. %JAVA_HOME%\bin) KotlinC 다운로드: 다운로드 링크 Releases · JetBrains/kotlin The Kotlin Programming Language. Contribute to JetBrains/kotlin development by creating an account on GitHub. github.com 설치 후, 유저/시스템 환경 변수에 추가한다. (ex. ~kotlinc\bin) ※ native-window 말고 kotlin-compiler-1.4.10.zip처럼 생긴 맨 위 파일을 받는다. native는 include-run..
-
Java Quick Sort컴퓨터/JAVA 2020. 9. 29. 23:21
Quick Sort 빠른 정렬 (꼬리 재귀 + Hoare 파티션 + 삽입 정렬) in 자바 1. 소개 파이썬 Quick Sort 최적화에 따른 속도: choiseokwon.tistory.com/233 Python QuickSort 최적화에 따른 속도 인터넷에 있는 QuickSort 중 제일 빠른 방법은 무엇일까라는 생각이 들어 테스트를 진행해보았다. (big-O-calculator와 런타임으로 비교) 결과는 다를 수 있음 (페이스북 코딩 면접 중 한 문제는 quickSort choiseokwon.tistory.com 우선, 이 글에서 작성한 Quick Sort는 파이썬에서 결과가 가장 빠르게 나온, Tail recursive + Hoare partition scheme + Insertion Sort 버전..