2022년 5월 6일에 본 정보처리기사 실기 결과가 드디어 나왔다!

힘내자

그래프를 탐색하는 방법에는 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)이 있다.위 링크된 포스팅에서 간단히 언급했었지만, 두 방식의 차이와 언제 어떤 방식을 사용하는지에 대해 면밀히 다뤄보고자 한다.

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.

DFS, BFS 두가지 방법으로 모두 풀어봤다.

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

여태껏 풀어본 브루트포스 알고리즘 문제 중 제일 빡세서 기록해둔다!

2022년 3월 17일, 처음으로 토익스피킹을 보았다.

2022년 3월 12일 토요일 SQLD 시험을 치뤘다.

2022년 3월 5일에 시행한 정보처리기사 1회 필기 시험을 보고 왔다.

이날을 기억하고 싶어서 부끄럽지만 적어본다,,오늘은 골드 문제를 처음으로 혼자 푼 날이다 🥺사실 골드치곤 좀 쉬운것 같은 문제긴 한데 그래도,,, ^^알고리즘 특강을 들으면서도 많이 버거웠는데, 포기하지 않고 노력한 결과일까..?조금이나마 성장한 것 같아 기분이 좋다

오늘도 이해되지 않는 내용을 스스로 정리하고자 포스팅을 한다 ㅎㅎ.. 유클리드 호제법 두 개의 자연수의 최대공약수를 구하는 알고리즘 a를 b로 나눈 나머지를 r이라 할 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. a % b = r, gcd(a, b) =

아직 내가 구현까지 하기엔 조금 어려운 레벨이긴 한 것 같지만강의를 듣고 머리 속에서 희미해지기 전에 정리해보고자 한다..!먼저 자료구조 중 트리, 그 중에서도 '이진 트리'에 대해 가볍게 알아보자.깊이: 루트 노드에서 해당 노드까지 도달하는데 사용하는 간선의 개수 (

무료한 삶을 보내던 중2022 삼성 SDS 동계 알고리즘 특강을 한다는 소식을 듣게 되었다.백엔드와 프론트엔드 사이에서 고민하고 있던 중이었고, 파이썬 외길인생을 걷게 되며 자바를 손 놓은지는 꽤 됐었지만일단 뭐라도 해보자 싶은 마음에 신청했다.삼성 SDS 알고리즘 특

선형 구조: 자료가 순서를 가지고 연속되어 있음ex) 스택, 큐비선형 구조: 선형 구조에 해당하지 않는 자료구조ex) 트리, 그래프트리에 대해 알아보기 전에, 간단하게 그래프부터 알아보도록 하자.정점(vertex)과 간선(edge)으로 이루어져 있는 자료구조 \- 정

대표적인 자료구조의 예시 선형 구조: 자료가 순서를 가지고 연속되어 있음 ex) 스택, 큐 비선형 구조: 선형 구조에 해당하지 않는 자료구조 ex) 트리, 그래프 스택 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조

python에서 '리스트' 라는 추상적 자료형을 구현한 대표적인 예시배열에 저장되는 값들은 순서를 나타내는 번호(인덱스)를 가진다.같은 종류의 데이터를 효율적으로 관리해야 하는 경우에 사용class Node: def init(self, data): self.da

이전에도 티스토리에서 블로그를 만들긴 했었는데, 만들고 하나도 안썼다.끈기 실화...? 이번에는 새로운 마음가짐과 책임감을 갖기 위해 블로그 스터디에 들어갔다.복습의 필요성을 느끼기도 했고...다시 한번 달려봐야겠다.현재 '엘리스 AI 트랙'이라는 부트캠프에 참여하고