분류 전체보기 560

[SpringBoot][Gradle]입문-프로젝트 생성

한동안 아래 김영한 강사님의 로드맵을 따라 스프링을 다시 공부하며 정리할 생각입니다.https://www.inflearn.com/roadmaps/373 우아한형제들 최연소 기술이사 출신 김영한의 스프링 완전 정복 로드맵 - 인프런Spring, MVC 스킬을 학습할 수 있는 개발 · 프로그래밍 로드맵을 인프런에서 만나보세요.www.inflearn.com  spring initializr https://start.spring.io/에 들어갑니다. 과거에는 Maven을 많이 사용했지만 현재는 Gradle을 많이 쓴다고 합니다.언어는 당연히 Java개발자이니 Java로.Spring Boot 카테고리에서(SNAPSHOT) : 아직 만들고 있는 버전.(M*) : 정식 릴리즈되지 않은 버전.따라서 정식 릴리즈된 가장..

JETBRAINS : intelliJ를 만든 회사

https://www.jetbrains.com/ JetBrains: Essential tools for software developers and teamsJetBrains is a cutting-edge software vendor specializing in the creation of intelligent development tools, including IntelliJ IDEA – the leading Java IDE, and the Kotlin programming language.www.jetbrains.com인텔리제이 외에도 다양한 프로그램과 툴을 만든 곳입니다.가장 많이 쓰는 jdk버전 등 정보제공https://www.jetbrains.com/lp/devecosystem-2023/java..

spring initialiar

https://start.spring.io/Spring에서 운영하는, Spring Boot기반으로 프로젝트를 만들어주는 사이트.스프링 부트가 버전이 3이상이 되면서jdk를 17이상으로 업그레이드 시켜주어야 합니다.2024.10.22 - [📑 개발 사전/🛫 사이트 모음] - JETBRAINS : intelliJ를 만든 회사현재 대부분 개발자들이 jdk가 23까지 나왔지만 17을 사용하는 것으로 확인하였습니다.자세한 활용법은 아래 포스트를 추가하여 놓겠습니다.2024.10.23 - [🍃 Spring] - [Spring]스프링 입문-프로젝트 환경설정

[Java/Algorithm]java.util.Arrays 속 binarSearch

앞서 이진검색을 만드는 방법을 알아보았는데자바 기본 유틸 함수로 이진검색이 존재합니다. Araays.binarySearch(배열, 찾는 값);정렬이 된 배열에 사용해야 합니다.값이 존재하지 않으면 -마이너스 값이 리턴됩니다.값이 존재할 시 배열 index가 반환됩니다.Object[]를 전달받을 수 있기에, 기본 배열[] 형태의 모든 타입 int, String..등을 사용할 수 있습니다.※ 찾는 값이 배열 속에서 중복될 시 맨 앞의 값이 호출되지 않기 때문에 따로 코드를 작성해주어야 합니다. List나 Map에서 이진검색은Collections.binarySearch(컬렉션 객체, 찾는 값); ※ 하기 전에 정렬 필수

[Java/Algorithm]복잡도 Complexity

복잡도Complexity: 알고리즘의 성능을 객관편으로 평가하는 기준.시간 복잡도 Time Complexity: 실행에 필요한 시간을 평가하는 것.공간 복잡도 Space Complexity:  기억 영역과 파일 공간이 얼마나 필요한가.선형 검색의 시간 복잡도※ 복잡도를 표기할 때 사용하는 O는 Order의 앞글자 입니다.한번만 실행하는 경우 복잡도는 O(1) 로 표기합니다.int i = 0;return문반복문의 평균 실행 횟수는 n/2입니다.이 경우 O(n)으로 표기합니다.※ 컴퓨터에서는 n/2와 n의 차이가 크지 않아 위와 같이 표기합니다.위 와 같은 선형 알고리즘의 복잡도를 계산해보면 이와 같습니다.O(1) + O(1) + O(n) + O(n) + O(n) + O(1) = O(max(1, 1, n, ..

[Java/Algorithm]이진검색 Binary search

이진 검색Binary search※이진 검색은 정렬sort되어 있는 값을 대상으로 검색합니다.선형 검색보다 효율이 좋습니다(빠릅니다.).배열에서 인덱스의 처음, 중앙, 끝에 이름을 붙인다면→ pl, pc, pr 이라 지정합니다. pl   pc   pr인덱스012345678값51528313958687095검색을 시작하기 전 이 셋을 아래와 같이 초기화합니다.pl : 0pc : (n - 1) / 2pr : n-1검색할 값이 중앙값pc보다 큰/작은 지 에 따랑 검색 범위가 반으로 좁혀집니다.→ ex) 찾는 값이 15일 경우, pc보다 작으므로 범위가 pl ~ pc로 좁혀집니다.범위를 반으로 줄이는 이 과정을 찾는 값이 나올 때까지 계속해서 반복합니다.예시는 아래..종료조건pc와 찾는 값 key가 일치하는 경우..

[Java/Algorithm]선형검색과 보초법

선형검색(순차검색)Linear search     이렇게 요소가 직선 모양으로 늘어선 배열에서 원하는 키 값을 갖는 요소를 만날 때까지 차례로 검색합니다.01234첫번째 인덱스 0→1 →2 →3 →4 순서대로 검색합니다.한마디로 아래 내용처럼 반복문(for, while)을 이용해 하나씩 차례로 검색하는 걸 말합니다.종료조건검색 실패 : 찾는 값이 없어 배열의 끝까지 모두 검색한 경우검색 성공 : 찾는 값을 발견한 경우무한 루프위의 while(true) 혹은 for ( ; ; ) 와 같이 무한 루프를 사용하더라도return 혹은 break; 을 통해 빠져나올 수 있습니다. 보초법Sentinel method선형검색의 종료 조건 두가지 중 검색할 값이 없는 경우를 없애종료 조건을 하나로 만드는 방법입니다.검색..

[Java/Algorithm]배열과 클래스

이번 포스트에서는 배열과 클래스를 이용한 알고리즘 풀이를 알아봅니다. Array윤년 구하기연도가 4로 나누어떨어지고yyyy % 4 == 0연도가 100으로 나누어떨어지면 윤년이 아니다.yyyy % 100 != 0연도가 400으로  나누어떨어지면 (100으로 나누어 떨어져도) 윤년이다.yyyy % 400 == 0위 조건을 만족하는 윤년을 지정하여 계산하는전세계적으로 사용하는 시간계산법입니다.알고리즘 문제에 자주 나옵니다.class입력년도 ?이전 날짜 구하기

반응형