당신의 이야기에 주목할께요

저번에는 면접 준비와 과정에 대해 이야기를 했다면, 본 글을 그 이후의 상황이다. 나는 2019년 한 해를 시작하며 친구들과 제주도 여행중에 있었다. 결과를 기다리는 초조한 마음이라 노는게 노는게 아니었다. 문의 전화도 해봤지만 결과가 아직 나오지 않았다며 더 초조해졌다. 초조해지는 시간이 길어지니 어느새 초연해졌다. 결과가 안좋더라도 너무 낙심하지 말자라는 마음을 가졌다. 그렇게 마음을 비우고 놀고 있을때 걸려온 한통의 전화.. 예감이 좋았다. 지금은 목소리만 들어도 반갑도 친근한 선임이지만, 그 때는 낯선 목소리 였다. "승기 학생, 결과 확인했어요? 합격했는데 참여할 수 있는지 확인 차 전화했어요"..... 아직도 난 이 순간을 잊을 수 없다. 정말 기분이 좋았다. 그렇게 기분 좋게 합격 소식을 듣..

Global AI 부트 캠프를 다녀왔다. 수도권을 잘 모르겠지만, 부산에서는 이런 행사가 참 귀하다. 이런 행사를 지방에도 열어주심에 참 감사하다. 나는 AI와 빅데이터 분야를 공부한 적이 없다. 정확히 얘기하면 깊게 공부한 적이 없다. 그러나 꼭 한 번 해보고 싶은 생각이 있었다. 그래서 이런 인공지능과 빅데이터 세미나 같은 것들이 생기면 부지런히 다니려고 한다. 우수한 강사님들이 양질의 강의를 해주셨다. 제한된 시간안에 강의하시는 것이기 때문에 아무래도 깊게는 들어갈 수가 없다. 대신 그들이 어떻게 성장을 하였는지에 대해 배울 수 있었다. 나같이 학부 개발자, 초보 개발자는 저런 배울점을 빨리 배워 적용하는 것이 중요한 것 같다. 신입의 나이지만 아직 학부생이라 부족함을 많이 느낀다. 그래서 현업 분..

평소 이런 세미나나 포럼 같은 것들이 있으면 관심 있게 다니려고 해 본다. 아무래도 정통 IT 가 아니다 보니 이런 기술들에 대한 목마름이 항상 있다. 그래서 그런 것들을 채우기 위해 이런저런 IT 세미나나 교육 같은 것들을 찾고 다니기도 한다. 최근에 어디 또 갈 데가 없을까 하다 오랜만에 Meetup을 들어가 봤다. 그중 DevFest가 있길래 당연히 서울에서 하는 줄 알았는데, 옆에 Busan이라고 적혀 있었다. 최근 아는 지인을 통해서 Devfest에 대해 들었던 터라 가고 싶었는데 마침 이런 기회가 생기다니..! 당장 등록하였다. 강의 목록들을 보니 개발이랑 인공지능이랑 트랙이 나눠져있었다. 확실히 이제는 AI구나 라는 것을 느꼈다. 나는 개발에 좀 더 흥미가 있었고, 그중 DevOps에 대해 ..

부경 메이커톤에 나갔던 아이디어인 유니-쉐어를 정교하게 만들어 보려고 한다. 센서를 통해 직접 자물쇠로 문을 여는 센서부와 사용자들이 사용하는 웹 사이트 부분으로 나눤다. django를 통해 웹사이트를 만들어보려고 한다. 웹사이트 제작에 앞서 django를 공부해보자. https://developer.mozilla.org/ko/docs/Learn/Server-side/Django/ Django Tutorial Part 6: Generic list and detail views 이 튜토리얼은 LocalLibrary website에 책과 저자의 목록과 세부 페이지를 추가 하여 확장할 것입니다. 이 글에서 우리는 제네릭 클래스-기반 뷰(generic class-based views)에 대해 배울 것이며, 그것..

1번에서 n개의 문제를 출제하고, 각 문제는 1부터 10까지의 난이도를 가진다. 이 중 정해진 규칙대로 문제를 출제해야 한다. 정해진 규칙은 이렇다. 첫번째, 첫번째 문제가 두번째 문제보다 난이도가 낮다. 두번째, 두번째 문제가 세번째 문제보다 난이도가 낮다. 세번째, 문제의 난이도가 똑같으면 안된다. 예를 들어, [1, 2, 5, 5, 3]이라는 문제가 있으면, [1, 2, 3]은 가능하나 [1, 2, 5]는 불가능하다. 똑같은 점수가 있기 때문이다. 1번 문제라 난이도도 낮아서 수월하게 풀릴 것이라 생각했다. 그러나 80%의 정답률로 결국 통과하지 못하였다. 20분만에 풀고 넘어가려고 했는데, 1시간 넘게 잡고 있었다. 1시간 넘게 잡고 있을께 아니였는데, 집중할 수가 없었다. 왜 80%가 나온 것일..

