bit가 눈 앞에서 왔다갔다

교회에서 전도사님 수소문으로 개발 업계 일하시는 개발자 한 분을 만나서 상담하게 되었다. ​교수님하고 상담할 때 보다 더 도움이 되었다. 교수님도 좋아연,, ​ 잊기 전에 정리! (대화를 이끌어 내기 위한 대화를 먼저 해주심) 2학년이면 '기본'을 쌓아라 기본은 코딩 실력이 아니라 생각하는 능력이다. 실력이 빨리 느는 법은 남이 짠 소스코드를 보면 됨. 잘 짜진 걸 천천히 보다 보면 '나도 할 수 있겠는데?' 하는 생각이 든다. (이때 기본적인 문법은 확실하게 알아야 함) 다른 기본)) 회사에서 수학을 하는데, 어려운 거도 아니고 고교 수학인데 할 줄 아는 사람이 몇 없을 때가 있음. 그리고 2학년이면 코딩 코딩할 때가 아니다. 세상을 어떻게 살아야 할지 생각도 해봐라, 세상이 어떻게 돌아가는지, 다른 ..

오랜 고심 끝에 프로젝트 주제가 바뀌었다. 청주 마카롱 지도를 개발하는 것이 주 목적이다. 우리가 계획하는대로라면, 지역을 선택한 뒤, 해당 마카롱 가게를 선택하면 지도가 보여져야한다. 이클립스에서 지도를 어떻게 써야할까 고민하던 중, 구글, 네이버, 카카오 등에서 지도 API를 제공한다는 것을 알게 되었다. API(Application Programming Interface)란? (위키백과) 응용 프로그램에서 사용할 수 있도록, 운영체제나 프로그래밍 언어가 제공하는 기능을 제어할 수 있게 만든 인터페이스를 뜻한다. 주로 파일 제어, 창 제어, 화상 처리, 문자 제어 등을 위한 인터페이스를 제공한다. 구글링 하다가 더 명료한 개념을 알게 되었다. Interface는 프로그램 상에서의 움직임(터치, 확대 ..

Kruskal 알고리즘 전제 지식으로 배웠다. Kruskal 알고리즘이 정확히 기억 안 나서 책을 다시 봤다. Kruskal - MST(Minimmum Spanning Tree; 최소비용 신장 트리)의 일종으로써 Greedy Method를 이용한다. MST의 원리에 따라 1. 각단계 사이클을 이루지 않는(T!) 최소 비용 간선을 선택하며, 2. 모든 정점을 최소 비용으로 연결하는 최적 해답을 구한다. 또한 Greedy Method의 원리에 따라 최적의 해를 구한다. Union-Find는 연결성을 표현하는 연산의 일종으로, 꼭 Kruskal 알고리즘에서만 사용되는 것은 아니다. (중요하다ㅏ) 정의 Union-Find(Disjoint-Set) - 두 노드를 선택하고 같은 그래프에 속하게 하거나, 같은 그래프..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net BFS 개념 공부 후 처음 풀어본 BFS 문제이다. 며칠 동안 하루 1시간 정도씩 해봤던 것 같다. (좀 진득하게 봤었어야 했는데 시간이 ..

오픈소스 하는데 답이 없어서 안드로이드로 갈아탔는데 교수님이 비웃고 갔다. (????) 내 친구들이 그렇게 날 비웃었으면 절대 가만히 있지 않았겠으나 교수님이어서 참았다. 알고보니까 아이들 하는 말이 "교수님 안드로이드 극혐한다"였다. 바꿔야겠다. 배고프다. ㅎㅅㅂ씨 죄송해요. 우리도 어쩔 수 없었어... 배고프다.... 목요일에 캡디 볼 겸 마라탕이나 먹으러 가기로 했다.