[WIL] 개발일지: 항해99 2주차

3월 둘째 주 : 항해99 2주차

코딩테스트를 위한 준비 : 자료구조, 알고리즘 공부

 

 

1. 파이썬 문법 익숙해지기

 

   - 문제를 어떻게 풀지 구상하는 것도 어렵지만 아직 파이썬 언어가 익숙하지 않아 알고리즘 문제 풀이 외에 파이썬 문법 공부 또한 필수였다. 문법부터 공부하고 문제를 풀기에는 시간적 여력이 없었기 때문에 문제를 풀면서 필요한 문법을 구글링을 통해 찾아보거나 어떻게 문제를 풀지만 방법만 생각하고 블로그에 풀이가 올라와 있는 글들을 보며 그때 그때 필요한 문법을 익혔다. 처음에는 정답 코드를 보고도 그 것을 해석하는데도 어려움이 있었지만, 많은 문제를 풀다보니 반복적으로 사용되는 언어들이 눈에 들어왔고 오히려 책을 보고 기초부터 하나하나 익히는것보다 빠르고 기억에 잘 남았다.

 

>> 기초를 탄탄히 하고 문제를 푸는 것도 좋지만, 예제와 정답 코드를 보며 코드 사용법 함께 익히는 것이 중요 !!

 

 

 

2. 자료 구조를 익히고 대표 문제 풀어보기(BAEKJOON)

 

요일	백준 문제번호	난이도	개념	문제 제목
03/05 금요일	10869	하하	사칙연산	사칙연산
	2588	하하	사칙연산	곱셈
	2884	하하	if 문	알람 시계
	1110	하중	while 문	더하기 사이클
03/06 토요일	4344	하	1차원 배열	평균은 넘겠지
	4673	하	함수	셀프 넘버
	1157	하	문자열	단어공부
	2941	하	문자열	크로아티아 알파벳

 

03/08 월요일	2869	중하	기본 수학 1	달팽이는 올라가고 싶다
	10250	중하	기본 수학 1	ACM 호텔
	1929	중하	기본 수학 2	소수 구하기
03/09 화요일	11729	중	재귀	하노이 탑 이동 순서
	11651	중	정렬	좌표 정렬하기 2
	2805	중	이분탐색	나무 자르기
03/10 수요일	4949	중	스택	균형잡힌 세상
	1874	중상	스택	스택 수열
	1021	중상	큐	회전하는 큐
03/11 목요일	2606	중	DFS와 BFS	바이러스
	7576	중상	DFS와 BFS	토마토
	1003	중하	동적계획법	피보나치 함수
	11053	중상	동적계획법	가장 긴 증가하는 부분 수열

 

 

>> 코딩테스트 문제 공유 사이트: 

백준 : www.acmicpc.net/

Baekjoon Online Judge

프로그래머스 : programmers.co.kr/learn/challenges

코딩테스트 연습

코드시그널(영문): codesignal.com/

Coding Tests and Assessments for Technical Hiring | CodeSignal

코드업: codeup.kr/

CodeUp

 

>> 책 추천

이것이 취업을 위한 코딩 테스트다  with 파이썬 -한빛미디어

Do it! 자료구조와 함꼐 배우는 알고리즘 입문 -이지스퍼블리싱

 

 

 

 

3. 팀 공부 

 

정해진 시간 동안 각자 문제를 풀어보고, 온라인으로 만나 각자의 문제풀이 법을 공유했다. 팀원들에게 자신의 코드를 리뷰하고 모르는 것은 질문했다. 부족한 점이 너무 많아 사소한 것까지 팀원 분한테 질문을 많이 했는데, 오히려 질문을 해주는게 자신에게도 도움이 많이 된다며 정말 열심히 설명해주셨던 천사 같은 팀원분들 ㅠㅠㅠ 감사한 마음에 더 열심히 공부할 수 있었던 것 같다. 

 

같은 팀의 팀원들 뿐만 아니라 슬랙을 통해 많은 항해99 크루원 분들이 정말 많은 도움을 주신다. 질문을 올리기가 무섭게 답변해 주시고, 자발적으로 쉬운 문제풀이 법을 공유하기도 한다. 항해 초반부터 서로 도움을 주고 받는 훈훈한 분위기가 항해 초반부터 잘 형성되었고 이것이 항해99의 가장 큰 장점 중 하나인 것 같다. 

 

 

 

4. 시험, 그리고 Chapter 2-1 시작

 

(1) 3/12(금) 시험

2시간 동안 3 문제가 주어지고 코드를 작성했다. 시험 종료 후, 1시간 동안 푼 문제들 중 자신있는 문제를 골라 문제풀이 영상을 찍어 유튜브에 업로드해 제출했다. (화면 녹화와 음성녹화를 동시에 해본 적이 없어 우여곡절이 많았지만... 다음 번에는 순조롭게 할 수 있겠지!!)

 

(2) Chapter 2-1 시작

알고리즘, 자료구조 문제풀이 2주차. 새로운 팀이 배정되었다. 사전에 25문제/40문제 풀이 조를 선택할 수 있었다. 실력이 부족한지라 전자를 선택해 기초를 더 탄탄히 하며 갈지, 후자를 선택해 더 많은 문제를 풀지 고민을 많이 했지만, 용기를 내어 후자를 선택했다. 지난 주에 많은 문제를 접한 것이 도움이 많이 되었기 때문이다. 

 

 

 

4. 노력해야할 것 

 

(1) 코드 리뷰 연습

문제를 풀고 이해를 했어도 다른 사람이 이해하기 쉽도록 설명하는 것은 쉬운 일이 아니다. 하지만 자신의 언어로 설명해보는 연습은 매우 중요하다. 직접 설명을 하다보면 아는 것 같았던 문제들도 설명하다 보면 머리에 물음표가 뜰 때도 있고, 때로는 모르는 것을 설명하다가 스스로가 깨달음을 얻을 때도 있다. 무엇보다 후에 코딩테스트를 보거나 면접을 볼 때 자신의 코드를 설명할 수 있어야하기 때문에 미리 연습을 많이 해두는 것이 좋다.

 

(2) 문법 공부

코드를 작성하는 방법은 사람마다 천차만별이고, 정해진 답이 있는 것은 아니기 때문에 문법을 다 알아야 문제를 풀 수 있는 것은 아니다. 하지만 구사할 수 있는 문법의 범위가 넓어질수록 보기 쉽고 정리된 코드를 짤 수 있기 때문에 간과할 수 없다.

 

(3) 효율적으로 학습하기

커리큘럼은 지난주와 크게 다르지 않아 새로운 것을 접하는 느낌은 아니지만, 그만큼 익숙해진 공부법만 고집할 수도 있다. 새로운 팀원들과 소통하며 좋은 것은 유지하고 효율적인 방법이 있으면 변화하고 시도하는 것을 두려워하지 않아야겠다.

 

(4) 푼 문제도 틈틈이 복습하기

 

 

 

그렇다면 3주차도 화이팅 !!!!!!!!!