전체

[활동] 엘리스 SW 엔지니어 트랙 2기

커다란 도전들을 앞두고 조금 더 준비된 주니어 개발자가 되고 싶어 코딩 캠프 중 하나인 엘리스 SW 엔지니어 트랙 2기에 지원했고 합격했다. 비록 Flutter를 꽤 오랜 기간 배워왔지만, 궁극적으로 프론트엔드 혹은 풀스택으로 커리어를 쌓고 싶은 마음이 있었기에 기대가 크다. 앞으로의 4개월을 갖춰진 프론트엔드 주니어 개발자가 될 수 있는 발판으로 만들려고 한다. 선발 과정 경력에 필요한 경험을 쌓는 길. 엘리스 SW 엔지니어 트랙 엘리스 SW 엔지니어 트랙은 “경력에 필요한 경험”을 원하는 개발자 취업 준비생 분들을 위한 교육 과정입니다. 현업에서 사용하는 기술 스택에 집중하여 배우고, 현업 개발팀 방식 그대로 실 elicetrack.oopy.io 신청 시 자기소개서를 제출해야하고, 이 후 간단한 역량..

[JS/알고리즘] 백준 1890번 : DP

문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다. 한 번 점프를 할 때, 방향을 바꾸면 안 된다. 즉, 한 칸에서 오른쪽으로 점프를 하거나, 아래로 점프를 하는 두 경우만 존재한다. 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구하는 프로그램을 작성하시오. 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적..

[JS/알고리즘] 백준 17212 : DP

문제 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 불법이다. 예를 들어, 17원을 지불할 때 7원짜리 동전 1개와 5원짜리 동전 2개로 지불해야 합법이고, 7원짜리 동전 2개와 2원짜리 동전 1개, 1원짜리 동전 1개로 지불해도 17원이 되지만, 총 동전의 개수가 4개가 되어 최소 개수가 아니므로 불법이다. 지불 금액을 입력받아 합법이 되는 동전 개수를 출력으로 내어주는 프로그램을 작성해보자. 첫 번째 줄에 달나라 토끼가 지불해야하는 금액 N(0 ≤ N ≤ 100,000)이 주어진다. 첫 번째 줄에 달나라 토끼가 합법적으로 낼 수 있는 동전의 개수를 출력한다..

2021년을 회고하며, 많은 일을 해냈다.

작년을 회고하며 썼던 글이 바로 밑 게시글에 그대로 있는데, 벌써 한 해가 다 갔다. 나는 아쉬운 얘기와 후회를 많이 하는 성격이다 보니 올해 많은 일을 했음에도 사실은 만족스럽지 않다. 올 해를 회고하며 했던 일들을 떠올리고 자존감을 높이기 위해 올 해에도 어김없이 글을 남긴다. Lingory 출시, 그리고 30만 다운로드까지모든 사람들이 선생님이 없이도 실패를 경험하지 않고 효율적으로 학습할 수 있게 하자는 목표 아래에, 지난 10월부터 3월까지 무던한 노력 끝에 두 분의 선생님, 그리고 공동 대표 형과 한국어 학습 애플리케이션을 세상에 내놓았다. 회사와 서비스의 모든 부분을 밑바닥부터 만들어 올렸고, 많은 기획안들을 개발하고 엎고, 무수한 아이디어를 제안하고, 개발에 서툴러 밤을 새워서 코딩하다 의..

[JS/알고리즘] 카카오 : 문자열 압축 (프로그래머스)

문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘..