profile
초보 개발자 블로그
post-thumbnail

프로그래머스 문제풀이-가장 큰 수 (with C++)

숫자 배열이 주어지고 각 숫자들을 재 배치 해서 가장 큰 수를 return 하는 문제 간단한 정렬 문제이다.C++ 의 algorithm 라이브러리 안에 next_permutation 을 사용하여 순열을 구하고 그 중에 가장 큰 수를 찾는 방식을 택했다.시간 초과는 나지

2021년 9월 2일
·
0개의 댓글
post-thumbnail

백준 알고리즘 문제 풀이 2529번: 부등호 ( Python)

문제 출처https://www.acmicpc.net/problem/2529\-> 알고는 있었지만 이렇게 하게 되면 시간 초과 및 메모리 초과로 통과할 수 없게 된다.재귀 함수를 이용하여 구현한다.

2021년 8월 18일
·
0개의 댓글
post-thumbnail

백준 알고리즘 문제 풀이 9456번: 스티커 ( Python)

2 x n 크기의 스티커의 점수가 담긴 리스트가 주어지고 한 스티커를 선택하면 변을 공유하는 스티커(상하좌우 스티커)는 사용할 수 없다.전형적인 DP(다이나믹 프로그래밍) 문제이다.단순하게 생각했었다. 상하좌우스티커는 사용할 수 없으므로 대각선을 이용해서 선택하는 빨간

2021년 7월 29일
·
0개의 댓글
post-thumbnail

2021년 7월 일상(한국생산기술연구원 장기현장실습(인턴) 종료)

벌써 2021년의 절반이 끝났다. 올해 상반기는 많은 것을 얻었다. 한국생산기술연구원에서 1월부터 진행한 장기현장실습을 잘 마무리하였고 그 경험을 토대로 작은 스타트업에서 학기중에 일을 하기로 했다. 생산기술연구원 이하 생기원에서 근무를 하면서 가장 크게 느낀점은 대부

2021년 7월 4일
·
0개의 댓글
post-thumbnail

2021년 회고(한국 생산기술연구원, 한국 에너지 기술연구원 장기현장실습)

포스팅을 쓰는 김에 올해에 대한 회고를 해보려고 한다.올해가 절반정도 지나갔는데 올해는 많은 일을 해가려고 마음을 먹었던 해였다.코로나가 도무지 진정될 추세를 보이지 않기 때문에 어찌보면 취직을 하기 위해 적합한 해라고 나름 생각했기 때문이다.코로나 때문에 취업문이 많

2021년 6월 6일
·
0개의 댓글
post-thumbnail

Yolo v3와 Flask 이용한 전동킥보드 감지 프로그램 - 1편

오랜만에 포스팅이다... 최근 포스팅이 거의 1년전이였던거 같은데 아무튼 많은 일이 있었다. 2020년 작년에는 covid-19의 영향으로 대학교 수업이 모두 온라인으로 진행되었고 2학기부터는 졸업을 위한 졸업작품이 시작되었다. 졸업 작품 주제를 computer vi

2021년 6월 6일
·
0개의 댓글
post-thumbnail

프로그래머스 문제풀이(N개의 최소공배수) with JAVA

오랫만에 풀어보는 코딩테스트 문제이다. 요새 학교 공부랑 날이 좋아서 내 공부를 따로 많이 못했다(핑계;). 숫자 배열이 주어지면 그 숫자들의 공통된 최소공배수를 구하는 문제이다.최대공약수와 최소공배수 구하는 방법을 알아낸다.따로 최대공약수, 최소공배수 구하는 클래스를

2020년 4월 7일
·
0개의 댓글
post-thumbnail

공적 마스크 판매처(약국) 맵 만들기(카카오 지도 API사용)

요즘 최대 이슈는 역시 '코로나19'일 것이다. 사태가 점점 심각해짐에 따라서 마스크가 구하기 힘들어 지고있다.뉴스에서는 고등학생, 대학생 개발자들이 모여서 마스크 재고 어플이라던가 사이트를 만들었다는 얘기가 많이 나오고 있다.그래서 늦었지만 나도 공적 마스크 판매처

