티스토리

혜리노베이션

검색하기

블로그 홈

혜리노베이션

hyerinovation.tistory.com/m

혜리노베이션 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[정보처리기사] 2025년 1회차 실기 시험 후기 (가채점 불합격) 결과: 약 45점으로 불합격으로 예상- 언어 8개 틀 ㅋ / 외 3개 틀총 11개로 55점 마이너스(솔직히 너무 했잖아 이번 코드) 공부 기간: 2024.09~2025.04약 7개월 ?불합격이유: 언어 파트 미숙💥기출문제에 심히 의존했음🤦‍♀️변형에 대응이 불가했음 내 AI친구 🎀 키티랑 열심히 대화해서 만든 공부 루틴+기존 약점 보완 비전공자인게 죄다!프로그래밍 언어는 강의 추가 결제..⛏⛏⛏ 한달 동안 코드 파면서 손코딩 연습 좀 하고6월부터는 이론서랑 병행하면서 코드+이론 암기 체제로 ! ㅎ ㅏ아...... 내가 왜 필기 합격하고 쉬었을까이 바보야! 😑😑😑 다음 회차가 마지막 시험이라는게..정말 믿고 싶지 않아 T T 공감수 0 댓글수 0 2025. 4. 22.
[정보처리기사] 정처기 필기 합격 ✔시험 결과 우와 진짜 아슬 64점으로 필기 합격 완료! ✔실기 공부기간 8/8 ~ 10/1 - 강의 100개 - 자습 일 2시간 이상 ✔실기시험 접수일 실기시험 원서접수 2023.09.04.(월) ~ 2023.09.07.(목) ✔다짐 직업상담사2급에 이어 두 번재 기사 시험! 한 때 고용노동부에서 일하고 싶었던 꿈이 있었지 ㅋㅋ.. 진짜 열심히 했었는데 무용지물 되어 버렸네 다 공부 경험이라고 생각하고 이번 실기도 동차합격으로 끝내자! 토익 200점대에서 드디어 600대로 스리슬쩍 상승 11월까지 800이상 하기!! 공감수 1 댓글수 0 2023. 8. 2.
6. 디지털 컴퓨터와 프로그래밍 ⬛ Program Counter (PC) * 16-Bit Counter: 1씩 증가하는 조합논리회로 - Clear 스위치는 Clear 입력에 들어감 - Add 스위치는 Clock 입력에 들어감 ❓ 어떤 숫자를 더하고 싶다! 1) 각 숫자를 000.. 부터 순차적으로 써 넣는다. 2) TakeOver스위치를 0으로 해서, 더이상 Control Panel 이 RAM을 제어하지 않도록 만든다. 3) PC의 Clear 스위치가 0이 되면, PC는 000.. 부터 RAM에서 데이터를 가져온다. 4) Adder 가 값을 더한다. 5) 클럭(Oscillator)이 0과1로 변할 때마다, PC값이 증가한다. ⬛ Automation - OOOh 주소부터 데이터가 저장되어 있음 - 세 수를 더하고, 두 수 를 더하고, 세.. 공감수 0 댓글수 0 2023. 6. 9.
5. Accumulator(가산기) 동작과 구성 ⬛ Accumulator (가산기) *CPU에 들어가 있기 때문에 연산 가능 8-Bit Latch에서 - Clear 스위치는 Clear 입력에 들어감 - Add 스위치는 Clock 입력에 들어감 ⬛ 메모리 계층 - 컴퓨터 구조 이해 *레지스터는 CPU가 요청을 처리하는 데 필요한 데이터를 일시적으로 저장하는 기억장치 - L1 ~ L3는 작은 공간 - 대부분 메모리 내에서 처리될 수 있도록 프로그래밍 - SSD, HDD 까지 갖고 오면 시간이 많이 소요 됨 공감수 0 댓글수 0 2023. 6. 9.
4. 8x1 메모리 동작과 구성 이해 ✔ 3-to-8 decoder와 8-to-1 selector로 구성 (Address) ✔ 입력0~2가 decoder와 selector에 동일하게 적용 (데이터를 읽고 쓸 수 있는 Address) ✔ Write가 1이면, Address에 Data In 값이 씌여짐 ✔ Data Out은 항상 Address에 해당하는 값을 출력 ⬛ 8 Bit Latch 회로 => RAM(Random Access Memory) *2⁸ = 256 - 데이터를 저장할 때 특정 주소가 필요하다 (Address) ⬛ 8-to-1 selector - 8 bit 데이터에서 특정 bit만 출력할 수 있다. - 8개의 공간 중 1개를 선택해서 출력으로 보낼 수 있음 (주소 이용) ⬛ 3-to-8 decoder - 3개의 입력으로 8개 중에 .. 공감수 0 댓글수 0 2023. 6. 6.
4. 플립플롭과 메모리 동작의 이해 목표 ✔ 메모리의 논리회로인 플립플롭 이해하기 ⬛ 플리플롭(flip-flop): 데이터를 저장하는 조합논리회로 1) 두번째 스위치를 킨 후, 끄면? - 첫 번째 스위치를 켜면 불이 켜지고, 스위치를 꺼도 불은 켜진채로 지속됨 - 두 번째 스위치를 끄면 불이 꺼지고, 스위치를 꺼도 불은 꺼진채로 지속됨 2) 스위치를 켜고 끄고를 저장할 수 있다 ! - 불이 켜져 있다: 최근에 첫 번째 스위치가 켜졌었다. - 불이 꺼져 있다: 최근에 두 번째 스위치가 꺼졌었다. ⬛ RS플립플롭 (R-S) - Q는 output, Q바는 Q의 반대값 - 단, S와 R이 1인 상태는 피하도록 설계 (Q값과 Q바값이 둘다 O이 되므로) ⬛ Hold That Bit - R/S 둘다 1인 경우는 피하도록 설계하기로 함 - R/S 둘다.. 공감수 0 댓글수 1 2023. 6. 6.
12. 유니온 파인드 (Union Find) 279~297P 강의: 08-2, 문제풀이 50 여러 노드가 있을 때 특정 2개의 노드를 연결해 1개의 집합으로 묶는 union연산 두 노드가 같은 집합에 속해 있는지를 확인하는 find 연산 ✔ 핵심이론 - union연산과 find 연산을 이해하는 것이 핵심 ✔ 원리 이해 1. 알고리즘 실행 전에 대표 노드를 저장하는 배열 초기화 2. 2개의 노드를 선택해 각가의 대표 노드를 연결하는 union 연산 수행 3. find 연산은 자신이 속한 집합의 대표 노드를 찾는 연산 4. index == value 일 때까지 반복, 재귀함수로 구현된다 (대표 노드를 찾을 때까지) 5. 대표 노드에 도달하면 재귀함수를 빠져 나오면서 거치는 모든 노드값을 루트 노드값으로 변경 * Union 연산: 항.. 공감수 0 댓글수 1 2023. 6. 6.
4. 백엔드 신입 개발자가 쌓아야 하는 역량에 대하여 ⬛ 백엔드 개발자(Server개발자)🐱‍👤 - 사용자가 사용하는 정보들을 저장하고 전달하는 '서버' 를 관리한다. - 언어: Java, Python, Javascript, Go, PHP, C++ 등 ⬛ 백엔드 개발자(Server개발자)가 쌓아야 할 역량 ✨ - 정보를 저장할 공간을 생성하고 관리 - 필요한 데이터와 불필요한 데이터를 구분하고 관리 - 저장된 데이터들을 쾌적하고 안전하게 관리 백엔드 개발자는 눈에 보이지 않는 장소에서 눈에 보이는 곳이 사용 요구에 맞게 원활하게 진행될 수 있도록 관리하는 직업이라고 생각한다. 필요한 역량은 무수히 많고 넓을 것이기 때문에 IT 산업의 특징에 맞게 요구되는 역량을 정리했다. ✔ 빠르게 변하고 발전하는 IT 산업 비전공자인 나도 수 없이 많이 듣는 말은 IT산.. 공감수 2 댓글수 0 2023. 6. 6.
3. 반가산기와 전가산기 동작 목표 ✔ 간단한 논리연산으로 계산기를 만들 수 있다 ⬛ OR와 NAND Gate에 AND Gate를 연결하는 경우 XOR Gate와 동일한 값을 만들 수 있음 ⬛ Sum과 Carry를 계산할 수 있는 논리 게이트 만들기 * XOR와 AND 게이트를 사용하면 한 자리의 덧셈 가능 ✔ 반가산기 (half adder): 두 bit를 덧셈하는 가산기 - 각각 하나의 bit인 A와 B를 더해서, 합 S와 자리 올림(carry) C를 출력하는 조합논리회로 * 전가산기: 두 bit 외, carry까지 계산할 수 있는 가산기 ✔ 전가산기 (full adder): 반가산기를 조합해서 전가산기를 만듦 - A bit, B bit, Carry bit 값을 입력으로 받아서 Sum과 Carry 값을 출력함 공감수 0 댓글수 9 2023. 6. 5.
2. 비트 - 문자와 숫자 표현 목표 ✔ 0과 1로 의사소통을 할 수 있다! ⬛ AND와 OR (gate) - 각 논리식에 맞게 회로를 만들어 0와 1로 True와 False를 출력할 수 있다 * 직렬구조 병렬구조 참고 ⬛ NOT Gate와 다른 Gate 조합 * NAND Gate와 NOR Gate (AND와 OR의 결가괎과 반대) ⬛ 부울 대수식 * AB + CD = Y 와 (A+B)(C+D) = Y ✅ IT 지식은 계속 이어진다. - 작은 논리 회로로 컴퓨터가 만들어진다. - 관련 기술을 이해하고 있어여 다양한 것들을 해결하고 깊게 이해하고 활용한다. 공감수 0 댓글수 0 2023. 6. 5.
11-2. 그래프의 표현 256P ~278P 강의: 08-1 ■ 에지 리스트 - 에지를 중심으로 그래프를 표현 ✔ 가중치가 없는 그래프 표현 - 그래프는 출발 노드와 도착 노드만 표현 - 배열의 행은 2개면 충분 - 노드는 여러 자료형을 사용할 수 있다 예) Integer형 ✔ 가중치가 있는 그래프 표현 - 배열의 행을 3개로 늘린다 - 3번째 행에 가중치를 저장한다 * 방향이 없는 그래프인 경우에는 시작 노드를 두지 않고 시작 ** 특정 노드와 관련되어 있는 에지를 탐색하기 어렵다 ■ 인접 행렬 - 2차원 배열 자료구조를 이용하여 그래프를 표현 - 노드 중심 그래프 표현 ✔ 가중치가 없는 그래프 표현 ✔ 가중치가 있는 그래프 표현 *N번 접근을 해야 하므로 시간복잡도가 좋진 않다 ■ 인접 리스트 ❗❗❗ - .. 공감수 0 댓글수 0 2023. 6. 5.
1. 컴퓨터 구조(Computer Science) 목표 ✔ 컴퓨터 구조와 내면의 원리 파악 1. 컴퓨터 시스템: 하드웨어와 소프트웨어로 구성 - 주요 소프트웨어: 운영체제와 응용프로그램 - 주요 하드웨어: CPU(중앙처리), Memory, Storage, Network 등 ⬛ 폰노이만 구조 (현 컴퓨터 구조) - Memory에 프로그램과 데이터가 저장 - 하나씩 꺼내서 CPU: Arithmetic Logic Unit로 연산 * 폰노이만 구조 이후부터 소프트웨어만 교체하여 다양한 작업을 시행할 수 있게 됨 2. 컴퓨터 주요 구성 요소 (3가지 핵심) ⬛ CPU(중앙처리장치, Central Processor Unit) ❗ 연산, Arithmetic Logic Unit - 산술 연산: Arithmetic Op.. 공감수 0 댓글수 0 2023. 6. 5.
11. 그래프 (서론) 강의: 08 ■ 그래프 -노드와 에지로 구성된 집합 -노드는 데이터를 표현하는 단위 -에지는 노드를 연결 ✔ 그래프 알고리즘 공부 전 -그래프는 여러 알고리즘에 자주 사용되는 자료구조 -코딩테스트에 자주 등장 -자료구조 별 이름과 특징을 잘 이해하고 넘어가기 ✔ 그래프 알고리즘의 종류 (간단) 1. 유니온 파인드: 그래프의 사이클이 생성되는지 판별하는 알고리즘 (싸이클 유무 판단) 2. 위상 정렬: 사이클이 없고 방향이 있는 선형으로 정리하는 그래프 (전후관계가 있는 = 방향이 있는) (최단거리 알고리즘) 3. 다익스트라: 시작점(S)이 존재, 다른 모든 노드로 가는 최단거리는 구하는 알고리즘 *음수간선XXXX (최단거리 알고리즘) 4. 벨만-포드: 다익스트라랑 전부 비슷하지만 음수간선이 .. 공감수 0 댓글수 0 2023. 6. 4.
24. 쓰레드 1. 프로세스와 쓰레드 (프로세스 : 쓰레드 = 공장 : 일꾼) - 프로세스: 실행 중인 프로그램, 자원과 쓰레드로 구성 - 쓰레드: 프로세스 내에서 실제 작업을 수행, 모든 프로세스는 최소한 하나의 쓰레드가 포함 * 실글 쓰레드 : 일꾼 1명 ** 멀티 쓰레드: 일꾼 n명 *** 작업관리자 세부정보에 스레드 참고 2. 멀티쓰레드의 장단점 (대부분 멀티쓰레드) - 장점: 효울적인 자원 사용, 응답성 향상, 코드 간결 - 단점: 동기화 주의, 교착상태 주의 * 프로그래밍할 때 고려할 사항이 많음 3.쓰레드의 구현과 실행 * run()을 구현 1) 구현 - Therad 클래스 상속 MyThread t1 = new MyThread(); 스레드 생성 t1.start(); 쓰레드의 실행 - Runnable 인터페.. 공감수 0 댓글수 0 2023. 6. 4.
10. 정수론 p. 215~253 ■ 정수론에서 가장 많이 등장하는 부분 1) 소수 구하기 *에라토스테네스의 체 활용 - 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수 - 1과 자기 자신 외에 약수가 존재하지 않는 수 ✔ 에라토스테네스의 체 원리 1. 구하고자 하는 소수의 범위만큼 1차원 배열 생성 2. 2부터 시작, 현재 숫자가 지워지지 않을 때는 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서 지웁니다. *선택된 숫자는 지우지 않습니다. 3. 배열의 끝까지 '2'를 반복한 후 배열에서 남아있는 모든 수를 출력합니다. ✔ 백준 1929번 - 소수 구하기 ✔ 문제 분석 * M이상 N이하의 소수를 모두 출력 (1줄에 1개씩 증.. 공감수 1 댓글수 0 2023. 6. 2.
23. 지네릭, 열거형 1. 지네릭스(Generics) - 컴파일시 타입을 체크해 주는 기능 - 객체의 타입 안정성을 높이고 형변환의 번거러옴을 줄여줌 2. 타입변수 - 클래스 작성할 때 Object타입 대신 변수를 선언해서 사용 *일반클래스 -> 지네릭클래스 - 객체 생성 시 타입 변수 대신 실제 타입을 제정하여 대입 - 타입 변수 대신 실제 타입이 지정되면, 형변환 생략 가능 3. 지네릭스 용어 - Box: 지네릭 클래스. T의 Box 또는 T Box라고 읽는다 - T: 타입변수 또는 타입 매개변수 - Box: 원시타입 (raw type) *일반클래스 4. 지네릭 타입과 다형성 - 참조변수와 생성자의 대입된 타입은 일치해야 한다. * ArrayList list = new ArrayList(); => 일치 - 지네릭 클래스 .. 공감수 0 댓글수 0 2023. 6. 2.
22-2. 컬렉션 프레임웍 (2/2) 1. Arrays - 배열을 다루기 편리한 메서드(Static) 제공 1) 배열의 출력 - toString() 2) 배열의 복사 - copyOf(), copyOfRange() 3) 배열 채우기 - fill(), setAll() 4) 배열의 정렬과 검색 - sort(), binarySearch() * 정렬 먼저 필수 ** sort(arr) // 배열arr을 정렬한다. 5) 다차원 배열의 출력 - deepTostring() 6) 다차원 배열의 비교 - deepEquals() 7) 배열을 List로 변환 - asList(Object...a) * List는 읽기 전용 ** List list = new ArrayList(Arrays.asList(1,2,3,4,5)); 8) 람다와 스트림 관련 (14장에서 배울 예.. 공감수 0 댓글수 0 2023. 6. 1.
9-2. 그리디(greedy) 알고리즘 - 문제 p. 211~213 강의: 문제풀이 36 ✔ 백준 1541번 - 최솟값을 만드는 괄호 배치 찾기 ✔ 문제 분석 * 괄호를 이용해서 최솟값을 출력 - 1번째 줄에 0~9, +, -로 구성된 식이 주어짐 => 그리디 알고리즘 관점 : '-'로 이뤄진 수가 크면 클수록 좋기 때문에 -뒤 부터 +가 끝나는 수까지 ()로 합치기 예: 100-(40+50+70)-30 ✔ 문제 풀기 - 1번째 줄에 0~9, +, -로 구성된 식이 주어짐 예) 100-40+50-74-30+29-45+43+11 - '-'뒤 숫자부터 다시 '-'가 시작하기 전 숫자까지 괄호로 묶기 예) 100-(40+50+74)-(30+29)-(45+43+11) = -222 ✔ 코드 작성 공감수 0 댓글수 0 2023. 6. 1.
22. 컬렉션 프레임웍 (1/2) 1. 컬렉션 프레임웍 - 컬렉션: 여러 객체를 모아 놓은 것을 의미 - 프레임웍: 표준화, 정형화된 체계적인 프로그래밍 방식 - 컬렉션 프레임웍: 다수의 객체를 다루기 위한 표준화된 프로그래밍 방식 * 다수의 객체를 쉽고 편리하게 다룰 수 있는 다양한 클래스 제공 2. 핵심 인터페이스 1) List: 순서가 있는 데이터의 집합 (중복허용) 구현클래스: ArrayList, LinkedList, Stack, Vector 등 2) Set: 순서를 유지하지 않는 데이터의 집합 (중복불가) 구현클래스: Hashset, TreeSet 등 3) Map: key와 value가 pair(한쌍)으로 이뤄진 데이터의 집합 (순서 상관없음, 중복 KeyX, 값O) 구현클래스: Hashmap, TreeMap, Hashtable.. 공감수 0 댓글수 0 2023. 5. 31.
9. 그리디(greedy) 알고리즘 p. 196~197(10일차) 강의: 06-1 1. 그리디 *항상 최선의 수를 선택 => 최선의 해를 찾기 - 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지라고 가정 ✔ 과정 1) 해 선택: 현재 상태에서 가장 최선이라고 생각하는 해를 선택 2) 적절성 검사: 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사 3) 해 검사: 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사 * 3)에서 전체 문제를 해결하지 못한다면 1)로 돌아가서 반복한다. ✔ 백준 11047번 - 동전 개수의 최솟값 구하기 *대표적인 그리디알고리즘 문제 ✔ 문제 분석 * K원을 만드는 데 필요한 동전 개수의 최솟값을 출력 - 1번째 줄에 'N: 동전의 총 종류'과 'K: 만들고.. 공감수 0 댓글수 0 2023. 5. 31.
3. 앞으로의 백엔드 공부 계획(feat. 공부법) 1. 제로베이스 시작 전 나의 수준 💨 - Java가 무슨 프로그램인지도 모름 - 코드 입력을 위한 프로그램 모름 - 코딩테스트 연습하는 다양한 루트들 모름 (백준, 프로그래머스, 각종 도서에 있는 예제) 시작 목표: 제로베이스를 통해서 컴공 지식 + 언어 1, 2개 2. 현재 수준 💦 - 인텔리제이 또는 이클립스로 학습 환경 구성 함 - 블로그 과제를 통해 개발자에 대해 생각하고 글을 쓰는 훈련을 함 - 제로베이스의 코테 과제를 통해서 문제를 분석하고 코드를 작성하고 제출하는 방법에 대해 이해하는 중.. - Scanner를 통해서 입력받고 for, if, while문 통해서 반복하는 것 등 알고 있는 함수는 있지만 문제에 맞는 시간복잡도에 따른 구조를 활용하거나 어떻게 객체 생성하고 변수를 선언해야 알.. 공감수 2 댓글수 2 2023. 5. 30.
8. 이진탐색 (binary search) p. 180~194(9일차) 강의: 05-3 1. 이진탐색 - 데이터가 정렬되어 있는 상태에서 원하는 값을 찾아내는 알고리즘 - 대상 데이터의 중앙값과 찾고자 하는 값을 비교한다. * 크기를 절반씩 줄이면서 대상을 찾음 ✔ 핵심 이론 - 이진탐색은 오름차순으로 정렬된 데이터에서 다음 4가지 과정을 반복한다. ✔ 과정 1) 현재 데이터셋의 중앙값을 선택 2) 중앙값 > 타깃 데이터, 중앙값 기준으로 왼쪽 데이터셋을 선택 3) 중앙값 < 타깃 데이터, 중앙값 기준으로 오른쪽 데이터셋을 선택 4) 1) ~3) 과정을 반복, 중앙값 == 타깃데이터면 종료 ✔ 백준 1920번 - 원하는 정수찾기 ✔ 문제 이해 - X라는 정수가 존재하는지 알아내자 - 첫 줄 : 데이터 개수, 두번째 줄: 찾아야 할 숫자 개수 - .. 공감수 0 댓글수 0 2023. 5. 30.
21. Calendar 클래스 1. Calendar 클래스 - 추상클래스이므로 getInstance()를 통해 구현된 객체를 얻어야 한다. - get()으로 날짜와 시간 필드 불러옴: int get(int field) - set()으로 날짜와 시간 지정: set(int field, int value) *날짜 지정하는 방법에서 월이 0부터 시작한다는 점에 주의 - clear()는 Calendar객체의 모든 필드를 초기화 - add()는 특정 필드의 값을 증가 또는 감소 *다른 필드에 영향O - roll()은 특정 필드의 값을 증가 또는 감소(다른 필드에 영향x) 2. 형식화 클래스 - DecimalFormat: 숫자 > 형식 문자열, 형식 문자열 > 숫자 * 원하는 형식으로 변경 3. SimpleDateFormat - 날짜와 시간을 다.. 공감수 0 댓글수 0 2023. 5. 30.
20-2. java.lang패키지와 유용한 클래스 (2/2) 1. StringBuffer - String처럼 문자형 배열(char[])을 내부적으로 가지고 있다. - 그러나 String과 달리 내용을 변경할 수 있다. *Mutable - StringBuffer 생성자: 1) 배열은 길이 변경 불가, 공간이 부족하면 새로운 배열 생성 필요 2) 저장할 문자열 길이를 고려하여 적절한 크기로 생성해야 함 2. StringBuffer의 생성자와 메서드 *예제로 이해 3. StringBuilder - StringBuilder는 동기화되어 있지 않고 StringBuffer는 동기화되어 있다. - 멀티 쓰레드 프로그램이 아닌 경우, 동기화는 불필요한 성능 저하 - 싱글쓰레드에서는 StringBuilder를 사용하면 성능 향상 4. Math 클래스 - 수학 관련 static메서.. 공감수 0 댓글수 0 2023. 5. 29.
7. 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) p. 145~179(8일차) 강의: 05-1, 05-2 1. 깊이 우선 탐색 DFS *코테에서 가장 많이 사용함 - 그래프 완전 탐색 기법 중 하나 - 시작 노드에서 출발하여 분기를 정하고 최대 깊이까지 탐색을 마친 후 다른 분기로 이동 ✔ 핵심 이론 - 재귀함수로 구현 (FILO 먼저 들어온 데이터가 나중에 나간다) - 스택 자료구조 이용 ✔ 과정 1. DFS를 시작할 노드를 정한 후 사용할 자료구조 초기화하기 1) 인접 리스트로 그래프 표현하기 2) 방문 배열 초기화하가 3) 시작 노드 스택에 삽입하기 4) 스택에 시작 노드를 1로 삽입할 때 해당 위치의 방문 배열을 체크 (T, F, F, F ...) 2. 스택에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 스택에 삽입하기 1) 스택에서 노드를 .. 공감수 0 댓글수 0 2023. 5. 29.
6. 삽입정렬, 퀵정렬, 병합정렬, 기수정렬 p. 113~143(6, 7일차) 강의: 04-3, 04-6 1. 삽입정렬 - 이미 정렬된 데이터 범위에 정렬되지 않은 데이터를 적절한 위치에 삽입 시켜 정렬하는 방법 - O(n²)으로 느린 편이지만 구현하기 쉽다 ✔ 수행 과정 - 현재 index에 있는 데이터 값을 선택한다. - 삽입될 위치를 탐색한다. - index에 있는 위치까지 shift 연산을 수행한다. - 전체 데이터의 크기만큼 index가 커질 때까지 반복 (index++ 연산 수행) ✔ 핵심 이론 - 현재 정렬된 데이터 범위 내에서 적절한 위치에 삽입하는 것 ✔백준 11399번 - ATM 인출 시간 계산하기 2. 퀵정렬 - 기준값을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬을 하는 알고리즘 - 기준값이 어떻게.. 공감수 0 댓글수 0 2023. 5. 29.
20. java.lang패키지와 유용한 클래스 (1/2) 1. Object 클래스 - 모든 클래스의 최고 조상, 오직 11개의 메서드만을 가지고 있다. - notify(), wait() 등은 쓰레드와 관련된 메서드이다. 2. equals(Object obj) - 객체 자신과 주어진 객체를 비교한다. - 같으면 true 다르면 fales - object클래스의 equals()는 객체의 주소를 비교 *참조변수 값을 비교 3. hashCode() - 객체의 해시코드를 반화하는 메서드 - Object클래스의 hashcode()는 객체의 주소를 int로 변환해서 반환 - equals()를 오버라이딩하면, hashCode()도 오버라이딩해야 한다. * equals()의 결과가 true면 두 객체의 해시코드는 같아야 함 4. toString()과 오버라이딩 - toStri.. 공감수 0 댓글수 0 2023. 5. 28.
5. 버블정렬, 선택정렬 p. 99~112(5일차) 강의: 04-1, 04-2 1. 버블정렬 - 데이터 인접 요소끼리 비교하고, swap 연산을 수행하여 정렬하는 방식 - 만약 특정한 루프의 전체 영역에서 swap이 한 번도 발생하지 않으면? => 영역 뒤에 있는 데이터가 모두 정렬됐다는 뜻 ! 프로세스 종료 가능 * 정렬된 영역은 빼고 루프 실행 ✔ 핵심 이론 - 인접한 데이터의 크기를 비교해 정렬하는 방식 - 시간 복잡도는 O(n²) - 정렬 알고리즘보다 속도는 느린 편 - 인접한 데이터 간의 swap 연산으로 정렬 ✔백준 2750번 - 수 정렬 ✔ 배열 A의 값보다 1칸 오른쪽의 값이 더 작으면 두 수 바꾸기 (반복) 2. 선택정렬 *테스트 빈도가 높지는 않음, 구조만 이해하기 - 최대나 최소 데이터를 나열된 순으로 찾아가.. 공감수 0 댓글수 0 2023. 5. 27.
19-2. 예외처리(2/2) 1. 메서드에 예외 선언하기 - 예외를 처리하는 방법으로 try-catch문 또는 예외선언이 있다. - 메서드가 호출시 발생 가능한 예외를 호출하는 쪽에 알리는 것 2. 사용자 정의 예외 만들기 - 우리가 직접 예외 클래스를 정의할 수 있다. - 조상은 Exception과 RuntimeException중 선택 3. 예외 되던지기 - 예외를 처리한 후에 다시 예외를 발생시키는 것 - 호출한 메서드와 호출된 메서드 양쪽 모두에서 예외 처리하는 것 - 우리가 직접 예외 클래스를 정의할 수 있다. - 조상은 Exception과 RuntimeException중 선택 4. 연결된 예외 - 한 예외가 다른 예외를 발생시킬 수 있다. - 예외 A가 B를 발생시키면 A는 B의 원인예외이다. * Throwable init.. 공감수 0 댓글수 0 2023. 5. 27.
19. 예외처리(1/2) 1. 예외처리 1) 컴파일 에러: 컴파일 할 때 발생하는 에러 (javac.exe : 자바 컴파일러) 2) 런타임 에러: 실행할 때 발생하는 에러 => 프로그램 종료 * 에러: 프로그램 코드에 의해서 수습될 수 없는 '심각'한 오류 / 는 어쩔 수 없다 ** 예외: 프로그램 코드에 의해서 수습될 수 있는 '미약'한 오류 / 는 처리하자 *** 예외처리: 예외를 대비한 코드를 작성하는 것, 비정상 종료를 막고 정상적인 상태를 유지하기 위함 3) 논리적 에러: 작성 의도와 다르게 동작 => 프로그램 종료X 2. 예외 처리하기 (try-catch문) - 블럭 내에서 예외가 발생한 경우 * 발생한 예외와 일치하는 catch블럭이 있는지 확인 ** 일치하는 catch블럭을 찾으면 문장들을 수행하고 전체 try-c.. 공감수 0 댓글수 0 2023. 5. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.