ddalpange / algorithm

Study

👨🏻‍💻 Yohan Kim

• 연락처: [email protected]
• 병역상태: 면제

오직 일에만 집중할 수 있는 회사를 찾고 있습니다.

스프린트 기간을 최대한 짧게 하는 것을 좋아하며 데이터 기반으로 일을 하려 노력합니다.
회복 탄력성이 강하고 가설 검증 기반의 디버깅 능력이 우수합니다.
이상한 일들을 많이 해서 버그를 많이 만나 몽키 패칭을 잘합니다.
배포를 자주 하는 문화를 만들기 위해 노력합니다.

📌 Work Experience

당근마켓 (2023.04 ~ 현재)

소프트웨어 엔지니어

뤼이드 (2020.11 ~ 2022.11)

소프트웨어 엔지니어

• Schema based development
  • Protobuf 기반으로 webview와 native, server 인터페이스 작성
  • 작성된 schema를 통해 반복적인 코드를 기계적으로 자동 생성
  • Open API Schema를 기반으로 rest api들의 반복적인 코드를 기계적으로 자동 생성
  • 스키마 저장소를 분리하여 PR을 통해 api tech spec 논의
• 컴파일 / 번들링 방식 연구 및 개선
  • css-in-js로 인한 babel 의존성을 제거하고 swc로 컴파일러 교체
  • esm, cjs 두 모듈링을 지원하기 위한 작업 진행
  • 모노레포에서 각 패키지들의 hmr을 지원
• Trunk Based Development 구현하기 위한 일들을 진행
  • yarn2 + ultra-runner를 사용한 초기 모노레포 셋업
  • pnpm + turbo를 통한 모노레포 개선
  • PR 검증과 프로덕트 배포를 위한 CI&CD 작성
  • 빌드 캐싱을 통해 배포 속도 대폭 개선
  • 모노레포로 인한 각종 빌드 이슈 해결
  • 배포 프로세스 정의
• 테스트 코드 작성
  • 커버리지 80%를 목표로 유닛테스트 작성
  • E2E 테스트를 위해 Cypress를 셋업하고 QA Engineer 온보딩 진행
  • 스키마를 통해 목 데이터 생성기, msw 코드를 자동으로 생성해 유닛 테스트, 스토리북에 활용
• 사내 백오피스 구현
  • 공용 컴포넌트, 로직, 컨버터 작성 후 라이브러리로 말아서 배포
  • 어드민 데이터그리드, 공통 필터 구현 스펙 논의
• 기존 코드리뷰 방법을 보완하기 위해 Graphite를 사용하여 Stacked Changes 방법을 팀내 전파
• 3개월 정도 미국 지사에서 영어권 엔지니어들과 협업
• 소수 오픈소스 프로젝트 기여 (Pbkit, Storybook 등)
• 다수 웹뷰 프로덕트 MVP 구현 및 유지보수
• CLI 툴링 작성 (코드 마이그레이션, 컴포넌트 코드 생성 등)

클래스101 (2019.03 ~ 2020.06)

소프트웨어 엔지니어

• 커머스 셀

  • 퍼널 줄이기 A/B 테스트를 통한 결제 컨버전 400% 개선
  • 쿠폰 및 구성품 선택 UX 개선
  • 배송 추적 UX 개선
  • 커머스 도메인 레거시 대응
  • 각종 결제, 배송 에러 트러블 슈팅

• 프론트엔드 챕터 DRI

  • Class101 CSR 프로젝트를 SSR을 지원하도록 변경
  • SEO 최적화를 위해 메타태그, 사이트맵, 스키마 등을 세팅
  • 서버리스 이미지 압축 서비스에서 다양한 포멧(webp, png, jpg)을 지원하도록 변경
  • 스크린 크기에 따른 반응형 이미지 최적화로 이미지 리소스 용량을 82% 절감
  • 50mb ~ 100mb 단위로 JS 청크 스플리팅 적용
  • 사이트 총 리소스를 25.8mb에서 11.4mb로 55% 절감
  • 브라우저, 자바스크립트 렌더링 최적화로 노트8 기준 TTI를 158초 -> 21초로 절감
  • 인피니티 스크롤 개선 및 관성 스크롤 적용해 스크롤 UX 최적화
  • 센트리, 슬랙을 통한 에러 모니터링 셋업
  • 어드민 공통 필터, 테이블 추상화
  • 알림 서버 개선 (분당 최대 전송 횟수 40개 -> 20,000개)
  • 프론트엔드 개발자 채용 가이드 문서 제작
  • 기술 블로그 개발 및 공유 문화 전파
  • 리액트 모노레포 프로젝트 에러 핸들링
  • Graphql Apollo 구조 설계 및 트러블 슈팅

