분류 전체보기 78

(C++) 2018 KAKAO BLIND RECRUITMENT[1차] : 뉴스 클러스터링

1. 문제 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 2. 풀이 영어를 스트링으로 비교하려다가 어떻게 비교하는지 모르겠어서 아스키코드로 다 숫자로 바꿨다. 영어가 두글자길래 앞에 두글자 뒤에 두글자가 오도록 앞에 영어에는 100을 곱했다. 예를들어 ac라면 아스키 코드로 a= 97 c= 99이므로 숫자 9799로 바꾼 것이다. 이렇게 숫자 배열을 2개 만든 뒤, 순서대로 비교하고, 같은 것을 발견..

ALGORITHM/Kakao 2021.03.09

(C++) 백준 9461 파도반 수열

1. 문제 www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 2. 풀이 초기 세팅이 많이 필요해서 헛갈릴 수 있지만 결국은 피보나치와 같은 원리이다 삼각형의 변은 3개이기 때문에 항상 직전 것과 3개 전것의 합으로 다음 삼각형의 변이 결정된다. 각도를 생각하면 이해하기 쉽다. 즉 이전의 값으로 다음의 변수가 결정되므로 이전의 값을 저장해두어야 하는 DP (Dynamic Programing)문제이다. 3. 코드 #include #include using namespa..

ALGORITHM/Baekjoon 2021.03.09

(C++) 백준 13305 주유소

1. 문제 www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 2. 풀이 왼쪽에서 오른쪽으로만 갈 수 있으므로 눈앞에 닥친것부터 해결해야하는 전형적인 그리디 알고리즘 문제이다. 따라서 나는 temp에 첫번째 원소를 두고 만약 temp보다 새로나온 원소가 작다면 temp를 업그레이드 시킨 후 temp에 거리를 계속 곱했다. 예를들어 거리 5 3 1 기름값 3 5 2 2 일때, 1. temp = 3으로 둔 뒤 ans += temp * 5 2. temp..

ALGORITHM/Baekjoon 2021.03.05

(C++) 백준 1541번 잃어버린 괄호

1. 문제 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 2. 필요한 개념 문제의 핵심은 +과 -만 존재한다는 것이다. 즉 식의 우선순위가 없으므로 괄호 내부에서도 앞에서부터 식이 진행된다. 따라서 - 뒤에 괄호를 시작해서 그 다음 -앞에서 괄호를 닫아주면 된다. 예를 들면 50 + 20 + 30 - 49 +66 - 80 식이 있다 하면 50 + 20 +30 - (49 +66)- 80 이렇게 바꿀 수 있다는 것이고 이는 50 + 20 + 30 -49 ..

ALGORITHM/Baekjoon 2021.03.04

(C++) 백준 11399 번 ATM

1. 문제 www.acmicpc.net/problem/11399 2. 필요한 개념 이득이 되는 것부터 해치워나가는(?) Greedy Algorithm 문제이다. 3. 해결 방법 숫자 크기가 작은것부터 sorting 한 후, 각 숫자가 나온 횟수 만큼 곱한다. 4. 코드 github.com/gimkuku/Algorithm/blob/master/11399.cpp gimkuku/Algorithm Contribute to gimkuku/Algorithm development by creating an account on GitHub. github.com 오늘은 첫날이니 쉬운 것부터! 1일 1알고리즘 화이팅

ALGORITHM/Baekjoon 2021.03.03

생활폐기물 데이터와 인공지능(AI) 활용 아이디어 해커톤 대회 후기

어제 끝났던, 아쉬움도 많고 재미도 있었던 생활폐기물 데이터와 인공지능 활용 아이디어 해커톤 대회 후기를 적어본다(공모전 이름 겁나기네..ㅋㅋㅋㅋ) 사실 참여 인증서도 발급 안해준다 하여, 지금 블로그로 남겨두지 않으면 아무도 내 참여 기록을 모를 듯 하여 남긴다.. ㅠㅠ 1. 참여 계기 정말 우연히 다음주에 뭘 할지 고민하던 중, 공모전 안내를 보게 되었다. 할게 없었던 나는 졸업 프로젝트 멤버들에게 보냈고 친구들도 할게 마침 시간이 괜찮아서 해보기로 결정했다. 지난번 아이코어 상금으로 받은 문화상품권을 털기 위해 아웃백에서 맛있게 음식을 먹은 후 ㅎㅎ 주제 회의를 했고, 다양한 아이디어 중 " 쓰레기로 식습관을 분석하여 레포트를 작성 "해주는 아이디어를 선택하였다. 2. 아이디어 소개 우리가 제출한 ..

