일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- androidstudio
- build
- WebOS
- 자바
- D3
- level1
- 프로그래머스
- 대학원일기
- LEVEL2
- 어렵다
- level3
- Github
- 컴퓨터비전
- Matrix Factorization
- 내휴학생활중의아주큰일
- 컨트리뷰톤
- level4
- SWEA
- py
- git
- java
- 파이썬
- BFS
- SQL
- 대학원
- MSBuild
- 휴학
- 안드로이드스튜디오
- 다시풀기
- Python
- Today
- Total
목록전체 글 (194)
bit가 눈 앞에서 왔다갔다
팀원들 각자 mysql과 이클립스 연동을 완료했다. 뮤직플레이어 개발에 필요한 것들을 깃허브나 블로그를 참고하기로 했었는데, 오픈소스에 이용된 자바가 너무 낮은 버전이었다. 또한 우리가 참고할 수 있는 소스코드가 많지 않았다. 오랜 고민 끝에 안드로이드 앱 개발로 방향을 틀었다. 안드로이드 앱 뮤직플레이어가 스마트폰을 많이 사용하는 요즘 특성상 더 유용할 것 같기도 해서이다. 수업시간에 안드로이드 스튜디오를 설치를 완료했다. 따라서 다음주까지 각자 할 일은, 안드로이드 스튜디오를 이용해 오픈소스를 따라해보는 것이다. 매일매일 각자 진행 상황을 카톡으로 올리기로 했다.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qOmrn/btqzC2qLgN5/lkFisKKjof6dEgiCIaZt20/img.png)
알고리즘 과제하면서 나는 내가 좋아하는 인덱스 실수를 또 저질렀다... ._. 그래도 이번엔 마음을 잘 지키며! 나쁜 생각 안 하고! 스스로! 끝끝내! 몇 시간 만에! 잘못된 걸 찾아냈다! 이렇게 에러 찾아서 해결했으니까 점차 점차 같은 실수 줄이고 스스로도 자신감도 더 생기겠지..! 경험이라고 생각하고 작성한다. 상황 -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
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/5aSZw/btqzvpGCvtq/1SUO0DlNqskkYUiST6jDwk/img.png)
BFS는 그래프를 탐색하는 방법 중 하나로, 너비를 우선적으로 탐색하는 알고리즘이다. 필요한 자료구조: 큐 (First In First Out) *다음에 방문할 후보를 담아두는 역할 그림을 보면 그냥 아무 생각 없이 트리라고 생각하기 쉽다. 근데 그래프임. (트리도 그래프에 속하긴 함. 트리와 그래프의 가장 큰 차이는 트리는 사이클이 없음. 트리 탐색은 반복적 순회, 레벨 순회, 이진 탐색 트리 같은 애들이 하는 듯함 ) 처음 배울 때 쓴 그래프를 따왔당 얘는 중간에 간선이 더 있어서 트리랑 덜 헷갈린다.ㅎ 전반적인 BFS 내용: 1) 1 값을 갖는 노드를 우선으로 탐색한다고 한다. 1을 방문 표시한다. -> 큐에 push (현재 큐 : 1 && 방문 : 1) 2) 큐의 front 1을 pop 하는데, ..