노루 (2018.03 ~ 2019.03)

프론트엔드 프로그래머

• 다양한 차트라이브러리를 활용해 데이터 시각화 작업 (오픈소스 컨트리뷰션)
• 심플한 소스코드 관리자 설계 (Diff, Versioning 등)
• RxJS의 사용하여 스트림 기반의 반응형 프로그래밍에 대해 고민하였음.
• WebRTC를 이용한 양방향 영상 통신 구현
• Gatsby + Bulma 를 통해 회사 소개 사이트 구축

트래포트 (2016.07 ~ 2017.08)

프론트엔드 프로그래머

• 호텔, 액티비티 서비스 아키텍쳐 설계
• 여행 올인원 커머스 개발

🎨 Contributions

• Pbkit, Storybook, Toolbelt, Tui Chart, Hexo Minos

🚀 Projects

• 클래스101
• 클래스101 UI
• 클래스101 기술 블로그
• Knowru
• Oowa
• Knowru Limited
• AI Interview
• 트래블하우 PC, Mobile, Biz

🔗 Links

Site	Link
Blog	https://ddalpange.github.io
Email	[email protected]
Github	https://github.com/ddalpange

algorithm's Issues

미로 만드는 사람

최근 미로를 만드는 장인인 마이크는 마당에 거대한 미로를 만들었습니다.
미로에 있는 i 번째 j번째 열을 나무가 있어서 지나갈 수 없는 경우 'X'로, 지나갈 수 없는 경우 '.' 으로 표시했습니다. 마이크는 미로를 잘 빠져나가는 친구 짐에게 미로를 풀 것을 부탁했습니다. 짐은 startRow 행의 startCol 열에서 미로를 시작합니다.

일반적인 미로 탈출 방법과 달리 짐은 미로를 단순하게 걷는 것이 아니라 뛰어넘어 다닙니다. 짐이 이동할 수 있는 형태는 moveRow 와 moveCol 에 기록되어 있습니다. i 번째 요소는 짐이 이동할 수 있는 움직임입니다. 짐은 현재 위치에서 moveRow[i] 행과 moveCol[i] 열 만큼 이동할 수 있습니다. 예를 들어 moveRow = {1, 0, -1} 와 moveCol = {3, -2, 5} 라면 짐은 (1, 3), (0, -2), (-1, 5) 형태로 이동할 수 있습니다. (그러나 짐은 미로 밖으로 나갈 수 없으며 나무로 이동할 수도 없습니다.)

마이크는 짐이 미로에서 나오지 못하게 하고 싶습니다.마이크는 미로의 어떤 '.' 위치에나 출구를 놓을 수 있습니다. 만약 미로에서 나오지 못하게 할 수 없다면 가능한 짐의 이동 거리가 길어지게 하려고 합니다. 짐은 미로에서 항상 최단 경로로 탈출한다고 할 때 짐이 미로에서 벗어날 수 있는 최대 이동 횟수를 리턴하세요. 미로를 빠져나올 수 없는 경우에는 -1을 리턴해주세요.

클래스와 함수 정의

class : MazeMaker
function : def longestPath(maze, startRow, startCol, moveRow, moveCol)

예시

(0)
maze = {
"...",
"...",
"..."
}
startRow = 0
startCol = 1
moveRow = {1, 0, -1, 0}
moveCol = {0, 1, 0, -1}
return = 3

(1)
maze = {
"...",
"...",
"..."
}
startRow = 0
startCol = 1
moveRow = {1, 0, -1, 0, 1, 1, -1, -1}
moveCol = {0, 1, 0, -1, 1, -1, 1, -1}
return = 2

(2)
maze ={
"X.X",
"...",
"XXX",
"X.X"
}
startRow = 0
startCol = 1
moveRow = {1, 0, -1 ,0}
moveCol = {0, 1, 0, -1}
return = -1

(3)
maze = {
".......",
"X.X.X.X..",
"....X..",
"X....X.",
"......."}
startRow = 5
startCol = 0
moveRow = {1, 0, -1, 0, -2 , 1}
moveCol = {0, -1, 0, 1, 3, 0}
return = 7

(4)
maze = {
"......."
}
startRow = 0
startCol = 0
moveRow = {1, 0, 1, 0, 1, 0}
moveCol = {0, 1, 0, 1, 0, 1}
return = 6

(5)
maze = {
"..X.X.X.X.X.X."
}
startRow = 0
startCol = 0
moveRow = {2, 0, -2, 0}
moveCol = {0, 2, 0, -2}
return = -1

회문 만들기

