[백준 1260번] DFS와 BFS |그래프의 탐색법|
·
PS/알고리즘
https://www.acmicpc.net/problem/12600 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ___________________________________________________입력 1.정점의 개수 N(1 ≤ N ≤ 1,000), 2.간선의 개수 M(1 ≤ M ≤ 10,000)3.탐색 시작정점간선은 양방향___________________________________________________출력목표: 방문순서 출력하기.단, 방문순서는 노드..
[알고리즘 그림노트] 그래프-1 용어정리&그래프의 코드 표현법
·
PS/알고리즘
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ용어 정리 1. G=(V,E)그래프 G는 다음과 같은 요소로 이루어진 집합이다.a.정점(vertex or node)들의 집합 V와 b.간선(edge or line)들의 집합 E로 이루어졌다. 여담 트리는 그래프의 특수한 형태다.그래프의 집합그래프의 부분집합은 그래프이다물론 그 그래프는 떨어져 나온 원본 그래프의 일부분다.2. 인접(Adjacent)두 정점을 연결한 간선이 있을때. 3. 루프(loop)두 정점이 같은 정점인 간선4. 경로(path)특정 정점에서 다른 정점을 이동할때 거치는 정점과 간선을 쭉 그린것. 5. 회로(Circuit) = Cycle경로의 시작점과 끝점이 같은길6. 길이(lenght)경로 또는 순환을 구성하는 정점 개수 7..
가디언 테일즈 ost '너의 길 위에서' 누 디스코 커버곡 공모전.
·
음악/자작곡
라온님 너의 길 위에서 보컬을 가지고 가디언테일즈 커버곡 공모전에 올린곡입니당. 종강후 뚝딱 만들었습니다. 아~ 종강 너무 좋앙!
Notepad++ 플러그인(plugin) dll파일 적용법 & 노트패드에서 Vim 편집기 사용(?)
·
노트패드++는 말그대로 메모장(notepad)의 상위호완으로 텍스트 편집하는데 엄청나게 좋습니다. 노트패드++의 기본동작에서 더 나아가 자동저장, 노트패드 내에서 파일 탐색, 그리고 편집기 내부에서 이미지보기 등등 추가적인 사용자의 편의를 주는 추가 동작을 추가하는 방법이 있는데.. 그게 바로 플러그인(plugin)입니다. 그런데 플러그인 관리.. 에도 없는 플러그인을 추가하고 싶어서 dll 파일을 찾았건만... 어떻게 적용을 해야하는지..? 그걸 한번 작성해 보려합니다. 1. dll 파일 준비 엉뚱하지만, Notepad++ 에서 Vim 편집기 같은 동작을 도와주는 플러그인은 없나? 해서 찾아봤습니다. 그냥 Vim을 쓰면되지 왜 notepad++에 와서까지 이걸 하나.. 싶겠지만 전 사실 vim 사용을 ..
테넷보고 만든곡 : PIERCER
·
음악/자작곡
달팽남의 시청자들
·
그림그리기
커엽지만 그리느라 눈빠질듯
모동숲) 무파니
·
그림그리기
졸귀 무파니를 그렸습니다. ㅋㅋ 처음으로 내 그림이라고 할만한 그림을 그렸네요 ㅎ
경계의 저편 미라이 태블릿 연습
·
그림그리기
스터디 1일차_[백준9012 괄호]
·
Language/C&C++
https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 스택을 이용해서 괄호문제를 풀어봤습니다. 긴 원통형같은 자료구조를이용해서 괄호 문자열을 받아주고 각각 한 글자씩 확인해 나가면서 1. '('..
옥탑방 프리덤 (Rooftop Freedom) 시트/MIDI
·
음악/FL Studio & MIDI
https://youtu.be/S0zt4pNxXDo FL Studio로 만든 악보 & 미디파일 입니다선율(왼손) 부분과 코드(오른손)으로 분활해서 올렸습니다