프로그래밍
-
Computer Vision(Gaussian Filtering)[1]프로그래밍/Python 2020. 4. 20. 00:57
Gaussian filtering을 통해 이미지 블러링을 하는 문제가 있었다. 먼저 Numpy에 대한 기본적인 지식이 필요했지만, 6년만에 잡아보는 파이썬에 for loop조차 돌리지 못하는 나를 보게되었다. 그래서 나는 하루를 python에 투자하기로 했다. Blurred Image 먼저 blurring된 이미지를 얻기 위해서는 Image *(convolution) Gaussian Filter 를 통해 low pass filter를 얻을 수 있다. 이 low pass filtered image를 우리는 일반화 하여 블러링된 이미지라고 부른다. 이번 시간에는 이 컨벌루션에 사용되는 Gaussian Filter를 구하는 시간을 가져보도록 하겠다. Gauss Filter(1 dimension) 코드 결과 값..
-
코테 일기(7) : 백준 [1260번] DFS와 BFS(DFS & BFS 완성)프로그래밍/C++ 2020. 4. 20. 00:37
오랜만에 C++을 잡으려 하니 벌써부터 심장이 아프다.. 내가 짠 BFS 코드를 보면서 DFS를 짜기에는 코딩실력이 아닌 Copy and Paste의 느낌이 강할 것 같아 과감하게 BFS를 보지 않고 풀어보았다. 처음 든 생각 먼저 DFS는 stack 구조가 매우 편해보였다. Depth로 탐색을 하기에 Terminal Node(최하위노드)를 제거하는 것 이 아니고, 탐색을 할 노드가 없으면 Tree를 거슬러 올라가야 한다는 점에서 Stack을 사용했다. 또한 백준에서는 함수마다 입력을 받는 것이 아니라, 주어진 입력을 통해 두 개의 함수를 모두 사용하는 것이기에 처음 필요한 입출력을 main에 넣었다. 코드(DFS만) void dfs(int n, int m, int v, vector arr) { int*..
-
코테 일기(6) : 백준 [1260번] DFS와 BFS(BFS편)프로그래밍/C++ 2020. 4. 5. 16:29
CodeUp으로 몸? 뇌?를 풀어줬으니, 이제 알고리즘의 꽃인 백준 온라인 저지로 입성하자. 처음 접한 문제는 DFS, BFS를 다루는 문제였다. 그래프 탐색 알고리즘은 알고리즘 필수 요소 중 하나이기 때문에 절대적으로 짚고 넘어가야 한다. BFS는 Breath-First Search 이다. 즉 depth를 한 단계씩 내려가면서 너비를 위주로 탐색하는 너비우선탐색이다. 예제 입력 2번과 같은 경우 3번에서 1, 4번을 먼저 방문 한 후에1번에서 2번, 4번에서 5번을 방문하는 결과가 나온다.즉 3 (1 4) (2 5) 와 같은 결과가 나와야 한다. 처음 든 생각 정점(Node)의 개수가 N이고 간선의 개수가 M이면 탐색은 M번이 이루어 져야 한다. { for(int i = 0; i> srt >> dst;..
-
코테 일기(4) : CodeUp [1090] 수 나열하기2프로그래밍/C++ 2020. 4. 5. 00:09
정답률 18%.. 고난이도겠지.. 음.. 고등학교 이후로 손 놓긴 했지만 한번 풀어볼까..? 처음 든 생각 이번엔 함수를 활용 해봐야지. function의 인자값으로 a, r, n을 입력받고 { int geoSequence(int a, int r, int n) } 반복문을 통해 n번째 수를 파악할 수 있게 하고 n번째 수를 출력하는 문제니까 n-1번 만큼 실행하면 되겠다. { for(i=1;i> a >> r >> n; cout
-
코테 일기(2) : 계속된 입출력의 괴롭힘(strtok)프로그래밍/C++ 2020. 4. 4. 22:56
5년만에 C++에 손을 얹은 내가 저번시간에 strtok 한테 혹독한테 당했다. 하지만 나는 나를 더 고생시키기 위해 비슷한 문제를 또 들고왔다. 처음 든 생각 : 그때랑 똑같이 Delimiter를 '-'로 두어서 끊으면 쉽게 처리할 수 있겠다. 그리고 이번엔 exception 처리를 해서 14자리를 넘어가면 오류를 출력하게 해보았다. #define _CRT_SECURE_NO_WARNINGS // strtok 보안 경고로 인한 컴파일 에러 방지 #include #include //strtok 사용을 위한 헤더 #include using namespace std; int main() { char* identity; char* identity_2; identity = (char *)malloc(sizeof(..
-
코테 일기(1) : 5년만에 마주친 C++(strtok)프로그래밍/C++ 2020. 4. 3. 15:47
2015년 C++를 만진 후, 5년이 지났다. 코딩테스트를 준비하기 위해 기초를 다지자고 마음을 먹었고, CodeUp사이트에 들어갔다. 100제를 먼저 풀어보기로 했고, 첫 문제는 역시나 "Hello world" 였다. 역시 녹슬지 않았군 하면서 여러 문제를 넘기고 문제를 마주친 순간. 내 눈 앞에 보이는 광경. 굉장히 쉬운문제...라고 생각했다. 하지만 Java와 Kotlin에 익숙해졌던 나에게 떠오르는건 String type, Substring 함수.... 등등 자바 밖에 떠오르지 않았다. 다시 처음부터 마음을 가다듬고 하나하나 라이브러리를 살펴보자 했지만...라이브러리 조차 알아볼 수 없는 쌩 초보가 되어있었다. 하나하나씩 구글링을 시작했다.. 먼저 strtok로는 컴파일 에러가 발생하여 strto..