분류 전체보기 92

[자료구조] Queue

QueueQueue는 FIFO(First In, First Out) 원칙을 따르는 자료구조먼저 들어온 데이터가 먼저 나가는 방식으로 동작하는 선형 자료구조, 선입선출 구조.Java 에서는 java.util.Queue 인터페이스를 통해 구현됨. 주요 클래스는 1. LinkedList 2. PriorityQueue 3. ArrayDequepackage stack;import java.util.ArrayDeque;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;public class Queue02 { public static void main(String[] args) { // Queue 자료구..

[자료구조] Stack

Stack Stack은 LIFO(Last In, First Out) 원칙을 따르는 자료구조즉, 마지막에 삽입된 데이터가 가장 먼저 제거되는 방식으로, 후입선출 이라고 함Java 에서는 Stack 클래스로 구현이 되어 있음.java.util.Stack 클래스는 Vector 클래스를 상속받은 클래스로, 기본적인 스택 연산을 제공함.package stack;import java.util.Stack;public class Stack01 { public static void main(String[] args) { Stack stack = new Stack(); stack.push(4); stack.push(3); stack.push(2); sta..

[ADsP] ADsP 공부방법 & 합격후기 Part.2 (수준별 공부방법)

🔑 수준별 학습 전략 및 학습기간- ADsP는 전공자 또는 비전공자에 따라 접근 방법을 달리 해야 한다. Point 1. 전공자 (통계학과, 수학과, 컴퓨터공학, 정보통신, 전자공학, 산업공학 공학계열)Point 2. 비전공자 (인문계열, 상경계열)🔑 교재선정- Point 3.교재 선정의 기준수준별 전략 및 학습기간Point 1. 전공자- 학과별로 차이는 있겠지만, 기본 확률과 통계 또는 이산수학을 제대로 공부했다면 ADsP의 50%를 학습한 셈이다. 왜냐하면 ADsP에서 가장 어려운 부분이 데이터 분석 파트로 개념과 수식 그리고 R을 기반으로한 분석 데이터의 이해와 같은 문제가 출제되기 때문인데 이미 확률과 통계를 교과목으로 공부한 사람이라면 용어와 수식에 대한 추가 학습 소요가 적기 때문이다.- ..

[ADsP] ADsP 공부방법 & 합격후기 Part.1 (시험범위 및 준비물)

🔑 ADsP 자격증 데이터진흥원에서 주관하는 데이터 분석에 대한 이해도를 평가하기 위한 시험.🔑 ADsP 효용성  데이터분석과 관련된 자격증 중에서 입문용으로 유명한 자격증이다. 다만, ADsP 가격증이 있다고 데이터 분석 능력이 있음을 증명할 수는 없다. 다만, 데이터 분석에 대한 관심을 어필할수 있으며 빅데이터 분석기나, ADP를 준비하기 위한 초석같은 자격증이기에 기초학습 및 데이터 분석 직무에 대한 방향성을 잡기에 좋은 자격증이다.🔑 핵심요약 Point 1. 시험 출제 영역 & 시험준비물 Point 2. 응시자격 및 시험시간Point 1. 시험 출제 영역시험을 준비하기전 시험 출제영역과 배점 체크- ❗ 50문항이 출제되면 과거 40문제 객관식 + 10문제 주관식에서 - 50문항 객관식으로 변..

[김영한 자바 입문] 섹션 1 ~ 3

섹션1. Hello  WorldJava는 프로그램이 시작되면 public void static main 메소르를 가장 먼저 찾고, 실행시킨다.- Java 표준 스펙과 구현- 자바 커뮤니티 프로세스에서 표준을 정해서 배포함- 다양한 java 구현체와 관련해서 각 벤더사들마다 최적화 하여 배포함.ex) AWS에 최적화된 java를 아마존에서 배포함.섹션2. 변수- 변수 = 값(데이터)를 보관하는 저장소- 변수 = 벼날 수 있는 값(데이터)- 변수는 반드시 초기화후 사용해야함 / 그렇지 않으면 컴파일 오류 발생- 메모리는 공용으로 사용하는 영역이기 때문에 변수를 선언하면 메모리를 사용하겠다는 선언을 하는것. 변수에 아무런 값이 없다면 어떠한 값이 출력될지 모름- 변수 표기방법 - 카멜케이스 / 상수는 대문자,..

자료구조 및 알고리즘 <시간복잡도>

시간복잡도 - 알고리즘의 수행시간을 고려하는 분석 표기법 - 빅-오메가 ( Big-Ω ) : 최선일 때(Best-Case)의 연산 횟수를 나타낸 표기법 - 빅-세타 ( Big-θ ) : 보통일 때(Average-Case)의 연산 횟수를 나타낸 표기법 - 빅-오( Big-O ) : 최악일 때의(Worst-case)의 연산 횟수를 나타낸 표기 연산 횟수 계산법 연산횟수 = 알고리즘 시간복잡도 x 데이터의 크기 시간 복잡도 도출 기준 A. 상수는 시간 복잡도 계산에서 제외한다. B. 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다.

[프로그래머스] 문자열 섞기

코딩 기초 트레이닝 난이도 : Lv.0 문제설명 길이가 같은 두 문자열 str1과 str2가 주어집니다. 두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하는 문자열을 만들어 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ str1의 길이 = str2의 길이 ≤ 10 str1과 str2는 알파벳 소문자로 이루어진 문자열입니다. 입출력 예 str1 str2 str3 "aaaaa" "bbbbb" "ababababab" Solution class Solution { public String solution(String str1, String str2) { String answer = ""; char[] temp1 = str1.toCharArray(); char[] te..

[프로그래머스] 문자 리스트를 문자열로 변환하기

코딩 기초 트레이닝 난이도 : Lv.0 문제설명 문자들이 담겨있는 배열 arr 가 주어집니다. arr 의 원소들을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 200 arr의 원소는 전부 알파벳 소문자로 이루어진 길이가 1인 문자열입니다. 입출력 예 arr result ["a", "b", "c"] "abc" Solution class Solution { public String solution(String[] arr) { String answer = ""; for(String temp : arr){ answer += temp; } return answer; } } 해설 문자가 담겨 있는 배열을 문자열로 바꾸어 출력해주면 되는 문제..

[프로그래머스] 문자열 출력하기

코딩 기초 트레이닝 난이도 : Lv.0 문제설명 문자열 str이 주어질 때, str을 출력하는 코드를 작성해 보세요. 제한사항 - 1 ≤ str의 길이 ≤ 1,000,000 - str에는 공백이 없으며, 첫째 줄에 한 줄로만 주어집니다. 입출력 예 입력 #1 HelloWorld! 출력 #1 HelloWorld! Solution import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); System.out.println(a); } } 해설 입력받은 문자열 그대로 출력해주면 해결되는 문제이기 때문에, ..