이전까지 간단한 정렬과 dfs, bfs, 백 트래킹까지 살펴봤다. 이번에 해볼 동적계획법(Dynamic Programming)은 쉽게 말하자면 어렵거나 큰 문제를 간단하고 작은 여러 개의 문제로 나누어서 풀고 작은 문제의 답들을 이용하여 원래 문제의 답을 구하는 방식이다. DP는 메모이제이션이라는 기법을 사용한다. 메모이제이션은 미리 구해둔 정답을 메모해놓고 다음번에 다시 해당 문제를 풀고자 한다면 미리 메모해둔 정답을 가져와서 쓰는 기법이다. 흔히 점화식으로 표현한다. DP는 잘 쪼개서 점화식을 만드는게 핵심이다. 그래서 평소 수학을 잘하는 사람이 DP도 잘한다고 흔히 얘기한다. DP의 가장 기본 문제는 피보나치 수열이다. 간단하게 코드만 올려놓고 DP 다른 문제를 풀어보자. int fibo[]; fi..

그래프를 방문하거나 탐색하는 방법은 여러 가지가 있다. 오늘은 그중 대표적으로 쓰이는 DFS와 BFS에 대해 알아보려고 한다. 01. DFS(Depth First Search) DFS는 주로 완전 탐색이나 백트래킹과 같이 탐색의 횟수, 즉 그래프의 최대 경로가 정해져 있거나 예측 가능한 경우에 주로 이용한다. DFS는 BFS와 유사하지만 선택한 정점을 저장하기 위한 도구로 큐(Queue) 대신 스택(Stack)을 이용한다는 점에서 BFS와 차이를 보인다. 이때 스택을 직접 사용하지 않고 주로 스택의 원리를 이용하는 재귀 함수를 통해 구현하는 편이다. DFS는 다음과 같은 절차로 탐색을 진행한다. 선택한 정점에서 해야 할 작업을 진행한다. 선택한 정점과 연결된 정점 중 아직 방문하지 않은 정점을 방문한다...

유적지에 2^k(0 1){ if(input % 2 == 0) input /= 2; else input = -1; } if(input == 1) printf("Yes\n"); else printf("No\n"); } // runtime error가 나온다. // 그 말인 즉슨, 재귀 과정에서 너무 많이 내려갈 수가 있다는 것이다. // 비트마스크를 이용할 수 있지 않을까? // 32 알고보니 10^18이라 int가 아닌 long long으로 데이터 타입을 맞춰줘야 했다. 이렇게 반복문으로 푸는 것 말고 비트마스크를 이용하여 푸는 방법도 있다. #include using namespace std; int main() { long long num; cin >> num; if(num == (num & (-num..

이번주 토요일에 있을 코딩대회를 준비하며,알고리즘 기본을 다시 보도록 한다. 01. 탐색 및 정렬 02. DFS 및 BFS 03. DP 및 백트랙킹 04. 수학적 사고 순으로 진행해보려고 한다. 1-1 탐색 우선 탐색에는 완전 탐색과 이분 탐색이 있다. 1) 완전 탐색 완전 탐색은 우리가 흔히 아는 처음부터 끝까지 다해보는 것이다. 1. for문을 이용한 방법 2. 재귀를 이용한 방법 아마 간단하게 구현 가능하므로 넘어간다. 2) 이분 탐색 이분 탐색은 반으로 짤라서 탐색을 하는 것이다. 보통 정렬된 상태로 탐색을 진행한다. 정렬이 되어 있는 경우 O(logN)의 시간 복잡도를 가진다. 아래 binarySearch라는 배열에 10개의 숫자가 정렬되어 있다. 우리는 29를 찾으려고 한다. 그러면 처음 배열..

백준 1620번_나는야 포켓몬 마스터 이다솜 문제는 포켓몬 도감을 받고 싶다는 여러 스토리가 있지만 간단하게 이야기 하자면 , 아래와 같은 입력과 출력이 나와야 되는 것이다. //입력 26 5 Bulbasaur Ivysaur Venusaur Charmander Charmeleon Charizard Squirtle Wartortle Blastoise Caterpie Metapod Butterfree Weedle Kakuna Beedrill Pidgey Pidgeotto Pidgeot Rattata Raticate Spearow Fearow Ekans Arbok Pikachu Raichu 25 Raichu 3 Pidgey Kakuna //출력 Pikachu 26 Venusaur 16 14 이 문제는 맵을 사..