[정보처리기사] 2023년도 3차 실기 동차합격 후기 포스팅 썸네일 이미지

후기

[정보처리기사] 2023년도 3차 실기 동차합격 후기

필기에 이어 실기 후기도 들고왔습니다. 2023년도 3차 필기 후기는 여기로: https://dokhakdubini.tistory.com/640 [정보처리기사] 2023년 3차 필기 합격 후기 정보처리기사 2023년 3차 필기 합격 후기 한 줄 요약: 정보보안 관련 전공한 사람이라면, 기출 몇 개 풀어보면 충분히 합격할 수 있을 것 같다. 00. Motivation 사실 큰 이유 없이 정보처리기사를 준비 dokhakdubini.tistory.com 00. 접수하기 이 글을 읽는 당신. 혹시 아직 접수기간이 아닌가요? 실기 시험 접수는 티켓팅 급이니 꼭 접수 시작 대기타다가 접수하시길 바랍니다. (서울 한정) 어떻게 알았냐구요? 저도 알고싶지 않았어요... 저는 서울 살고있고, 정처기 실기 접수 첫 날 밤..

2023.11.15 게시됨

[정보처리기사] 2023년 3차 필기 합격 후기 포스팅 썸네일 이미지

후기

[정보처리기사] 2023년 3차 필기 합격 후기

정보처리기사 2023년 3차 필기 합격 후기 한 줄 요약: 정보보안 관련 전공한 사람이라면, 기출 몇 개 풀어보면 충분히 합격할 수 있을 것 같다. 00. Motivation 사실 큰 이유 없이 정보처리기사를 준비하게 되었습니다. 저희 학과 졸업요건 중 하나이기도 하고(택1개념이라 필수는 아님), 그냥 공학도인데 기사 하나는 들고 졸업해야하지 않을까? 싶어서 큰 생각없이 신청하게 되었습니다. 01. 준비 기간 및 시험일자 시험일자 : 2023년 7월 12일 오전 10시 준비기간: 사실상 한 10시간..?ㅎ 접수는 6월 말에 했던 걸로 기억하고, 미리 공부하려 했으나 계절학기 수강으로 인해 결국 전날에 벼락치기를...했습니다ㅎ 02. 준비 방법 사실 처음에는 책을 살까 고민을 했는데, 결국은 안샀습니다,,..

2023.09.25 게시됨

[OPIc(영어)] 하루 공부하고 AL 받은 후기 포스팅 썸네일 이미지

후기

[OPIc(영어)] 하루 공부하고 AL 받은 후기

그냥 다들 필요하다길래 땄다 그리고 그 결과는~ 가장 높은 등급인 AL(Advanced Low) 받았습니다. 사실 토플 점수도 있는데 TOEIC 스피킹은 받아주고 TOEFL 스피킹은 안받아준다는 정책때문에...ㅎ 사실 글에서도 봤듯이 하루 본거면 딱히 공부한게 없는지라.. 진심으로 시험보러가는 버스 안에서 영상 몇 개 찾아보고 시험봤다. 아참 한줄 요약하자면 "토플 스피킹 공부해보셨으면 그냥 보셔도 됩니다"이다. 진짜 준비 없이 봤는데 AL 나온걸 보면 어느정도 맞는듯 그냥 시험 보고나서 이거 보면 더 수월했을 것 같다는 점을 정리하려고 올린다. 1. 일단 오픽이라는 시험이 뭔지 알 것 이게 생각보다 중요하다ㅎ,, 나는 진심으로 '스피킹 시험이다' 정도만 알고 볼 뻔 했기때문에 저 영상을 본게 참 다행이..

2023.09.24 게시됨

War Games/WEB3-related

[CryptoZombies] 0. Abstract

CryptoZombies 요즘 Web3을 공부하고 있어서, Solidity 문법을 게임의 형태로 공부할 수 있는 "CryptoZombies"의 풀이를 당분간 올리고자 한다. 단순히 문제에 대한 풀이 말고 관련된 개념도 정리해서 올릴(려고 노력할) 예정. +) 사실 Solidity 버전 업데이트가 되지 않기 때문에 큰 의미가 없다는 평가도 많던데, 뭐 깡으로 배우는 것 보다는 나을 것 같아서 푸는중. 나아가 시간이 더 지나서 '굳이 할 필요가 있을지'에 대한 내용도 쓸 수 있다면 쓸 예정이다. 아래는 cryptozombies 공식 사이트. 놀랍게도 한국어도 지원한다 https://cryptozombies.io/en/course #1 Solidity Tutorial & Ethereum Blockchain P..

2023.09.17 게시됨

Adjacency Matrix and Adjacency Lists 포스팅 썸네일 이미지

Coding_Algorithm/DS_Algorithm