Palindrome(이하 회문)은 앞/뒤 어느쪽으로 읽어도 같은 말이 되는 어구를 의미한다.
예) 191, 4325234, 123321, eye

어떤 수를 받아서 그 수를 뒤집은(reverse) 다음 원래의 수에 더하여 나온 값이 회문이 될 때까지, 뒤집은 수 더하기를 반복하여 회문을 찾는 프로그램을 작성하라.

예) 입력값 195인 경우

195 + 591 = 786
786 + 687 = 1473
1473 + 3741 = 5214
5214 + 4125 = 9339
출력 : 195 4 9339
참고
회문을 찾을 수 없는 수도 있다.
예) 아직 증명되지는 않았지만 196은 회문을 찾을 수 없는 수이다.
뒤집어 더하는 것을 100번 해도 회문을 찾을 수 없는 경우는 회문이 없다고 가정한다.
예)
195 4 9339
196 is not palindrome

재미있는 수학

숫자 3과 9는 재미있는 성질이 있습니다. 3의 배수의 각 자릿수의 합은 다른 3의 배수가 됩니다.
예를 들어 118 x 3= 354 이고 3 + 5 + 4 = 12 는 3의 배수입니다. 마찬가지로 9의 배수의 각 자릿수의 합은 다른 9의 배수가 됩니다. 예를 들어 75 x 9 = 675 이고 6 + 7 + 5 = 18 은 9의 배수입니다.

어떤 진법에서 이러한 성질을 갖는다고 다른 진법에서 이러한 성질을 가지지는 않습니다. 예를 들어 10 진수에서 3은 이러한 성질을 가지지만 5진수에서는 성립하지 않습니다.

예를 들어 3 x 4 를 생각해봅시다.

• 10 진수 : 3 x 4 = 12, 1 + 2 = 3 -> 3의 배수
• 5 진수 : 3 x 4 = 22, 2 + 2 = 4 -> 3의 배수가 아님

base 진법이 주어졌을 때 이러한 성질을 가진 수를 오름차순으로 모두 리턴하세요 (다만 0과 1은 제외합니다).
어떤 수가 이러한 성질을 가지는지 알고자 모든 숫자의 곱을 고려할 필요는 없습니다.
만약 4자리 미만의 곱으로 성립되면 더 큰 자리에서도 성립된다 할 수 있습니다. 예를 들어 10 진수에서는 999 보다 큰 숫자를 고려하지 않아도 됩니다.

예시
0)
base = 10
returns : {3, 9}

1)
base = 3
returns : {2}

2)
base = 9
returns : {2, 4, 8}

3)
base = 26
returns : {5, 2}

4)
base = 30
returns {29}

가장 얇은 지갑 만들기

[문제]
1만원, 7만원, 11만원, 17만원권 지폐가 있다. 원하는 액수를 입력하면, 가장 얇은 지갑을 만들 수
있도록, 지폐의 갯수를 최소화 한 구성을 보여주는 프로그램을 작성하시오.

[예시]
입력값 150000 인 경우 가장 좋은 구성은 7만원 2장, 1만원 1장으로 총 3장이다.

[입/출력]
입력 : 프로그램의 첫번째 인자로 숫자를 받는다.
예) 입력값에 오류는 없다고 가정한다. 즉, 135000원 같이 구성 불가능한 입력값은 없다.
별도로 오류 처리를 할 필요 없음
출력 :
예) 1만원 X장, 7만원 X장, 11만원 X장, 17만원 X장

회문 시즌 2 : 가장 짧은 회문 길이 구하기

존과 김도균님은 대학에서 문자열 이론을 공부하고 있습니다. 김도균님은 회문을 아주 좋아합니다. 회문은 앞에부터 읽으나, 뒤에서부터 읽으나 같은 단어를 말합니다. 존은 김도균님을 임의의 문자열로 회문을 만들어 김도균님을 깜짝 놀래켜주고 싶습니다. 이때 존은 문자열 뒤에 0 이상의 숫자를 추가해 회문을 생성하려고 합니다. 존이 생성할 수 있는 가장 짧은 회문의 길이를 리턴하세요.

함수정의
find(inputString)

예시 데이터와 출력 데이터
(1) inputString = 'abab'
Returns : 5

(2) inputString = 'abacaba'
Returns : 7

(3) inputString = 'qwerty'
Returns : 11

(4) inputString = 'abdfhdyrbdbsdfghjkllkjhgfds'
Returns : 38

즐거운 파티

