오늘 한일 알고리즘 마라톤 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회차 발표
서론 6/7 ~ 9/10의 항해99를 시작하였습니다. 아침 9시 ~ 저녁 9시까지의 공식적인 일정이 진행되었습니다. 일정 6/7 (월): 미니 프로젝트팀 배정 및 오리엔테이션 6/7 (월) ~ 06/10 (목): 미니 프로젝트 제작 6/11 (금) ~ 6/12 (토): 알고리즘 강의 수강 미니 프로젝트 4일간의 웹 개발 종합반 강의와 웹 개발 종합반 플러스 강의를 듣고 공부한 지식을 바탕으로 프로젝트를 제작해보았습니다. 익명게시판, 운동일지, 코로나 백신 맵 3가지의 아이디어가 제출되었고, 그중에서 가장많은 투표를 받은 코로나 백신 맵으로 진행하였습니다. 미니프로젝트를 진행하며 해결했던 문제들의 리스트를 노션을 통해 작성하였습니다. 해결했던 문제들 등록된 사용자의 주소를 활용하여 어떠한 방식으로 위도 경..
오늘 한일 스파르타코딩에서 제공하는 강의를 수강하고, 부족한 알고리즘 능력을 보강하기 위해 코드잇을 등록하여 알고리즘 문제풀이 개념에대해 다시한번 학습했다. 재귀함수를 다시 들어보았다. 문제풀이를 들어갔을때 이전 강의에서 보았던 개념이 어느정도 생각이나 풀이시간이 줄었던것 같다. 오늘 배운 것 재귀함수, 브루트포스 하노이 탑 알고리즘 내일 할 것 퀵 정렬, 병합 정렬 알고리즘 마라톤 60제 문제 시작
오늘 한일 - 강의 시간이 그렇게 길지 않았지만, 모든 문제 하나하나를 설명만 듣고 작성하였다. 나의 작성한 코드를 강의에서 설명하는 코드와 어떠한 부분이 다르고, 개선점을 찾아가며 문제의 구조와 방식에 대해 분석하였고, 생각의 방식을 알고리즘 풀이대로 변형시켜간 것 같다. 오늘 배운 것 - 해쉬 알고리즘 - 버블, 선택, 삽입, 병합 정렬 - 스택, 큐 내일 할 것 -퀵 정렬, 브루트 포스 -재귀함수 재수강 -하노이 탑 알고리즘 문제 풀이
오늘 한일 - 알고리즘 기간의 시작이었다. 몇 달 만에 만나는 파이썬 알고리즘과의 재회였고, 부족했던 기본기를 다시 탄탄하게 쌓기 위해 시간복잡도부터 이진 탐색까지 강의를 들었다. - 알고리즘 강의를 수강하며 이전에 들었던 내용이 대략적으로는 기억나지만 확실한 개념이 잡혀 있지 않았다는 것을 깨달았다. 오늘 배운 것 - 공간복잡도, 시간복잡도 - 링크드 리스트, 이진 탐색, 재귀 함수 내일 할 것 - 보안과 해킹 기말고사 시험 응시 - 스택, 큐 - 정렬 알고리즘 - 트리, 힙 구조