bit가 눈 앞에서 왔다갔다

오랜 고심 끝에 프로젝트 주제가 바뀌었다. 청주 마카롱 지도를 개발하는 것이 주 목적이다. 우리가 계획하는대로라면, 지역을 선택한 뒤, 해당 마카롱 가게를 선택하면 지도가 보여져야한다. 이클립스에서 지도를 어떻게 써야할까 고민하던 중, 구글, 네이버, 카카오 등에서 지도 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시간 정도씩 해봤던 것 같다. (좀 진득하게 봤었어야 했는데 시간이 ..

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

팀원들 각자 mysql과 이클립스 연동을 완료했다. 뮤직플레이어 개발에 필요한 것들을 깃허브나 블로그를 참고하기로 했었는데, 오픈소스에 이용된 자바가 너무 낮은 버전이었다. 또한 우리가 참고할 수 있는 소스코드가 많지 않았다. 오랜 고민 끝에 안드로이드 앱 개발로 방향을 틀었다. 안드로이드 앱 뮤직플레이어가 스마트폰을 많이 사용하는 요즘 특성상 더 유용할 것 같기도 해서이다. 수업시간에 안드로이드 스튜디오를 설치를 완료했다. 따라서 다음주까지 각자 할 일은, 안드로이드 스튜디오를 이용해 오픈소스를 따라해보는 것이다. 매일매일 각자 진행 상황을 카톡으로 올리기로 했다.

알고리즘 과제하면서 나는 내가 좋아하는 인덱스 실수를 또 저질렀다... ._. 그래도 이번엔 마음을 잘 지키며! 나쁜 생각 안 하고! 스스로! 끝끝내! 몇 시간 만에! 잘못된 걸 찾아냈다! 이렇게 에러 찾아서 해결했으니까 점차 점차 같은 실수 줄이고 스스로도 자신감도 더 생기겠지..! 경험이라고 생각하고 작성한다. 상황 -Max-Priority Queue를 구현하는 상황 -클래스 배열을 선언함 -교재에서 root를 인덱스 1번부터 시작한 상황이었다. 클래스 배열도 +1 되어 선언된 상태, 모든 반복문도 인덱스 1이 기준 ex) in >> length; INFO = new info[length + 1];//책에서 인덱스 [1]부터 시작 string name = ""; int stnum = 0; int sc..

보호되어 있는 글입니다.

ifstream in("C:\\Users\\김예원\\source\\repos\\알고리즘-4\\알고리즘-4\\Input.txt"); int num=0; string temp; in >> num; INFO = new info[num]; string name; int stnum; int score; for (int i = 0; i > name; in >> stnum; in >> score; INFO[i] = info(name, stnum, score); } for (int i = 0; i < num; i++) { INFO[i].getinfo(); cout

BFS는 그래프를 탐색하는 방법 중 하나로, 너비를 우선적으로 탐색하는 알고리즘이다. 필요한 자료구조: 큐 (First In First Out) *다음에 방문할 후보를 담아두는 역할 그림을 보면 그냥 아무 생각 없이 트리라고 생각하기 쉽다. 근데 그래프임. (트리도 그래프에 속하긴 함. 트리와 그래프의 가장 큰 차이는 트리는 사이클이 없음. 트리 탐색은 반복적 순회, 레벨 순회, 이진 탐색 트리 같은 애들이 하는 듯함 ) 처음 배울 때 쓴 그래프를 따왔당 얘는 중간에 간선이 더 있어서 트리랑 덜 헷갈린다.ㅎ 전반적인 BFS 내용: 1) 1 값을 갖는 노드를 우선으로 탐색한다고 한다. 1을 방문 표시한다. -> 큐에 push (현재 큐 : 1 && 방문 : 1) 2) 큐의 front 1을 pop 하는데, ..