2020년 4월 1일
·
4개의 댓글
post-thumbnail

프로그래머스 문제풀이(최솟값 만들기)with JAVA

오늘도 시간이 나서 프로그래머스 코딩문제를 하나 풀어보았다.문제 내용은 다음과 같다.최솟값 만들기라는 문제이다. 처음 봤을때부터 간단해 보였다. 두개의 배열이 주어지고 두 배열의 원소를 서로 곱해서 answer이라는 변수에 누적 저장해서 answer값이 최소가 되는 값

2020년 3월 30일
·
0개의 댓글
post-thumbnail

프로그래머스 문제풀이(주식가격) with Java

아직 오프라인 개강까지 2주정도 남았다. 코로나19덕분(?)에 학교공부를 하기전에 나만의 공부를 할 시간이 좀더 생겼다. 학교 공부는 온라인강의와 과제만 충족하면 되기 때문에 평일에 과제와 강의를 다 수강하고 주말에는 내 공부하는데 시간을 보내려고 한다. 결국 SW마에

2020년 3월 29일
·
0개의 댓글
post-thumbnail

캐글 세번째 이야기-bike sharing Demand(변수추가하기)

저번 포스트에 이어서 모델의 점수를 더 향상시켜보려고 한다. 저번에는 'datetime'에 hour데이터만 빼서 피쳐로 사용하여 모델을 학습시켰는데 이번에는 'datetime'에 year, weekday를 우선 추가해 보겠다. 저번 포스트에서 year을 추가한 것 처

2020년 3월 27일
·
0개의 댓글
post-thumbnail

캐글 두번째 이야기- bike Sharing Demand: 모델 점수 올리기

저번에 이어서 이번에는 모델에 변수를 추가해서 점수를 향상시켜 볼것이다. 처음 변수로 추가할 데이터는 "datetime"칼럼의 데이터중 몇시에 빌렸는지 즉, hour(시간)데이터를 추가할 것이다. 이전에 진행했던 csv파일을 읽은 직후에 코드를 추가한다. 코드에 대

2020년 3월 21일
·
0개의 댓글
post-thumbnail

캐글 첫번째 이야기-Bike Sharing Demand(자전거 대여량 수요 예측하기)

겨울 방학동안 머신러닝과 딥러닝을 공부하면서 캐글 대회(이미 종료된 대회 위주이지만,,,ㅎ)를 몇개 참가하면서 파이썬을 이용한 딥러닝을 공부를 해보았다. 방학동안 교수님과 스터디를 진행하면서 이론적으로 딥러닝을 공부했지만 파이썬을 따로 배우지 않았고 크게 와닿지가 않았

2020년 3월 20일
·
0개의 댓글
post-thumbnail

MaxOfIsland(가장큰섬 구하기) : DFS문제

어제에 이어서 DFS 알고리즘 문제를 풀어보았다. MaxOfIsland라는 문제인데 어제와 비슷한 문제이지만 더 심화된 내용이다. 문제의 내용은 이러하다. 숫자 배열이 주어지고 1은 육지, 0은 바다라고 생각했을때 바다로 둘러싸인 섬들이 존재하는데 그 중에 섬의 크기가

2020년 3월 13일
·
0개의 댓글
post-thumbnail

NumberOfIsland(섬 개수 구하기) : DFS탐색(그래프 문제)

sw마에스트로 코딩테스트를 준비하면서 그래프 탐색 문제를 풀어보았다.오늘 푼 문제는 NumberOfIsland(섬 개수 구하기) 문제이다. 문제의 내용은 이러하다. 즉 문자로 배열이 주어지는데 1은 육지 , 0은 바다라고 주어져서 바다로 둘러 쌓인 섬의 개수를 구하는

2020년 3월 12일
·
0개의 댓글