📌 Study Tip
-
정보처리기사
[정보처리기사 실기] 프로그래밍 언어 활용 (C언어, JAVA, Python)
✏️ C언어, JAVA기본 데이터 타입 및 크기C언어JAVA자료형예약어(크기, byte)예약어(크기, byte)정수형short(2)int(4)long(4)unsignedbyte(1)short(2)int(4)long(8)실수형float(4)double(8)long doublefloat(4)double(8)문자형char(1)unsigned charchar(2)형 없음voidvoid논리형-boolean(1) C언어 연산자 우선순위비트연산자: 정수형 변수만을 대상으로 합니다. JAVA 연산자 우선순위 JAVA의 다형성: 오버로딩(Overloading), 오버라이딩(Overriding), 업캐스팅(UpCasting)오버로딩- 같은 클래스 내에서 같은 메소드명 중복 정의(매개변수의 자료형, 개수, 순서 상이)- 메..
-
SQL 튜닝
[SQL튜닝/아키텍처 기반 튜닝 원리] 데이터베이스 I/O 원리(1) (블록단위 I/O, 메모리 I/O vs. 디스크 I/O, Sequential I/O vs. Random I/O, Single Block I/O vs. Multi Block I/O, Prefetch, Direct Path I/O)
🖥️ 들어가며📌 데이터베이스 성능 튜닝의 3대 요소: Li Call I/O- Library Cache 최적화- 데이터베이스 Call 최소화- I/O 효율화 및 버퍼캐시 최적화✏️ 1. 블록단위 I/ODBMS는 블록단위로 I/O를 수행합니다.데이터파일 → DB버퍼캐시로 블록을 적재할 때데이터파일 → 블록을 직접 읽고 쓸 때버퍼캐시 → 블록을 읽고 쓸 때버퍼캐시 → 변경된 블록을 다시 데이터파일에 쓸 때 ✏️ 2. 메모리 I/O vs. 디스크 I/O메모리 I/O vs. 디스크 I/O (1): I/O 효율화 튜닝의 중요성 디스크를 경유한 데이터 입출력: 디스크 액세스 암(Arm)을 움직이면서 헤드를 통해 데이터를 읽고 씀=> 느림메모리를 통한 입출력: 전기적 신호=> 디스크를 통한 I/O에 비해 비교할..
-
코딩테스트
[프로그래머스/120887] k의 개수 (k+'0')
✏️ 문제 설명1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요. ✏️ code📌 k+'0'- k는 int, c는 char이기 때문에 문자와 정수를 직접 비교할 수 있습니다. 따라서 정수 k를 문자로 변환해야 하는데 여기서 +'0'이 사용됩니다.- k+'0'에서 만약 k가 2인 경우1) 정수 연산: 2 + '0' → 2 + 48('0'의 ASCII) → 502) char로 변환: (char) 50 → 문자 '2'로 변환3) 따라서 c == (char) (k+'0') 비교가 가능한 것입니다.class Solution { ..
-
문법
[Java/문법] ArrayLIst 주요 메서드 정리 (add, get, contains, indexOf, lastIndexOf, set, remove, clear, size, isEmpty, toArray, forEach, sort(Comparator.naturalorder()/.reverseOrder()))
✏️ 추가: add메서드설명add(E e)리스트 끝에 요소 추가add(int index, E e)특정 인덱스에 요소 삽입ArrayList list = new ArrayList();list.add("Apple"); // ["Apple"]list.add("Banana"); // ["Apple", "Banana"]list.add(1, "Cherry"); // ["Apple", "Cherry", "Banana"] ✏️ 조회: get, contains메서드설명get(int index)특정 인덱스의 요소 가져오기contains(Object o)리스트에 특정 요소가 있는지 확인 (반환: true / false)indexOf(Object o)특정 요소의 인덱스 반환 (없으면 -1)lastIndexOf(Object..
-
SQL 튜닝
[SQL튜닝/옵티마이저 원리] 쿼리 변환 2 (조건절 Pushing, 조건절 이행, 불필요한 조인 제거, OR 조건을 Union으로 변환, 기타)
🖥️ 들어가며📌 쿼리 변환 종합- 서브쿼리 Unnesting (+ push_subq)- 뷰 Merging (불가한 경우: 집CR 함수는 불가, Group By는 가능)- 조건절 Pushing (조인절 Pushdown, 조인절 Pullup, 조인조건 Pushdown)- 조건절 이행- 불필요한 조인 제거- OR 조건을 Union으로 변환 (OR-Expansion)- 기타 ✏️ 1. 조건절 Pushing옵티마이저의 뷰 처리1차적으로 뷰 Merging을 수행하지만뷰 Merging 실패 시 옵티마이저는 조건절(Predicate) Pushing을 시도합니다.조건절 Pushing뷰를 참조하는 메인쿼리 블록의 조건절을 → 뷰 쿼리 블록 안으로 Pushing하는 기능입니다.조건절 Pushing 종류1. 조건절 Pus..
-
SQL 튜닝
[SQL 튜닝/인덱스와 조인] 다양한 인덱스 스캔 방식 (Index Range Scan, Index Full Scan, Index Unique Scan, Index Skip Scan, Index Fast Full Scan, Index Range Scan Descending, In-List Iterator, Index Combine)
🖥️ 들어가며📌 인덱스 스캔 방식: 여러가지가 있지만, Index Unique Scan을 제외하면 Index Range Scan의 성능이 가장 좋습니다.✏️ 1. Index Range Scan항상 빠른 속도를 보장하지는 않습니다.(인덱스 스캔의 손익분기점: Index Rage Scan에 의한 테이블 액세스가 Full Table Scan보다 느려지는 지점)SQL 튜닝: Key Point인덱스 스캔하는 범위를 얼마나 줄일 수 있는가?테이블로 액세스하는 횟수를 얼마나 줄일 수 있는가? (즉, R.A를 얼마나 줄일 수 있는가)힌트: Range Scan을 유도하는 인트는 없으며, Index 힌트*를 활용합니다. 👉🏻 *힌트힌트는 사용자의 명령어로 인식됩니다.따라서 힌트가 적용되지 않는 경우그 힌트가 논리적..
-
SQL 튜닝
[친절한 SQL 튜닝/1장] SQL 처리 과정과 I/O - SQL 파싱과 최적화
1. SQL 파싱과 최적화💭 옵티마이저가 SQL을 어떻게 처리하는지 알아봅시다.1) 구조적, 집합적, 선언적 질의 언어SQL: Structured Query Language, 구조적 질의 언어오라클 PL/SQL, SQL Server T-SQL처럼 절차적 프로그래밍 기능을 구현할 수 있는 확장 언어도 제공하지만, SQL은 기본적으로 구조적(structured), 집합적(set-based), 선언적(declarative) 질의 언어입니다.하지만 그 결과집합을 만드는 과정은 절차적입니다. 즉, 프로시저가 필요한데 그러한 프로시저를 만들어내는 DBMS 내부엔진이 바로 SQL 옵티마이저입니다. 2) SQL 최적화ℹ️ DBMS 내부에서 프로시저를 작성하고 컴파일해서 실행 가능한 상태로 만드는 전 과정 == SQL..
-
Python
[Python/level 0] 369게임 - 120891, str, count
문제 설명머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요. code - 1차def solution(order): count = 0 for n in str(order): if n == "3" or n == "6" or n == "9": count += 1 return count code - 2차def solution(order): order_count = str(order).coun..
-
알고리즘
[알고리즘/해쉬(Hash)] 개념, 해시 충돌(Hash Collision), Python-Dictionary 문법
Hash 개념Key : Value 형태를 갖는 자료구조Key: 이름 - Value: 전화번호모든 데이터 타입으로 접근 가능Hash Table💡 Key - ValueHashing: Hash FunctionKey: 고유한 값, 해시 함수의 input(저장 시 값을 해시 함수로 바꾸어 저장함)Value: bucket(저장소)에 최종적으로 저장되는 값, key와 매칭되어 저장, 검색, 접근, 삭제 가능Hash Function: key 값을 Hash로 변경해 주는 함수⇒ Hash Table에서 key 값은 해시 함수를 통해 해시로 변경(index 매핑)되며, 이 Hash 값은 key와 매칭되어 bucket(저장소)에 저장됨 해시 충돌(Hash Collision)필연적 문제Hash를 이용한 자료구조 방식에서 필연..
-
정보처리기사
[정보처리기사 실기] C언어 특강 - Switch, Do while, For, While, 반복문 옵션(continue, break)
C언어1. Switch문break문 여부에 따라 결과가 달라짐 2. Do ~ While, For, While문Do ~ While(조건): 한 번은 무조건 실행For(초기식; 조건식; 증감식;){}: 초기식은 처음에만 실행While(조건){}반복문 옵션continue: 더 이상 아래 문장을 실행하지 않고, 맨 처음으로 돌아감break: 반복문을 빠져나감 문제 풀이 순서: While문 -> For문While문a: 2로 비교, 1로 비교, -1로 비교, 0, 1출력: 1, 0For문b: 0으로 비교, 1로 비교출력: -1, 0출력: 1, 0 , -1, 0 a: 120-45=75, 75-45=30, 30-15=15b: 45, 45-30=15출력: 15 &&: 논리 연산자(AND)0이 나오면 False -> su..