얼레벌레

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 에이블스쿨 과정 중에서 코딩테스트 진행할 때 나왔던 문제랑 거의 동일한 문제였다. 문제 해결 처음엔 main 함수 안에서 msg 길이만큼 반복하며 문자를 하나씩 추가하면서 해결하려고 했는데, 생각해보니 '문자를 하나씩 추가' 한다는 부분에서 독립적으로 함수를 하나 만들어 줘야 겠다는 생각을 했다. (문자를 하나씩 추가를 언제까지 해야하는지 결정해야 함, 문자를 하나씩 추가하면..

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 생각보다 너무 빨리 풀어서 이게 왜 Lv.2인지 생각하게 된 문제였다. tangerine 원소가 1000만개 였기 때문에, for loop으로 각 원소에 대해 하나하나 접근해 카운트해도 문제 없어 보였다. 그 후 내림차순 sort를 통해 개수가 가장 많은 귤부터 정렬을 하고, k값과 answer을 갱신하며 문제를 해결했다. 코드 #include #include #includ..

서론 에이블스쿨에서 친해진 사람들이랑 토요일마다 코테 스터디를 시작했다. 뒷심 없는 나에게 너무 필요한 모임.. 말도 잘 통하고 같이 있으면 즐거운데다가 할 땐 하는 사람들이라서 스터디하는 게 너무 행복하다. 과연 한 달 뒤에도 그럴진.. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘 날짜(today 문자열)가 주어지고, 각 약관의 유효기간 벡터(terms)가 주어진다. 그러면 개인정보 벡터(privacies)를 받아, 오늘..

1~2일차 서울시 생활인구 예측 (개별 프로젝트) 3~5일차 내비게이션 도착시간 예측 (팀 프로젝트) 서울시 생활인구 예측 서울시 인구 정보 공공데이터 기반으로 생활 인구를 예측하는 문제였다. (서울시 공공데이터 포탈 데이터 활용) 필요 도메인 지식 시간 단위 : 1시간 유동인구 : 일정 기간, 특정 지점을 통행하는 보행자 생활인구 : 특정 시점에 특정 지역에 존재하는 사람 수 (그 순간을 캡쳐한다고 생각) 1일차에는 주어진 데이터셋(2017-2022 데이터)을 활용해 분석, 전처리, 모델링을 하는 과정으로 별로 어렵지 않았는데, 2일차에서는 주어진 데이터셋 중 2017-2021 데이터를 가지고 모델링을 하고 2022년도 생활인구를 예측해야 했다. 그리고 예측한 결과를 캐글 competition에 올려 ..

1~2일차 4차 개인 미니프로젝트 3~4일차 4차 팀 미니프로젝트 "스팸문자분류" 프로젝트 전 주에 nlp(자연어처리)를 배우고 나서, 한 주간 미니 프로젝트로 스팸 문자를 분류하는 프로젝트를 진행했다. 스팸인지 아닌지 분류하는 문제였고, 텍스트 데이터를 vectorize 해서 학습시켜야 했다. 개별 & 팀 미니 프로젝트 1, 2일차는 혼자서 데이터 분석, 전처리, 모델링, 성능 분석의 과정을 거치며 문제를 해결했다. 나는 전처리로 크게 NaN 값 제거, label을 수치형으로 변환을 했고, train, test split 후 vectorization을 진행했다. (n-gram, sequence 둘 다 시도) 모델로는 GaussianNB, LSTM, Conv1D 를 사용했는데, NLP 에서 BERT 모델..

1일-4일차 미니프로젝트 3차 5일차 자연어 처리 요즘 코테, 면접, 자소서, +에이블스쿨에서 매 주 진행되는 미니프로젝트, 대학원 원서접수, 등등 너~무 할 일이 많아서 블로그 포스팅을 미루다 보니 4주가 지난 지금에서야 3차 미니프로젝트를 적는다.. (오늘 6차 미니 프로젝트 끝났는데 😂) 3차 미니프로젝트 개요 전 주에 배웠던 컴퓨터 비전 내용을 바탕으로 프로젝트를 진행했다. 실제로 KT에서 진행했던 프로젝트 사례를 기반으로 '이미지 분류' 모델링을 경험했다. 동영상 미디어 (슈퍼맨이 돌아왔다, 코미디 빅리그로 진행함!)를 가지고 메타데이터를 활용해, 고객이 해당 미디어를 코너 별로 골라 볼 수 있게 모델을 학습시키고 분류하는 작업을 했다. 필요했던 작업 1) 원본 영상을 분할하여 학습 이미지 데이..

문제 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 풀이 처음에 사다리를 어떻게 세팅해야 될 지 몰라서 헤맸다. 초반에 감을 못잡으니까 시작을 할 수 없어서 구글링을 통해 역시나 얍문님 풀이를 참조했다. 나는 visited[x][y] 배열을 사다리 연결 상태를 표시하기 위해 사용했는데, visited[x][y] = true는, x번째 라인에 세로선 y와 y+1 을 연결하는 선이 존재한다는 뜻이다. 크게는 selectLine 함수로 사다리 놓..

문제 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 시간초과 코드 봄, 여름, 가을, 겨울에 대한 함수를 만들고 sol함수에서 K년 만큼 반복하도록 했다. 그리고 살아있는 나무 vector 배열 (배열의 각 인덱스는 (x, y)를 한 줄로 바꾼 인덱스이며, 각 벡터에 들어있는 원소는 살아있는 나무의 나이이다), 죽은 나무 vector 배열, 양분 배열을 만들었다. 봄 살아있는 나무 vector 배열을 탐색한다. 각 벡터에서 어..

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 시간초과 코드 처음엔 재귀함수로 풀었다. 입력받을 때 아기상어의 위치를 저장하고 각 칸을 탐색하며, 자신의 몸집보다 작은 물고기를 찾는다. 찾았을 경우 상어의 위치에서 해당 물고기까지의 거리를 계산하는데 (최단 경로이기 위해), 이 때 재귀함수를 썼다. 한마리라도 찾았을 경우에는 check=true 를 만들어준다. 최종적으로 최단경로를 저장한 후에는 상어가 그 쪽으로 이동해 물고기를 ..

문제 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 삽질의 여정 저 블록 그룹 설명을 보고, 나는 각 그룹의 기준 블록이 무조건 행의 번호가 작고, 열의 번호가 작은 블록인 줄 착각했다. ('무지개 블록이 아닌' 고려 안함) 그리고 오토플레이 설명에서 블록 삭제 과정의 3번째 조건인 '기준 블록의 우선순위'에 대해서, 행의 번호가 작고 열의 번호가 작은 블록이 우선인 줄 알았다. (큰게 우선임) 그래서 처음에는 왼쪽 위 (0, 0) 에서부..