조소연씨는 다재다능한 사람입니다. 그래서 그에게는 친구가 많습니다. 하지만 불행하게도 그의 친구들은 다재다능하지 않습니다. 각각의 친구는 2가지 주제에만 관심이 있고 다른 주제로 이야기하는 것을 싫어합니다. 그래서 파티를 개최할 때마다 모두가 즐겁게 파티를 보내려면 어떤 친구를 초대할지가 큰 문제입니다. 조소연씨는 그 동안의 경험으로 초대된 친구 모두가 공통의 흥미 있는 화제가 있을 때 파티를 즐긴다는 것을 알았습니다.

문자열 배열 first, second가 주어집니다. 조소연씨의 index 번째 친구가 흥미 있는 화제는 first[index] 와 second[index] 입니다. 즐거운 파티가 되려면 초대할 수 있는 친구는 최대 몇 명인지 리턴하세요.

정의 : 클래스와 함수 정의
Python : InterestingParty
Method : bestInvitation(first, second)

제약조건
first : 1 부터 50개의 요소를 갖는 배열입니다.
second : first 와 같은 크기의 배열입니다.
first, second 공통 : 각 요소는 1~5개의 문자이며, 각 문자는 영어 소문자입니다. index 번째 요소 first[index] 와 second[index] 의 내용은 다릅니다.

입력 / 출력 데이터
[1]
first = ['fishing', 'gardening', 'swimming', 'fishing']
second = ['hunting', 'fishing', 'fishing', 'biting']
return : 4

[2]
first = ['variety', 'diversity', 'loquacity', 'courtesy']
second = ['talking', 'speaking', 'discussion', 'meeting']
return : 1

[3]
first = ['snakes', 'programming', 'cobra', 'monty']
second = ['python', 'python', 'anaconda', 'python']
return : 3

[4]
first = ['t', 'o', 'p', 'c', 'o', 'd', 'e', 'r', 's', 'i', 'n', 'g', 'l', 'e', 'r', 'o', 'u', 'n', 'd', 'm', 'a', 't', 'c', 'h', 'f', 'o', 'u', 'r', 'n', 'i']
second = ['n', 'e', 'f', 'o', 'u', 'r', 'j', 'a', 'n', 'u', 'a', 'r', 'y', 't', 'w', 'e', 'n', 't', 'y', 't', 'w', 'o', 's', 'a', 't', 'u', 'r', 'd', 'a', 'y']
return : 6

회사 조직과 급여

스토리

대기업의 HR 부서에서 일하고 있습니다.
각 직원은 여러 명의 직접적인 매니저와 부하 직원을 가질 수 있습니다.
물론 부하 직원도 부하 직원을 가질 수 있으며, 매니저도 매니저를 가질 수 있습니다.
X 가 A 의 매니저, A 가 B 의 매니저, B 가 A 의 매니저, ... D 가 Y 의 매니저로 하는 A, B, C, D 의 연결이 있다면 직원 X 는 직원 Y 의 상사라고 부릅니다. (물론 X 가 Y 의 직접적인 매니저라고 해도 X 는 Y 의 상사라고 부릅니다).
만약 A 가 B 의 상사라면 B 는 A 의 상사일 수 없습니다. 새로운 기업 정책에 따르면 부하 없는 직원의 급여는 1입니다. 그리고 직원이 부하 직원이 있다면 직원의 급여는 직접적인 부하들의 급여 합계와 같습니다.

string 배열 relations 가 함수의 파라미터로 주어집니다. 이 배열에는 직원 i 가 직원 j 의 직접적인 매니저인 경우 i 번째 요소의 j 번째 글자가 'Y' 로 되어 있으며 아닌 경우 'N' 으로 되어 있습니다. 모든 직원의 급여 합계를 리턴해주세요.

함수 정의

def totalSalary(relations)

제약 조건

relations : 1~50 개의 요소가 있는 배열이며 각 요소는 요소 수와 같은 문자열입니다. 각 문자열은 'Y' 와 'N' 으로 구성되어 있습니다. i 번째 요소의 j 번째 문자는 'N' 입니다.

입력 데이터와 출력 데이터

• 1번
  relations = {'N'}
  return : 1
  직원이 1 명 밖에 없으므로 답은 1

• 2번
  relations = { 'NNYN', 'NNYN', 'NNNN', 'NYYN' }
  return : 5
  직원이 4명입니다. 0, 1, 3 은 2의 매니저이고 3은 1의 매니저입니다.

• 3번
  relations = {
  'NNNNNN',
  'YNYNNY',
  'YNNNNY',
  'NNNNNN',
  'YNYNNN',
  'YNNYNN'
  }
  return : 17

• 4번
  relations = {
  'NNNN',
  'NNNN',
  'NNNN',
  'NNNN'
  }
  rreturn : 4