Category 📙
-
- [BOJ-10430][C++] 나머지문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 예제 입력 1 5 8 4 예제 출력 1 1 1 0 0 출처 문제를 만든 사람: baekjoon 문제의 오타를 찾은 사람: eric00513 알고리즘 분류 수학 구현 사칙연산 문제 출처 https://www.acmicpc.net/problem/104..
2022.07.07 -
- [BOJ-18108][C++] 1998년생인 내가 태국에서는 2541년생?문제 ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국은 불멸기원(佛滅紀元), 즉 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다. 반면, 우리나라는 서기 연도를 사용하고 있다. 불기 연도가 주어질 때 이를 서기 연도로 바꿔 주는 프로그램을 작성하시오. 입력 서기 연도를 알아보고 싶은 불기 연도 y가 주어진다. (1000 ≤ y ≤ 3000) 출력 불기 연도를 서기 연도로 변환한 결과를 출력한다. 예제 입력 1 2541 예제 출력 1 1998 출처 University > 서강대학교 > 2019 Sogang Programming C..
2022.07.07 -
- [BOJ-10926][C++] ??!문제 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때, 놀람을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어진다. 아이디는 알파벳 소문자로만 이루어져 있으며, 길이는 50자를 넘지 않는다. 출력 첫째 줄에 준하의 놀람을 출력한다. 놀람은 아이디 뒤에 ??!를 붙여서 나타낸다. 예제 입력 1 joonas 예제 출력 1 joonas??! 예제 입력 2 baekjoon 예제 출력 2 baekjoon??! 출처 문제를 만든 사람: baekjoon 알고리즘 분류 구현 문제 출처 https://www.acmi..
2022.07.07 -
- [BOJ-10869][C++] 사칙연산문제 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 입력 두 자연수 A와 B가 주어진다. (1 ≤ A, B ≤ 10,000) 출력 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A*B, 넷째 줄에 A/B, 다섯째 줄에 A%B를 출력한다. 예제 입력 1 7 3 예제 출력 1 10 4 21 2 1 문제 출처 https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 방법 간단하게 사칙 연산자를 사용하여 문제를 해결하였다. ..
2022.07.07 -
- [BOJ-1008][C++] A/B문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 `10^{-9}` 이하이면 정답이다. 예제 입력 1 1 3 예제 출력 1 0.33333333333333333333333333333333 `10^{-9}` 이하의 오차를 허용한다는 말은 꼭 소수 9번째 자리까지만 출력하라는 뜻이 아니다. 예제 입력 2 4 5 예제 출력 2 0.8 출처 문제를 만든 사람: baekjoon 빠진 조건을 찾은 사람: djm03178 내용을 추가한 사람: jh05013 알고리즘 분류 수학 구현 사칙연산 문제 출처 https://www.acmicpc.ne..
2022.07.07 -
- [BOJ-10998][C++] A×B문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A×B를 출력한다. 예제 입력 1 1 2 예제 출력 1 2 예제 입력 2 3 4 예제 출력 2 12 출처 문제를 만든 사람: baekjoon 알고리즘 분류 수학 구현 사칙연산 문제 출처 https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 방법 간단하게 * 연산자를 사용하여 입력 받은 두 변수의 곱을 출력하도록 하여 문제를 해결하였다. 코드 #include using namespace std;..
2022.07.07 -
- [BOJ-1001][C++] A-B문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 예제 입력 1 3 2 예제 출력 1 1 출처 문제를 만든 사람: baekjoon 빠진 조건을 찾은 사람: djm03178 알고리즘 분류 수학 구현 사칙연산 문제 출처 https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 방법 간단하게 - 연산자를 사용하여 입력 받은 두 변수의 차이를 출력하도록 하여 문제를 해결하였다. 코드 #include using namespace std; ..
2022.07.07 -
- [BOJ-1000][C++] A+B문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 1 2 예제 출력 1 3 힌트 여기를 누르면 1000번 예제 소스를 볼 수 있습니다. 출처 문제를 만든 사람: baekjoon 빠진 조건을 찾은 사람: djm03178 데이터를 추가한 사람: doju 알고리즘 분류 수학 구현 사칙연산 문제 출처 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 방법 간단하게 + 연산자를 사용하여 입력 받은 두 변수의 합을 출력..
2022.07.07 -
- [BOJ-10172][C++] 개문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 예제 입력 1 예제 출력 1 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__| 출처 High School > PLU High School Programming Contest > PLU 2014 - Novice 3번 알고리즘 분류 구현 문제 출처 https://www.acmicpc.net/problem/10172
2022.07.07 -
- [BOJ-10171][C++] 고양이문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 예제 입력 1 예제 출력 1 \ /\ ) ( ') ( / ) \(__)| 출처 High School > PLU High School Programming Contest > PLU 2014 - Novice 2번 알고리즘 분류 구현 문제 출처 https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 문제 해결 방법 출력을 할 때 바로 표현되지 않는 문자를 유의하며 출력되도록 하였다. 코드 #include using namespace std; int main() { cout.tie(NULL); ios_base::sync_with_..
2022.07.06 -
- [Tip] MinGW 한글 깨짐 현상 해결하기MinGW 한글 깨짐 현상 해결하기 들어가며 > .\example.exe 곌컯?쒖튇援???쒖쑁援? 媛뺥븳移쒓뎄 ??쒖쑁援 윈도우(Windows)에서 MinGW를 사용하여 한글을 출력시킬 때 한번쯤 경험해봤을 것이다. 간단하게 이 문제를 해결하는 방법을 알아보자. 방법 방법 ① : chcp 명령어 사용하기 chcp 명령어를 이용하여 출력 형식을 UTF-8로 변경하는 방법이다. 간단하게 명령창에 다음의 명령어를 입력해준다. > chcp 65001 방법 ② : 윈도우 지역 옵션 변경하기 chcp 명령어를 사용해도 문제가 해결되지 않을 경우, 다음의 방법을 수행한다. ① 윈도우 검색창에 "국가 또는 지역"을 검색한다. ② 'Beta: 세계 언어 지원을 위해 Unicode UTF-8 사용' 옵션을 선택한다. [국..
2022.07.06 -
- [BOJ-10718][C++] We love kriii문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 예제 입력 1 예제 출력 1 강한친구 대한육군 강한친구 대한육군 출처 Contest > Coder's High > Coder's High 2015 Side Contest P1번 문제를 만든 사람: tae 알고리즘 분류 구현 문제 출처 https://www.acmicpc.net/problem/10718 10718번: ..
2022.07.06 -
- [BOJ-2557][C++] Hello World문제 Hello World!를 출력하시오. 입력 없음 출력 Hello World!를 출력하시오. 예제 입력 1 예제 출력 1 Hello World! 알고리즘 분류 구현 문제 출처 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 문제 해결 방법 간단하게 cout을 이용하여 풀었다. 코드 #include using namespace std; int main() { cout [입출력과 사칙연산] cout vs. printf cout 헤더를 불러와야 사용할 수 있다. C++의 스트림 유형의 객체 출력하려는 값의 자료형을 컴파일러가 검사할 수 있다. 출력하려는 값의 형에 따라 적절한 함수를 호출한..
2022.07.06 -
- [SQL] 오라클(Oracle)이 지원하는 파티션 유형
오라클(Oracle)이 지원하는 파티션 유형 ① Range 파티서닝 - 파티션 키 값의 범위(Range)로 분할 - 파티셔닝의 가장 일반적인 형태이며, 주로 날짜 칼럼을 기준으로 함. 예) 판매 데이터를 월별로 분할 ② Hash 파티셔닝 - 파티션 키 값에 해시 함수를 적용하고, 거기서 반환된 값으로 파티션 매밍 - 데이터가 모든 파티션에 고르게 분산되도록 DBMS가 관리 → 각 행(Row)의 저장 위치 예측 불가 - 파티션 키의 데이터 분포가 고른 칼럼이어야 효과적 예)고객번호, 주문일련번호 등 - 병렬처리 시 성능 효과 극대화 - DML 경합 분산에 효과적 ③ List 파티서닝 - 불연속적인 값의 목록을 각 파티션에 지정 - 순서와 상관없이, 사용자가 미리 정한 그룹핑 기준에 따라 데이터를 분할 저장..
2022.07.06 -
- [Python] 큐(Queue)큐(Queue) 큐(Queue) 선입선출(First In First Out, FIFO)의 특징을 갖는 자료구조 큐는 양쪽이 뚫려 있는 구조이다. 한쪽에서는 삽입만 진행되고, 다른 쪽에서는 추출만 진행된다. 큐에 데이터를 삽입하는 동작을 enQueue(인큐)라고 하며, 데이터를 추출하는 동작을 deQueue(데큐)라고 한다. 큐의 중요한 용어로 front(머리)와 rear(꼬리)가 있다. 머리는 저장된 데이터 중 첫 번째 데이터를 가리킨다. 꼬리는 저장된 데이터 중 마지막 데이터를 가리킨다. 첫 번째 데이터 앞을 front가 가리켜야 한다. 데이터 삽입 : enQueue 데이터 추출 : deQueue 구현 ① 큐의 초기화 SIZE = 5 queue = [None for _ in range(SIZE)] fr..
2022.07.01 -
- [Python] 스택(Stack)
스택(Stack) 스택(Stack) 선입후출(First In Last Out, FILO) 또는 후입선출(Last In First Out, LIFO)의 특징을 갖는 자료구조 스택은 한쪽만 뚫려 있는 구조이기 때문에 삽입과 추출이 한쪽에서만 진행된다. 스택에 데이터를 삽입하는 동작을 push(푸시)라고 하며, 데이터를 추출하는 동작을 pop(팝)이라고 한다. 스택에서는 top(톱)이라는 용어가 중요한데, 현재 스택에 들어 있는 가장 위의 데이터 위치를 가리키는 개념이다. 구현 ① 스택의 초기화 SIZE = 5 # 스택의 크기 stack = [None for _ in range(SIZE)] top = -1 ② 데이터 삽입 스택이 꽉 찼는지 확인하는 함수 먼저 스택이 꽉 찼는지 확인한 후 스택에 여유 공간이 있..
2022.07.01 -
- [네트워크관리사 2급 실기] 단답형 문제 모음네트워크관리사 2급 실기 단답형 문제 모음 문제1 (A)는 시스템의 상태정보나 데이터를 그래프로 그려주는 일종의 그래픽 툴이다. 대부분의 ISP는 (A)를 이용하여 네트워크 장비의 트래픽 처리능력과 동작상태를 모니터링하고 있다. (A)는 설치하기가 쉽고 수치적인 데이터를 시각적으로 출력해주면 freeware이기 때문에 모니터링 장비가 많지 않고 값비싼 NMS 솔루션 대신에 많이 사용한다. script에 익숙하다면 SNTP로 읽을 수 있는 데이터 외에 시스템과 관련된 다양한 정보를 그래픽으로 출력할 수 있다. 정답 MRTG(Multiple Traffic Grapher) 문제 2 (A) 공격은 망 외부 공격자가 허용가능한 범위의 IP 어드레스를 이용하거나 또는 허가 받은 외부 IP 어드레스를 이용하거나 또는..
2022.07.01 -
- [Python] 이진 탐색(Binary Search)
이진 탐색(Binary Search) 이진 탐색 원리 정렬된 데이터 집합을 검색하는 경우에는 이진 탐색(Binary Search)을 주로 사용하는데, 순차 탐색에 비해서 엄청난 성능으로 데이터를 검색할 수 있다. 이진 탐색은 전체를 반씩 잘라내서 한쪽을 버리는 방식을 사용한다. 데이터 개수가 계속 1/2씩만 남으므로 급격히 비교할 데이터 개수가 줄어든다. 찾는 값을 검색하고자 1단계에서 중앙 위치를 기준으로 잡는다. 찾는 값이 왼쪽 구역에 있을 경우, 오른쪽 구역을 버린다. 이 과정을 찾을 값을 찾을 때까지 반복한다. 구현 이진 탐색 구현은 키를 찾기 위해 계속 시작, 중앙, 끝을 반복적으로 1/2씩 줄여 가면서 계산하는 방식이다. 검색할 범위를 1/2씩 반복해서 분할하는 기법을 분할 정복(Divide ..
2022.06.29 -
- [Python] 순차 탐색(Sequential Search)
순차 탐색(Sequential Search) 순차 탐색 어떤 데이터는 정렬되지 않은 상태로 존재하고, 어떤 데이터는 정렬된 상태로 존재한다. 이 두 경우에 데이터를 찾는 방법은 조금 다르다. ① 정렬되지 않은 집합에서의 순차 탐색 검색 성공 첫 번째 데이터부터 차례로 비교해서 찾은 데이터의 위치를 반환한다. 검색 실패 첫 번째 데이터부터 차례로 비교해서 찾지 못할 경우, -1 위치를 찾았다고 반환해서 검색에 실패한 것으로 처리한다. def seqSearch(ary, fData) : pos = -1 size = len(ary) print('## 비교한 데이터 ==> ', end = '') for i in range(size) : print(ary[i], end = ' ') if ary[i] == fData..
2022.06.29 -
- [SQL] 변환되는 데이터의 형태에 따른 서브쿼리의 분류
변환되는 데이터의 형태에 따른 서브쿼리의 분류 서브쿼리 종류 설명 Single Row 서브쿼리 (단일 행 서브쿼리) - 서브쿼리의 실행 결과가 항상 1건 이하인 서브쿼리를 의미한다. - 단일 행 비교 연산자와 함께 사용된다. - 단일 행 비교 연산자에는 =, =, 이 있다. Multi Row 서브쿼리 (다중 행 서브쿼리) - 서브쿼리의 실행 결과가 여러 건인 서브쿼리를 의미한다. - 다중 행 비교 연산자와 함께 사용된다. - 다중 행 비교 연산자에는 IN, ALL, ANY, SOME, EXISTS 가 있다. Multi Column 서브쿼리 (다중 칼럼 서브쿼리) - 서브쿼리의 실행 결과로 여러 칼럼을 반환한다. - 메인쿼리의 조건절에 여러 칼럼을 동시에 비교할 수 있다. - 서브쿼리와 메인쿼리에서 비교 ..
2022.06.28 -
- [SQL] 집합 연산자의 종류
집합 연산자의 종류 SQL의 집합 연산자의 종류에는 UNION, UNION ALL, INTERSECT, EXCEPT 가 있다. 집합 연산자 의미 UNION 여러 개의 SQL문의 결과에 대한 합집합으로 결과에서 모든 중복된 행은 하나의 행으로 만든다. UNION ALL - 여러 개의 SQL문의 결과에 대한 합집합으로 중복된 행도 그대로 결과로 표시된다. - 즉, 단순히 결과만 합치놓은 것이다. - 일반적으로 여러 질의 결과가 상호 배타적(Exclusive)일 때 많이 사용한다. - 개별 SQL문의 결과나 서로 중복되지 않는 경우, UNION과 결과가 동일하다. (결과의 정렬 순서에는 차이가 있을 수 있음.) INTERSECT - 여러 개의 SQL문의 결과에 대한 교집합이다. - 중복된 행은 하나의 행으로 ..
2022.06.26 -
- [SQL] 단일행 문자형 함수의 종류
SQL 단일행 문자열 함수의 종류 문자형 함수 설명 LOWER(문자열) 문자열의 알파뱃 문자를 소문자로 바꾸어 준다. UPPER(문자열) 문자열의 알파벳 문자를 대문자로 바꾸어 준다. ASCII(숫자) 문자나 숫자를 ASCII 코드 번호로 바꾸어 준다. CHR/CHAR(ASCII번호) ASCII 코드 번호를 문자나 숫자로 바꾸어 준다. CONCAT(문자열1, 문자열2) - Oracle, MySQL에서 유효한 함수이며 문자열1과 문자열2블 연결한다. - 합성 연산자 '||'(Oracle)나 '+'(SQL Server)와 동일하다. SUBSTR/SUBSTRING(문자열, m[, n]) - 문자열 중 m 위치에서 n개의 문자 길이에 해당하는 문자를 돌려준다. - n이 생략되면 마지막 문자까지이다. LENGTH..
2022.06.25 -
- [SQL] 연산자의 종류
SQL 연산자의 종류 SQL 연산자에는 비교 연산자, SQL 연산자, 논리 연산자, 부정 비교 연산자, 부정 SQL 연산자가 있다. 구분 연산자 의미 비교 연산자 = 같다. > 보다 크다. >= 보다 크거나 같다.
2022.06.25 -
- [네트워크관리사 2급] 다이렉트/크로스 케이블 만들기다이렉트/크로스 케이블 만들기 ① 다이렉트 케이블 만들기 시간 제한 : 10분 서로 다른 기종과 연결할 때 사용 PC 공유기 PC Hub 허브 - 허브 업링크가 있는 경우 커플러(연결)를 양쪽이 서로 같은 방식일 경우 (업무용 PC↔업무용 PC) 다이렉트 + 커플러 + 다이렉트 크로스 + 커플러 + 크로스 작업 순서 랜 케이블을 벗기기 꼬여있는 선 풀기 재배치하기 다음의 순서에 따라 다이렉트 케이블 만들기 주황띠 주황 녹색띠 파랑 파랑띠 녹색 갈색띠 갈색 주 주 녹 파 파 녹 갈 갈 // // // // ② 크로스 케이블 만들기 요즘에는 안나오는 추세 한쪽은 다이렉트 케이블 순서로, 반대쪽은 크로스 케이블 순서로 제작 서로 같은 기종과 연결할 때 사용 PC PC Hub Hub 허브 - 허브 업링크가 없는..
2022.06.24 -
- [C] 포인터(Pointer) 연산 정리포인터(Pointer) 연산 정리들어가며포인터의 연산을 하나의 코드로 이해해보자. 코드#include void main() { int a[2] = { 4, 9 }; int *p = a; printf("1 : %d \n", *p); printf("2 : %d \n", (*p)++); printf("3 : %d \n", *p++); printf("4 : %d \n", *p--); printf("5 : %d \n", *(p++)); printf("6 : %d \n", *p); printf("7 : %d \n", *--p); printf("8 : %d \n", ++*p); printf("9 : %d \n", *(++p));} 더보기1 : 4 2..
2022.06.24 -
- [Algorithm] 알고리즘이란?
알고리즘이란? 알고리즘의 개념 알고리즘(algorithm) : 주어진 문제를 해결하는 절차(Procedure) 각 단계는 기본적인 연산(Operation) 하나로 이루어져 있을 수도 있고, 혹은 다른 부분 문제(Subproblem)에 대한 알고리즘일 수는 있지만 충분히 구체적이어야 한다. 알고리즘의 조건 일반적으로 알고리즘은 다음의 두 조건을 반드시 만족해야 한다. 종료(termination) : 모든 가능한 입력 사례에 대하여 반드시 끝난다. 정확성(correctness) : 모든 가능한 입력 사례에 대하여 옳은 답을 출력한다. 좋은 알고리즘 자원(Resource)을 적게 쓰는 알고리즘이 좋은 알고리즘이라고 할 수 있다. 가능한 입력에 대하여 항상 종료하고 옳은 답을 출력하면 알고리즘이 되지만, 실행시..
2022.06.24 -
- [Git] 비주얼 스튜디오 코드(Visual Studio Code)와 깃허브(GitHub) 연동하기비주얼 스튜디오 코드(Visual Studio Code)와 깃허브(GitHub) 연동하기들어가며다음과 같이 간단하게 비주얼 스튜디오 코드(Visual Studio Code)와 깃허브(GitHub)를 연동할 수 있다. 방법1. 비주얼 스튜디오 코드(Visual Studio Code) 프로그램 실행 후, [F1] 버튼을 누른다. 2. "git clone"을 검색한다. 3. 연동할 깃 레포지토리(Git Repository)를 선택한다. 4. 연동할 로컬 저장소를 선택한다. 5. .git 디렉터리가 생성되며 연동이 된다. 6. git remote -v 명령을 입력하여 성공적으로 연동 되었는지 확인한다.> git remote -v 7. 비주얼 스튜디오 코드의 왼쪽 카테코리에서 버전 관리를 수행한다.
2022.06.23 -
- 정보처리기사 실기 합격 후기 (2022년 1회차)정보처리기사 실기 합격 후기 (2022년 1회차) 약 1년간 준비했던 정보처리기사 시험을 합격하였다! 과거의 기출문제와 비교해보면 대체로 시험 난이도가 많이 높아진 느낌이 들었었다. 2020년 NCS 개편 후, 한 동안은 용어 중심의 문제가 출제되었다. 따라서 문제의 난이도가 쉬울 뿐만 아니라, 합격률 또한 높게 나왔다. 하지만 이제 어느정도 NCS 중심의 시험 방식이 안착 되어가고 있고, 합격률을 낮추기 위한 난이도 조정 작업이 급속하게 이루어지고 있다. 최대한 빨리 시험을 치르고 합격한 것에 다행이라는 생각이 든다. 정보처리기사 시험을 준비했던 방법을 올려본다. 시험 준비 방법 정보처리기사 필기 기출 문제(CBT 사이트 이용)를 반복해서 많이 풀었다. 2020년 NCS 개편 후 문제 유형이 많이 바뀌..
2022.06.23 -
- [Python] 원형 연결 리스트(Circular Linked List)원형 연결 리스트(Circular Linked List) 원형 연결 리스트의 개념 단순 연결 리스트(Singly Linked List) 끝까지 방문한 후에는 더 이상 방문할 곳이 없어 종료되므로 다시 방문하려면 헤드(head)부터 재시작해야 한다. 원형 연결 리스트(Circular Linked List)는 단순 연결 리스트의 마지막 노드가 다시 첫 번째 노드를 가리키도록 설정되어 리스트 형태가 원(Circle) 형태로 구성된다. 시작 위치와 다음 위치가 계속 이어진 후, 마지막에 다시 시작 위치로 돌아오는 형태 원형 연결리스트는 단순 연결 리스트와 마찬가지로 데이터 삽입에서 오버헤드가 발생하지 않는다. 원형 연결 리스트의 원리 원형 연결 리스트의 원리 및 구조도 단순 연결 리스트와 많은 부분이 비슷하다...
2022.06.22 -
- [Python] 단순 연결 리스트(Singly Linked List)단순 연결 리스트(Singly Linked List) 단순 연결 리스트의 개념 선형 리스트(Linear List) 장점 배열에 구성하였기 때문에 단순하다. 물리적인 순서와 논리적인 순서가 동일하여 데이터를 찾기 간단하다. 프로그램으로 구현하기 비교적 쉽다. 단점 : 데이터를 삽입하거나 삭제할 때 많은 작업이 필요하다. 예) 100만 개인 선형 리스트의 맨 앞에 데이터를 하나 삽입하려면 약 100만 개를 뒤로 이동시키는 작업을 해야 한다. (오버헤드(Overhead) 발생) 단순 연결 리스트(Singly Linked List) 선형 리스트(Linear List)와 달리, 저장된 노드들이 물리적으로 떨어진 곳에 위치한다. 각 노드의 번지도 100, 200, 130 등으로 순차적이지 않다. 데이터와 링크로 구..
2022.06.22