오늘 한일 알고리즘 마라톤 36 ~ 37번 문제를 풀었습니다. 두 문제 모두 DFS를 기반으로한 백트래킹 문제이자, 다이나믹 프로그래밍 문제였습니다. 재귀함수에 대한 기본적인 개념은 이해하고있지만, 그것을 실제 적용하면서 다이나믹 프로그래밍으로 적용하는것이 쉽지 않다는 것을 깨달았습니다. 알고리즘 인터뷰를 10문제 보았습니다. 그리디 알고리즘, 다익스트라 알고리즘, 다이나믹 프로그래밍 파트를 확인하였고, 개념에 대해 이해하려고 노력했습니다. 오늘 배운 것 알고리즘 마라톤 36 ~ 37번 문제 풀이 알고리즘 인터뷰 10문제 확인 내일 할 것 알고리즘 마라톤 문제 풀이 알고리즘 인터뷰 풀이 코드잇 기본 강의 풀이
오늘 한일 항해톡 1회 발표영상을 편집했습니다. 녹화 화면에서 웹캠으로 크루원들과 튜터님의 얼굴이 노출되서 바로 유튜브에 올리기는 힘들다 생각하였고, 화면을 잘라서 올려야겠다는 생각을 했습니다. Adobe Premiere 로 튜토리얼 영상을 보면서 화면자르기, 해상도 조절, 블러효과를 사용해보았으며, 영상에서 의미없는 부분을 cut하면서 영상을 편집하였습니다. 2주차 WIL 작성을 하였습니다. 저번주의 WIL은 작성이 1시간 30분가량 걸렸던 것으로 기억하는데, 이번주는 항해톡 발표와 알고리즘 마라톤으로 인해 추가해야할 자료가 많았던 것 같습니다. 오늘 배운 것 항해톡 발표자료 Youtube 업로드 WIL 작성 내일 할 것 알고리즘 마라톤 문제 풀이 알고리즘 인터뷰 풀이
서론 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문제 까지는 중 ~ 중..
오늘 한일 알고리즘 마라톤 30~35번 문제를 풀었습니다. DFS, 백트래킹 등 재귀함수를 활용해서 푸는 문제들이 많았었고, Base case부터 논리적인 접근으로 어떤 구조로 동작하는지에 대해서는 대략적으로 이해를 하고 있지만, 재귀함수로 구현하면서 어떠한 방식으로 동작을 시켜야 할 지가 가장 애매했던 문제였습니다. 알고리즘 풀이도중 수열, 조합, 순열 등 수학과 관련되서 나온 문제들이 많았습니다. 구현을 하기위해 어느정도의 수학적 지식이 필요해 유튜브를 참조해서 문제를 풀었고, 관련된 알고리즘들에 대한 식을 공부해야될 것 같습니다. 오늘 배운 것 알고리즘 마라톤 30 ~ 35번 문제 풀이 DFS, BFS, 백트래킹 등 재귀함수 풀이 알고리즘 인터뷰 책 풀이방법 내일 할 것 일주일간의 재정비 항해톡 발..
오늘 한일 알고리즘 마라톤 26 ~ 29번 문제를 풀었습니다. 난이도가 좀 높았다고 생각되는 문제들이였습니다. 문제를 풀이하다 답답함을 느껴 마음의 안식을 얻기 위해 코드잇 강의를 들었으나, Dynamic Programming은 기본개념조차 저를 쉽게 넘기게 해주지 않았고, 개념을 공부하는데 시간을 많이 쏟았던 것 같습니다. 오늘 배운 것 알고리즘 마라톤 26 ~ 29번 문제 풀이 Dynamic Programming 기본 개념 이해 내일 할 것 알고리즘 마라톤 문제풀이 DFS, BFS 개념 이해
오늘 한일 알고리즘 마라톤 14번 문제 ~ 25번 문제까지 풀었습니다. 어제의 다짐처럼 파이썬이 제공하는 함수를 사용하지 않고, 정렬알고리즘을 사용하려고 했던 저의 생각을 문제의 정답을 파이썬 함수를 사용하여 풀이를 하고, 이후 정답을 맞추었을 때 sort와 같은 간편한 파이썬 내장함수를 삭제한 후 정렬 알고리즘을 상황에 맞춰 추가하여 아직까지도 애매하게 남아있는 알고리즘에 대해서 반복학습을 하고 있습니다. 저녁 8시 Spring에 대한 QnA 세션이 있었습니다. 아직까지도 Node js를 선택할 지 Spring을 선택할 지 확정을 못지은 저에게는 아주 중요한 시간이였습니다. 원래 정해져 있던 1시간가량의 시간을 넘어 2시간 30분 가량의 세션이 진행되었고, 진행된 시간 만큼 Spring의 궁금증을 확실..
오늘 한일 알고리즘 마라톤 11 ~ 13번 까지의 문제를 풀었습니다. 오늘은 문제를 풀면서 답답함을 느꼈습니다. 논리 구조적으로 문제를 이해하고, 어느 부분이 문제의 핵심이다! 라는것을 깨달았지만 그것을 코드로 구현하는 부분에서 막혔던것 같습니다. 처음부터 파이썬의 장점인 구현되어있는 함수들을 사용하지 않고 구현하려고 하는부분에서 변수의 선언도 많아지고 코드의 구성자체가 나빠져서 어느 순간부터는 모든것이 햇갈린것 같습니다. 이제부터 문제를 풀이할 때 함수를 사용하는것에 대한 거부감을 제거하고, 최대한 빨리 구현한 후 코드수정하여 최적의 코드로 구성해야할 것 같습니다. 알고리즘 기본 강의를 수강하였습니다. 스파르타 코딩의 강의를 이미 수강했었고, 다 알고 있다고 생각을 했지만 확실한 개념을 제가 가지고 있..
백준 1011문제 입니다. 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제의 핵심은 속도의 곡선이 좌상향 우하향을 그리면서 그래프가 그려져야한다고 생각합니다. Speed값을 루프마다 1씩 증가를 시키고, [Speed + Speed-1 + Speed-2 .... 1 ] 까지의 값을 계산해 다음에 오는 값을 미리 확인합니다. 이것을 now_length라고 정의 하였습니다. 만약 다음에 올 Speed의 값이 현재의 남은 거리 보다 크다면 그때부터는 Speed를 1씩..
오늘 한일 프로세스의 스레드의 주제를 가진 항해톡 1회차 발표를 했습니다. 의외로 항해톡에 참여해주신 크루원분들이 많아 높은 성취감을 얻을 수 있었고, QnA의 시간이 가장 두려웠었는데 주제에 관련된 내용을 집중적으로 공부한 보람을 느낄정도로 막힘없이 대답할 수 있어서 좋았습니다. 알고리즘 마라톤 5~ 10번 문제를 풀이하였습니다. 문제를 해결할 때 어느 부분에서 공통점이 존재하고, 어떠한 방식으로 공통점을 코드로 옮길지, 코드로 옮긴 공통점을 어떻게 줄일지 생각하는 하루였던것 같습니다. 오늘 배운 것 알고리즘 마라톤 5~10번 문제 풀이 프로세스와 스레드의 개념 발표 대본을 작성하는 방법 발표할때 긴장하지 않는 방법 내일 할 것 알고리즘 마라톤 문제풀이 파이썬 기본 문법 공부 그외 알고리즘 강의 수강
오늘 한일 알고리즘 마라톤 문제풀이를 점심시간이 되기 전까지 1번 문제부터 4번문제 까지 해결했습니다. 슬랙에서 항해톡 1회차 발표자를 구한다는 공지가 올라와 프로세스와 스레드에 대한 발표를 내일 15일날 오후 7시 30분에 진행하게 되었습니다. 항해톡 발표를 위해 ppt 작성을 하였습니다. 오늘 배운 것 알고리즘 마라톤 60제 문제 시작 파이썬 기본 알고리즘 풀이 ppt 작성방법 발표의 리딩 방법 내일 할 것 항해톡 1회차 발표
