Algorithm

나에게는 입문서가 필요했다.. 프로그래머스나 백준코딩 같은 사이트에 가서 동영상을 보며 연습을 해봐도 계속 어렵다는 생각이 떠나질 않았다ㅠㅠ그래서 기초부터 다시 다져보자는 생각이 들어 '입문서'를 택했다.물론 프로그래머스 사이트도인터넷강의랑,, 다양한 예제가 넘쳐나서

어떠한 문제를 처리하기 위한 방법을 소스 코드로 묶어놓고 필요(호출)에 따라 동작하는 기능.다른 언어에서는 함수(function)으로 불린다.그 중, main method(메인메소드) 라고 불리는 것은, 시작점 역할을 한다. 즉, main 메소드가 없는 프로그램은 별도

1. 배열 1-1. 자료구조 (data structure) >데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 '데이터 단위'는 데이터를 구성하는 한 덩어리. 즉, '자료구조'는 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 1-2. 배열

임의의 데이터형을 자유로이 조합하여 만들 수 있는 자료구조클래스 본체에서는 다음과 같은 내용을 선언할 수 있다.: 멤버 (필드, 메소드, 중첩 클래스, 중첩 인터페이스) / 클래스 초기화/ 인스턴스 초기화/ 생성자필드/ 메소드/ 생성자를 선언할 때 public/ pri

검색 알고리즘 : 원하는 값을 가진 요소를 찾아내는 알고리즘키 (key) : 검색할 때, 주목하는 항목 / 데이터의 일부❗️검색시 조건은 하나만 지정하기도 하지만, 복합해서 지정하기도 함.요소가 직선모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날

1. 이진 검색 > '이진 검색'을 적용하기 위해서는 데이터가 키 값으로 이미 정렬(sort)되어 있어야한다. '이진 검색'은 '선형 검색'보다 빠르다. ❗️정렬 (sort) : 오름차순, 내림차순 등 검색을 한단계 진행할 때 마다, 검색 범위가 거의 반으로 좁혀진다

문제 설명정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요.제한 조건num은 int 범위의 정수입니다.0은 짝수입니다.⭐️ 삼항연산자조건식 ? 피연산자1 : 피연산자2조건식의 연산결과가 true 이면, 결

정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.제한사항arr은 길이 1 이상, 100 이하인 배열입니다.arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.for문을 이용해서 배열의 숫자들을 sum에 누적시

검색할 대상 : 아이디, 이름, 보호시작일정렬 기준 1 : 이름 ASC정렬 기준 2 : 보호시작일 DESC정렬 우선순위ORDER BY 컬럼명1, 컬럼명2 라고 적으면 정렬 기준이 컬럼명1이 1순위, 컬럼명2가 2순위가 된다.따라서 , ORDER BY NAME ASC,

배열에서 "Kim"의 위치를 찾아서return에 김서방은 idx에 있다. 를 담아서 출력String형은 .equals를 이용해서 문자열비교answer에 출력을 원하는 문장 포함해서 변수선언하고return answer!return answer를 위해서 String ans

제한조건 '윤년' => 2월이 29일2016년 1월 1일은 '금요일'2016년 01월 01일은 금요일이다.이말은 즉, 일수 1일을 7로 나눈 나머지 1인 경우 '금요일'이다.week배열의 idx 1번에 금요일을 넣고 나머지 요일을 순서대로 배정했다.이제 어떤 날짜가 들

제한조건 :길이가 4 또는 6 문자열이 숫자로만 이루어져있는지문자열.length() 를 이용하면 문자열의 길이를 반환할 수 있다. \*\* 배열의 길이를 반환하는 배열.length 와 () 부분 주의하자if문으로 길이를 4 또는 6 체크를 해주고if문 안에서 문자열이

p 와 P y와 Y를 구별하지 않는다.p의 개수 = y의 개수 : true != : falsefor문을 이용해서 s.length() 만큼 반복문을 실행한다.charAt(idx)는 idx 위치에 있는 문자열의 문자를 추출한다.charAt을 이용해서 문자열의 길이만큼 문

자연수의 각 자릿수 합을 구한다.내가 푼 방법은 자연수를 String형으로 변환해서 저장하고String형의 메서드인 charAt(idx)를 이용해서 각 자릿수를 문자열로 하나씩 받는다.이때, charAt(idx)로 추출된 자료의 형은 'char'형임에 주의한다.ns.c

