[항해99] WIL 2주차 - 알고리즘 마라톤 (후기)

서론

• 6/14 ~ 6/23의 알고리즘 마라톤 일정이 시작되었습니다.
• Node.js, Spring Q&A 세션이 진행되었습니다.
• 항해톡 1회 발표가 진행되었습니다.

일정

• 6/14 (월) ~ 6/23 (수): 알고리즘 마라톤 일정
• 6/14 (월) : 알고리즘 특강
• 6/15 (화) : 1회 항해톡
• 6/16 (수) : Node.js QnA 세션
• 6/17 (목) : Spring QnA 세션 및 1회 알고싶니즘
• 6/18 (금) ~ 6/19 (토) : 주특기 면담

알고리즘 마라톤

• 10일간의 총 60문제의 풀이를 위한 알고리즘 마라톤 일정이 시작되었습니다.
• 권장 문제는 40문제이며, 매일 4문제씩 푼다면 권장 문제 풀이까지 가능합니다.
• 난이도는 하하 ~ 중상까지 다양하게 있으며, 40문제 ~ 60문제 까지는 중 ~ 중상으로 이루어져 있습니다.
• 구글 스프레드시트에서 현재까지 풀었던 문제를 체크하면서 크루원들 간의 진행 상황을 공유하였습니다.

알고리즘 마라톤 스프레드시트

알고리즘 마라톤의 성과 및 이야기

• 월요일부터 현재 작성 중인 일요일까지 총 35문제를 풀었습니다.
• 백준 랭크 시스템인 solved.ac에서 실버를 달성했습니다.
• 문제를 풀었지만, 완벽한 이해를 하지 못하거나, 시간이 너무 지체돼 문제의 핵심적인 힌트를 보았던 것들을 표시하여 40문제를 푼 이후 다시 한번 풀이를 해야겠습니다.
• 고등학교 수학의 개념이 들어간 알고리즘이 의외로 많이 존재하였습니다. 수학을 복습해야겠습니다.
• 가장 오래 걸렸던 문제가 DFS와 BFS 였습니다. 수학에 대한 개념부터 재귀 함수에서 백트래킹을 지정하여 문제를 푸는 것이 상당히 난이도가 높았던 것 같습니다.
• Github에 알고리즘 마라톤 문제별 풀이를 올려놓았습니다.
• Github : https://github.com/archepro84/Algorithm_Marathon

1회 항해톡

• 6/15 (화) 19:00 ~ 20:00 1회 항해톡을 진행하였습니다.
• REST API와 프로세스와 스레드에 대해 주제가 제시되었습니다.
• 프로세스와 스레드라는 주제로 발표를 신청하였습니다.

1회 항해톡의 이야기

• 마침 NDC21 기간이였고, 평소에도 관심 있었던 IT 지식의 공유를 목적으로 발표를 신청하였습니다.
• 6/14 (월) 점심시간부터 6/15 (화) 발표 시간까지 30시간가량의 발표 준비를 하였습니다.
• 발표를 준비하며 4가지의 기술을 배웠습니다.
  • ppt 작성법
  • 발표 멘트 작성법
  • 발표를 위한 리딩방법
  • 챕터별 시간 분배법
• SlidShare : https://www.slideshare.net/LeeYoungWoo3/process-and-thread-249364238
• Youtube : https://youtu.be/X4jFDzg7Cjw

발표를 위해 준비한 수많은 자료들

배운 점

• 알고리즘 풀이 방법
• 재귀 함수 및 DFS, BFS 분석법
• 수열, 조합, 순열 등 수학적 지식
• PPT 작성법 및 발표에 관련된 전반적인 지식
• 어도비 프리미어 프로 사용법?

나의 생각과 이야기

• 항해 99를 지원하기 전까지 코딩테스트는 막연히 어렵다는 생각만 가지고 있었습니다. 매번 1~2문제씩 풀다가 지쳐 다른 문제를 풀기보다 책을 덮어버렸는데, "이번 주는 알고리즘 풀이만 하는 주간!" 이런 식으로 확실한 목표가 제공되어 책을 덮기보다는 알고리즘에 대한 의지를 가지며 문제 풀이에 대한 목표 의식을 가졌습니다.
• 항해톡을 진행하게 된 계기는 이전부터 NDC, PyCon, IGC 등 개발자 컨퍼런스들에 관심이 많았고, 개발자들의 생각 방식과, IT 지식을 공유하는 것이 멋지다고 생각하였습니다. 저도 컨퍼런스의 발표자들처럼 IT 지식에 대한 공유를 하고 싶었기에 발표를 신청하게 되었습니다.
• 정보처리기사를 취득한 지 1달이 채 되지 않아 프로세스와 스레드에 대한 개념을 이해하고 있어 발표를 준비하는 데 있어 수월하였습니다. 다음에도 항해톡이 진행되고 주제에 대한 기본적인 지식을 가지고 있다면 또다시 발표하고 싶습니다.
• 항해톡 녹화영상에서 다른분들의 캠화면이 나와 Youtube에 바로 업로드하지 못하였습니다. 수정하기위해 Adobe Premiere을 다운받아 처음으로 영상 편집을 해봤습니다. 많이 부족하였지만 다음에도 발표를 하게된다면 편집을 잘하도록 노력해야겠습니다.
• 2일동안 항해톡 발표 준비를 위해 알고리즘 마라톤을 진행하지 못해 40문제 풀이를 하지 못한 게 아쉽습니다.
• Node.js와 Spring Q&A 세션을 진행하면서 어떤 주특기언어를 선택해야 할지 애매하였던 생각을 해결하였고, Node.js를 선택하기로 마음먹었습니다.
• 알고리즘 풀이 재미있어요.