Nuey.log

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

복잡도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, ..

이진 검색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가 일치하는 경우..

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

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

자연수(-음수를 제외한 정수 0~99~)를 분류하는 두가지 종류소수와 합성수  소수Prime Number 1과 자기 자신 외에는 약수를 가지지 않는 자연수. 약수란?6을 나눴을 때 0이 되는 수. 6의 약수는 1,2,3,6입니다.자연수를 나눴을 때 나눠 떨어지게 하는(6%3는 2로 나누어 떨어집니다) 자연수를 말합니다. 2, 3, 5, 7, 11, 13, 17...가장 작은 소수는 2이며, 이는 유일한 짝수 소수입니다.모든 소수는 1보다 크고, 홀수입니다. (단, 2는 예외) ↑ 코드 설명 2(가장 작은 소수)~100사이의 소수를 찾습니다.(바깥 쪽 for문)1과 자기 자신 외에는 약수를 가지지 않아야 하기 때문에 안쪽 for문은 2~부터 n미만까지 for문을 사용합니다.만약 n이 사라면 안쪽 for문에..

기수Radix숫자를 사용할 때 사용하는 숫자의 개수2진수: 0과 1. 숫자 두개만 사용.8진수: 0~7. 여덟개를 사용.10진구: 0~9. 숫자 열개 사용.우리가 일상적으로 쓰는 숫자체계.16진수: 0~9, A~F. 열여섯개 사용.10 대신 A, 11 대신 B 식으로 이용.01234567891011121314150123456789ABCDEF  정수 상수: 정수상태로 표현된 상수.정수 : 소수점이 없는 숫자. n진수를 모두 포함한다.상수 : 변하지 않는 숫자.n진수 표현10진수 표현→  1234 = 1 x 10³ + 2 x 10²  +  3 x 10¹ + 4 x 10⁰8진수 표현→ 5306 = 5 x 8³ + 3 x 8²  +  0 x 8 ¹ + 6 x 8 ⁰16진수 표현→ 12A0 = 1 x 16³ + ..

기본 배열 역순으로 정렬하기  ArrayList일 경우에는 .reverse()를 사용하면 된다.기본 배열일 경우에는 배열길이 / 2 만큼만예를 들어 길이가 5일 경우arr[0] ↔ arr[4]arr[1] ↔ arr[3]이런 식으로 바꿔주면 역순으로 정렬됩니다.길이가 홀수일 경우 중앙값은 그대로 두면 됩니다.   배열 요소의 합계 구하기  문제 자체는 간단하다.여기서 특징적인 건 배열 요소를 더하는insertArrElement()함수에서 void.즉 return값이 없는데도, main()함수에서 배열요소가 채워진 것을 확인 할 수 있다는 점이다.  참조변수를 매개변수로 넘겨주면해당 함수는 참조변수의 실제 메모리 값(heap영역)을 변경할 수 있다.

자료구조란?Data structure데이터를 효율적으로 관리/저장하기 위한 방법.데이터 단위와 데이터 자체(메모리값) 사이 물리적/논리적 관계.종류Array, List, Stack, Queue, Set, Map.정의하자면 이렇지만..종류를 보시면 jdk에 포함된 것들입니다.editor인 이클립스나 VScode에 jdk를 연결하면, jdk안에 java코드 작성에 필요한 모든 것들이 있잖아요. 가장 기본적인 자료구조 배열.https://yeun-devlog.tistory.com/entry/JAVA%EB%B0%B0%EC%97%B4-Array [JAVA]배열 Array [ ]배열Array[ ]여러 개의 값을 모아서 사용할 수 있는참조 타입.가장 기본적인 자료구조.배열의 크기가 3일 때[0][1][2] 라는 in..

구조적 프로그래밍이란?하나의 입/출구 구성요소만을 계층적 배치하여 프로그램 만드는 방법을 말한다. 순차, 선택, 반복의 제어 흐름을 이용한다.순차 process 문장 -> process 문장선택 is/else와 같은 조건문반복 Loop. for, while구조적 프로그래밍에 사용될 수 있는 내용들을 살펴보겠습니다.단축 평가short circuit evaluation드모르간 법칙De Morgan's laws각 조건을 부정하고(    ) → !(    )논리곱을 논리 합으로, 논리합을 논리곱으로 바꾸고|| → &&다시 전체를 부정하면=원래의 조건과 같다.다른 예제를 보면.. 반대로 해야할 것들을 따로 모아보면변수 x, y||( )이렇게 모두를 부정하면 값이 같아진다는 겁니다.다중 루프이중 for문/이중 루프..