CAREER/공모전 2021.02.18

고려대 미니 아이코어 (KU-LICS) 참여 후기_MeIn

지난 1월에 갑자기 알게되어 참여한 미니 아이코어 ㅋㅋㅋ 사실 고려대 실험실 창업 혁신단에서 지원하는 프로그램이라 홍보도 거의 없고 정보도 찾을 수 없었다. (나도 고려대 친구가 알려준 행사! ) 하지만 이렇게 넘기기엔 너무 좋은 프로그램인 것 같아 프로그램 홍보도 할겸 블로그를 적어본다. 1. 미니 아이코어 참여 계기 인턴이 끝나고 할 것을 물색하던 중, 우연히 친구가 미니 아이코어라는 프로그램을 알려줬다. 간략하게 요약을 해보자면, 아이코어라는 본 프로그램이 있고, 그 프로그램의 4일 축소판이 바로 이 미니아이코어였다. 본 프로그램을 살펴보니 혜택이 미국 교육 + 2500만원 상당 시제품 제작비 지원 등 어마어마할 뿐만이 아니라, 클라썸과 같이 평소에 내가 관심이 있던 스타트업들이 이 프로그램에 많이..

CAREER/공모전 2021.02.18

GPT-3 사용법(Colab) 및 시조 창작하기

GPT -3 란? GPT -3란 open AI 사에서 개발한 인공지능 모델로, 무려 3000억 개의 데이터 셋으로 학습을 하였으며 1750개의 매개변수를 가지고 있다. 지금까지 현존하는 AI모델 중 가장 인공 일반 지능(General Intelligence)에 가장 가깝다고 한다. 언어 인공지능으로 알려졌지만 지금까지 내가 체험해본 바로는 언어 뿐만이 아니라 그림, 코딩 등등 못하는 게 없다.. 내가 생각하는 GPT -3 특징 1. 빅데이터 학습이 필요없다. (이미 방대한 데이터가 학습된 상태) 예제 몇개만 넣어주면 눈치껏 이후 답을 내놓는다. 2. 한국어 패치가 굉장히 잘돼 있다. 한국어 학습이 따로 필요 없다. GPT -3 사용법 1. openai 설치 코랩을 켜고 다음과 같은 명령어로 openai를..

NEW TECH/AI 2021.02.15

2021 소프트웨어 중심대학 공동해커톤 후기_김이병닷컴

드디어 미루고 미루었던,, 공동 해커톤 후기를 쓴다... 해커톤을 정말 3일 밤낮을 센 건 아니었지만,, 끝나자마자 피부도 뒤집어지고 입술도 뒤집어지고 하는 것 보니 스트레스를 받긴 받았던 것 같다..(아직도 회복 안됨) 그래도 후기를 적어보잣! 1. 해커톤 참여 계기 스타트업에서 풀스택 웹 개발 인턴으로 일 한 후, 드디어! 나도 해커톤에 가서 한 명의 몫은 해낼 수 있을 거라는 자신 아닌 자신이 생겼다.(전혀 아니었다는 것을 깨닫고 옴ㅎㅎ) 참여 후 다른 분들의 자기소개를 보고 나와는 마치 다른 세계에 사시는 듯한... 못하는게 없으신 같은 과 선배님들을 보며 약간 기도 죽고, 더 열심히 하겠다고 다짐을 하며 해커톤을 시작했던 것 같다. 2. 해커톤 시작 일주일 전 2.1 아이디어 고르기 해커톤 시작..

CAREER/공모전 2021.02.11

캡스톤 프로젝트와 애자일... 가능할까?

결론 : 하면좋지만 여건이 안되면 하지 말아라. 들어가기 전에 : 애자일 방법론에 대해 처음이라면? gimkuku0708.tistory.com/7 스타트업 인턴을 하며.. 1. 애자일 방법론의 장단점 I. 애자일 방법론이란? 스타트업에서 근무하다 보면 한 번씩은 애자일 방법론에 대해 들어봤을 것이다. 애자일 방법론이란 프로세스를 처음과 끝이 정해진 일련의 차례로 진행하는 것이 아닌, gimkuku0708.tistory.com Ⅰ. 캡스톤 프로젝트에서 애자일 방법론의 필요성 캡스톤 프로젝트는 학생이 스스로 주제를 선정하고 계획을 세운 다음 연구, 조사하고 해결책을 모색해 발표까지 하는 교육 프로그램을 말한다. 주제 선정부터 연구 및 프로젝트 결과물 도출까지 하나의 사이클을 가지기 때문에, 스타트업의 창업 ..

CAREER/스타트업 2020.12.22