Adjacency Matrix and Adjacency Lists

00. Introduction 알고리즘을 공부하다 보면, Graph를 대상으로 하는 알고리즘들이 있다. 이를 효율적으로 표현하기 위해서 보통 Adjacency Matrix와 Adjacency Lists를 사용하는데, 본 글에서는 어떤 식으로 각 representation을 만드며, 어떻게 사용되는지에 대해서 알아보도록 한다. 아 Graph는 undirected graph와 directed graph가 있으며, 다음과 같다. 말 그대로라 설명은 생략. 아 Graph는 수식적으로 다음과 같이 표기한다. G = (V, E) - V: Vertex(정점)의 집합 - E: Edge(간선)의 집합 01. Basic Notion 개념 자체는 말 그대로이다. 그래프는 말그대로 "그래프" 형식이기 때문에 컴퓨터가 처리하기..

2023.07.18 게시됨

Hash Table/Algorithm and Collision Resolution 포스팅 썸네일 이미지

Coding_Algorithm/DS_Algorithm

Hash Table/Algorithm and Collision Resolution

00. Hash Table이란? Hash Table이란, Dictionary 구조를 구현하는 효율적인 자료 구조 중 하나이다. cf. Dictionary: INSERT, SEARCH, 그리고 DELETE 기능이 있는 집합 참고로 Hash Table을 사용하였을 때 SEARCH하는데 걸리는 Time Complexity는 다음과 같다. worst case: Θ(n^2) expected time: O(1) Hash Table에는 여러 가지 종류가 존재한다. 이에 대해서 알아보도록 하자. 01. Direct Address Table 가장 단순한 형태의 Hash Table이다. Key값이 그대로 테이블의 인덱스 값이 되며, 따로 처리할 내용이 없기 때문에 Time Complexity도 항상 O(1)이다. 각 op..

2023.07.17 게시됨

Quick Sort 포스팅 썸네일 이미지

Coding_Algorithm/DS_Algorithm

Quick Sort

Quick Sort 0. 개요 Quick Sort는 특이하게도 Worst case로 따지자면 Merge Sort, Heap Sort보다 안좋은 성능을 보인다. 그러나 Runtime의 기댓값이 낮기 때문에 많이 사용하는 알고리즘이다. 후에도 언급하겠지만 이 핵심은 partition을 어떻게 정하느냐에 있고, 추후 글에는 randomized quick sort에 대해서도 다룰 것이다. 1. Pseudocode Quicksort는 partition을 정한 뒤, 참고: https://www.youtube.com/watch?v=COk73cpQbFQ 2. Randomized Quick Sort 2.1 Randomized Quick Sort Time Complexity O(nlgn)

2023.07.05 게시됨

Heap Sort 포스팅 썸네일 이미지

Coding_Algorithm/DS_Algorithm

Heap Sort

Heap Sort 0. 개요 앞서 다뤘던 내용들은 자료구조를 사용하지 않는 알고리즘이었다. (Insertion Sort, Merge Sort 등) 그러나 자료구조를 사용할 경우 더 효율적으로 문제를 풀 수 있는 경우가 생기며, 대표적으로 Max heap를 사용하는 Heap Sort가 있다. 1. 자료구조 heap 자료구조 heap, 특히 max heap에 대해서 알아봅시다. Max Heap이 되기 위해서는 다음 조건을 만족해야한다. 1) a complete binary tree여야함 - tree 구조에서 마지막 level을 빼고는 모두 차 있어야 함 - 마지막 level은 왼쪽부터 오른쪽으로 차있음 2) Max-heap Property를 가지고 있어야 함 - key(x) >= keys(at x's chi..

2023.07.04 게시됨

Probabilistic Analysis 포스팅 썸네일 이미지

Coding_Algorithm/DS_Algorithm

Probabilistic Analysis

Probabilistic Analysis 0. 개요 기존에는 알고리즘의 시간분석도를 계산할 때 알고리즘에서 실행되는 명령어의 수를 계산하는 방식으로 진행했다. 특히 worst case로 진행해 그러나 많은 알고리즘은 주어지는 입력에 따라 성능이 달라지는 경우가 많다. 이렇게 입력이 확률적으로 주어지는 상황에서, 입력에 대한 worst case로 성능을 보는 것이 아닌, 평균적인 성능으로 알고리즘의 성능을 분석하는 방법을 알고리즘의 확률적 분석이라고 한다. 다만 확률적 분석은 입력의 분포를 알고 있다는 가정 하에 진행된다. 입력의 분포를 모른다면 확률적 분포를 진행할 수 없다. 1. Hiring Problem Hiring Problem은 사람을 채용할 때의 문제를 칭한다. 각각 사람을 면접볼 때 비용이 들..

2023.07.01 게시됨