당니의 개발자 스토리

2주차 개념 #2. 트리(Tree Data Structure) 오늘은 트리에 대해서 배워보도록 할게요. 저희 나무 한번 생각해볼까요. 이러한 나무를 뒤집으면 어떻게 될까요? 뒤집으면 이렇게 되겠죠? 이러한 모습, 그러니까 나무를 뒤집은 모습을 가지고 있는 자료구조를 트리다 라고 해요. 오늘은 트리에 대해서 배워보도록 하겠습니다. 트리는 자식노드와 부모노드로 이루어진 계층적인 구조를 가지며 무방향 그래프의 일종이자 사이클이 없는 자료구조를 의미합니다. 먼저 자식노도와 부모노드로 잠깐 예를 들어볼게요. 중간에 있는 이 노드를 중심으로, 이 노드를 기반으로 만들어지는 경로 상에서 위에 있는게 부모, 아래에 있는게 자식입니다. 즉, 위에 있으면 부모구요. 아래에 있으면 자식 노드가 된다라는 거에요. 그리고 지금..

보호되어 있는 글입니다.

2주차 개념 #1. 그래프이론의 기초(Graph, Vertex, Edge, Weight)자 오늘은 그래프 이론에 대해서 배워보도록 할텐데,사실 그래프 이론이다라고 했을 때 정말 많은 개념들이 있어요. 뭐 오일로경로, SCC, 단절점 등 정말 어려운 개념들도 많고 또 넓은 범위를 다루는 개념이지만 오늘은 기초 중에 기초를 배워보도록 할게요.자 첫번째 정점과 간선입니다.정점(vertex)은 노드 라고도 불리구요. 그래프를 형성하는 기본단위 입니다.정점은 분할할 수 없는 객체이자 "점"으로 표현되는 위치, 사람, 물건 등이 될 수 있습니다. 그러니까 '저' 라는 사람, 또 제가 가지고 있는 물건, 저의 위치가 정점으로 놓일 수 있다는 거예요. 반면, 간선(Edge)은 이러한 정점을 잇는 선을 의미합니다.관계,..

보호되어 있는 글입니다.

1-O 부연설명 자 오늘은 1-O 부연 설명을 좀 해보도록 할텐데, cnt = cnt x 10 + 1; 을 해주고 난 다음 모듈러 연산 n을 해주고 있죠. 그런데 이걸 보고 질문해주시는 분들이 있어요. 지금 else 문의 cnt %= n부터 시작해서 대입해보면, '아니 선생님. 이렇게 해야 옳은 표현 아닌가요?' 그러니까 위의 코드가 이렇게 되어야 하는거죠. 물론 맞는 말씀입니다. 그런데 이것도 맞는 표현입니다. 왜일까요? 거기에 대해서 얘기를 해 보도록 할텐데, 자 봐요. 제가 강의에서 주장하는 건 이거죠. 그러면 제가 증명해야 될 것은 뭐죠? 이거겠네요. 오른쪽이 왼쪽과 같다는 걸 증명하면 되겠죠. a 모듈러 연산 n이 가지는 숫자의 범위는 어느 정도가 되죠? (0 ~ n - 1)까지죠. 그걸 또 모..

보호되어 있는 글입니다.

내 풀이(http://boj.kr/4f28d15fd33c43739ee9e7262e1041c6) - 틀림 공유 소스 보기 www.acmicpc.net 1-O 오늘은 1-O 백준 4375번 문제를 풀어보겠습니다. 그 전에 여러분 배수란 뭘까요? 예를 들어서 4가 2의 배수가 된다라는 걸 코드로 어떻게 표현하죠? 이렇게 표현할 수가 있겠죠. 그러니까 4라는 수가 2의 배수라는 거는 '4 % 2를 모듈러 연산한 값이 0이면, 4는 2의 배수구나' 라는 거를 파악할 수가 있죠. 자 이 문제는 1로만 이루어진 수 중에서 n의 배수, 그리고 가장 작은 것의 자릿수를 구하는 문제죠? 그러니까 뭐냐면 1, 1, 1, 1, 1, 1 이렇게 쭉쭉쭉 만들어가지고 결국에 n으로 모듈러 연산을 한 값이 0임을 통해서 배수인 거를..

보호되어 있는 글입니다.