문자열의 길이가 정해지지않았음.문자열의 길이가 정해지지않아서 순방향으로는 substring을 사용할 수 없다.'뒤에서 4자리'를 표기하겠다고 했으니, 문자열 길이-4 부터 문자열길이 끝까지 표기할 번호를 추출하자string.substring(start idx,end i

단어의 길이가 짝수이면 가운데글자 2글자를 가져와야한다.마지막 idx는 문자열의 길이 -1이다.문자열의 길이가 짝수일경우 마지막 idx숫자/2를 했을 때, 나누어 떨어지지않는다.하지만 int형의경우 JAVA에서는 자동으로 소숫점이하를 버린다.이 부분을 이용하면 문자열의

x부터 시작해 x씩 증가하는 숫자 n개를 지니는 리스트반복문 i를 1부터 n까지 1씩 증가시키면서answeri에는 answeri-1값에 x를 더한값을 저장한다.단, answer1부터 배열값이 저장되므로 answer0 = x;를 먼저 선언하고 시작한다.

자연수 n의 형은 long!n을 String 형으로 변환했다.String형으로 변환한 변수 str을 StringBuilder로 변환했다.StringBuilder의 .reverse() 메서드를 이용하기 위한 작업이다.answer\[] 배열의 길이는 new intStrin

같은 숫자를 제거하고배열로 retuen answer0-9까지의 정수로 이루어져있음!!같은수가 절대 불가한 것이아님! 연속적으로 같은 수가 나오는 것이 싫은조건.add()와 .get()메서드를 사용할 수 있는 List객체로 임시저장소를 만들어필요한 값을 바로바로 넣을 수

a와 b의 대소관계가 정해져 있지 않은 부분 주의!!a와 b의 대소관계가 정해져 있지 않기 때문에 두가지 케이스로 나눠서 코드를 작성했다.먼저 a가 b보다 작을경우 int i는 a로b가 a보다 작을경우 int i는 b로 설정했다.각 반복문을 돌면서 answer에는 i의

규칙을 찾아야하는 문제짝수번째 글자가 "수" 홀수번째 글자가 "박"인 것을 알 수 있다.제한 숫자 n은 i를 n까지 반복하는데 쓰인다.문자열을 +로 더할 수 있다.

약수는 나누어 떨어지게 하는 수 즉 반복문을 n 자신까지 반복하면서1부터 차례대로 n을 나눠본다. 이때 n을 나누어떨어지게 하는수라면answer에 누적해서 그 누적합을 구한다.

n번째 인덱스 값을 기준으로 사전순으로(오름차순으로)정렬Arrays.sort()를 사용하기 위해서는 import java.util.Arrays 를 반드시 위쪽에 기입해준다.sort메서드를 사용하기 위해서 맨앞에 정렬대상인 idx의 문자를 붙여 temp라는 임시 Stri

결과값은 '오름차순'으로 출력되어야함중복된 결과값은 삭제Arrays.sort를 통해서 오름차순 정렬을 진행하고 idx 값과 idx+1값을 반복적으로 배열의 길이만큼 더해준다.if문안에 .contains() 메서드를 이용해서 중복되는 값이 없을경우 List에 담아준다.L

arr은 자연수를 담은 배열정답은 '오름차순'으로 정렬divisor은 자연수정답이 몇개를 리턴해야하는지 불확실하기 때문에 List형을 이용해서 가변길이의 배열을 만든다..add 메서드를 이용해서 정답을 임시저장한다.나누어 떨어지는 수가 발견되면 cnt++ 만약 cnt

answer0 = 최대공약수answer1 = 최소공배수규칙 1 : 큰 수 % 작은 수 == 0작은 수가 최대공약수, 큰 수가 최소공배수규칙 2 : 큰 수 % 작은 수 != 0 최대공약수는 1부터 작은수까지 큰수를 나누었을때, 나누어떨어지는 수최소공배수는 (작은수\*큰수

배열에서 가장 작은 수를 제거하고 리턴한다.배열의 길이가 1이면 리턴할 수가 없다. 따라서 -1을 리턴한다.배열은 길이가 1이상이다.1번 key : Math.min(,) 메서드를 이용했다.메서드없이 두수를 비교해서 min에 넣어 차례차례 비교해도 된다.다만, 이 메서드