본문 바로가기

Weekly I Learnd

[W.I.L]처음 겪어본 알고리즘 (항해99-chapter02-1)

기간 : 2021.03.05~2021.03.11

목적: 알고리즘 문제를 풀고 팀원들과 함께 코드리뷰하면서 알고리즘 익히기

 

알고리즘 기간인 항해99 2주차는 새로운 것을 배운다는 것에 대한 기대가 있으면서 함수 사용의 혼란을 겪는 혼란의 연속이었다. 프로젝트를 할 때 와는 다르게 같은 언어를 사용하여 코드를 짜는 것인데 이렇게 다를 수가..

그래도 좋은 항해99 사람들이 있어 알고리즘 1주차를 잘 보낼 수 있었다.

 

 

 

 

 

[알고리즘 공부/풀이 방식]

알고리즘 문제를 풀때 문제를 보고 2~3시간동안 어떤 문법을 사용하면 되는지 구글링하며 문제를 해결했다. 전혀 감이 오지 않을때는 다른 사람들의 코드를 보면서 어떤 방식으로 코드를 쓰는지 이해하고 몇시간 후에 다시 문제를 보면서 코드를 익혀 기억한다음에 다른 문제를 풀 때 적용시켜보면서 알고리즘 공부를 했다.

팀원분들과 함께 알고리즘 문제풀고 코드리뷰하는 식으로 진행이 되어 개인적으로 정리를 할 시간이 없어서 아쉬웠다. 그래서 이번 쉬는 날에 문제를 풀지 않고 이번주에 이해했던 것들을 다시 보고 정리를 했더니 머릿속에 하나씩 들어오기 시작해서 이제는 조금 감을 잡은 것 같다. 

 
공부시간 top20안에 들어서 받은 선물!!
AKG이어폰!!ㅎㅎ 공개 언박싱

 

 

[느낀점]

역시 뭐든지 끝까지 잡고 늘어지면 기본은 하게 되어 있다 거기서 효율적으로 공부를 하면 이제는 좀 알고리즘 기반이 쌓이지 않을까 하는 생각이 들었다 미니프로젝트 할때만 해도 몰랐던 알고리즘에서 for , While을 처음 사용해보고 재귀함수를 사용해보고 DFS와 BFS로 문제를 이해하고 다른사람들의 코드를 읽고 이해하는게 좋은 발전이라고 생각한다. 아직 갈길은 멀었지만 앞으로도 붙잡고 있어야 겠다 친해져보자 알고리즘아..ㅎ

[블로그 기록 남기기]

사칙연산, 동적계획법(dynamic programming), 재귀 함수와 이분 탐색등 여러 문제를 풀면서 개념을 정리하는 느낌으로 블로그 글을 쓰기 시작했는데 글을 쓸 때 나의 생각이 정리가 되면서 한번 더 복습을 하게 되어 좋은 것 같다. 

 

<사칙연산>

[알고리즘] 사칙연산 (백준 10869)

날짜: 21/03/09 언어: python3 개념: 사칙연산 사용 [문제] [문제해결방법] 1. 주어진 두 자연수를 받는다. 2. 받은 값을 정수로 바꿔주기 3. +, -, *, //, % 출력하기 출력 = print() 숫자로 바꾸기 =int() 문자..

leaphigher20.tistory.com

<동적 계획법>

[알고리즘]파도반 수열(백준 9461 /파이썬)

필요한 개념:동적계획법 [문제] [문제 해결방법] 이 문제는 삼각형의 변의 길이를 가지고 규칙을 찾아서 문제를 해결하는 방법입니다. 숫자가 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 이런 식으로 커지는 것을 알

leaphigher20.tistory.com

 

[알고리즘] 피보나치 함수(백준 1003/파이썬)

필요한 개념: 동적계획법 동적계획법이란? 영어로는 Dynamic Programming / DP라고 하며 특정 범위까지의 값을 구하기 위해서 각 부분 문제의 구해놓은 답을 저장하고 나중에 중복 되는 수가 나왔을때

leaphigher20.tistory.com

<재귀함수>

 

[알고리즘] 하노이 탑 이동순서(백준 11729/파이썬)

필요한 개념:재귀함수 재귀함수란? 재귀호출이라고도 불리며 함수 안에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수입니다. 반복문을 사용하는 코드는 재귀 함수를 통해 구현

leaphigher20.tistory.com

<이분탐색>

 

[알고리즘]나무 자르기(백준 2905/파이썬)

개념:이분탐색 이분탐색이란? 데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘입니다. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 주어진 A와 비교합니다. A가 중간

leaphigher20.tistory.com

[풀었던 문제]

백준 문제번호개념문제 제목
10869사칙연산사칙연산
2588사칙연산곱셈
2884if 문알람 시계
1110while 문더하기 사이클
43441차원 배열평균은 넘겠지
4673함수셀프 넘버
1157문자열단어공부
2941문자열크로아티아 알파벳
2869기본 수학 1달팽이는 올라가고 싶다
10250기본 수학 1ACM 호텔
1929기본 수학 2소수 구하기
11729재귀하노이 탑 이동 순서
11651정렬좌표 정렬하기 2
2805이분탐색나무 자르기
4949스택균형잡힌 세상
1874스택스택 수열
1021회전하는 큐
2606DFS와 BFS바이러스
7576DFS와 BFS토마토
1003동적계획법피보나치 함수
11053동적계획법

마이 겔포스