3기 3

[week04] SW사관학교 정글 4주차 회고

📷 회고 이번 주차는 알고리즘 주차의 마지막 주였고 키워드는 동적 프로그래밍, 그리디 알고리즘이었다. 알고리즘 4주차쯤 오니까 어떻게 개념공부를 해야 하고, 어떻게 팀 활동을 해야 하는지 슬슬 알 수 있었다. 문제 수가 적어서 우리 조는 주어진 과제들을 모두 풀고, 답을 보고 푼 문제들은 한번 더 풀고, leetcode와 백준에 연관되어있는 문제도 같이 풀어보았다. 조원 형이 문제를 끊임없이 추천해줘서 문파르타 코딩클럽이라고 장난쳤던게 기억에 남는다. 시험에서 실제로 조원 형이 추천해준 문제가 나왔다...! 시험문제에서 dfs와 greedy를 섞어 놓은 문제가 나왔는데 실제 코딩 테스트에서는 이런 식으로 출제가 될 것 같았다. 정형화된 문제들은 정말 쉽게 풀 수 있어야 2~3개의 개념이 섞인 문제도 풀 ..

[week02] WIL - 2주차 회고 및 배운내용 정리

📷 회고 2주차에는 조원 형의 추천으로 문제들의 속도, 메모리, 코드길이를 적어서 google sheet에 올렸다. 이 방법을 사용하니까 더 속도를 높이려면 어떻게 해야하는지 상대방의 코드를 참고할 수 있어서 좋았다. 각자의 코드는 github repository를 각자 파서 올리고 그 주소를 공유해주는 식으로 볼 수 있게 했다. 추이를 살펴보니 같은 문제에서 속도와 메모리는 반비례관계가 있는 듯 했다. 속도를 빠르게 하기 위해 여러 작업들을 추가할수록 메모리 사용이 늘어나는 것 같다. 각자 풀다가 이렇게 가다가는 다 못풀 것 같아서 회의를 통해 진도를 맞추고 1시간 고민, 못풀면 1시간 답보고 이해, 그래도 이해못하면 1시간동안 서로 알려주는 식으로 진행했다.(1-1-1) 1주차와 비슷하게 혼자 힘으로..

[week02] 백준 5904번 파이썬 풀이

왜 틀렸는지 메모리초과의 늪에서 한참동안 빠져있던 문제였다. 찾는 N의 범위가 1~10억 이기 때문에 배열에 Moo 수열을 만들어서 넣으면 메모리 초과가 뜬다. 그래서 m의 위치만 배열에 집어넣어도 마찬가지로 메모리 초과가 난다. 큰 수를 배열에 넣는 순간 메모리를 많이 잡아먹는 것을 처음부터 생각해서 배열에 넣는 방식말고 다른 방식을 사용했어야 했는데 그러지 못했다. 접근방법 배열에 수열, m의 위치를 넣지 못한다면 n이 Moo수열의 몇 번째 원소인지 어떻게 찾아낼 것인가? 길이를 사용하면 된다 !.! 문제에서 주어진 점화식은 S(K) = S(K-1) + (3+K) + S(K-1) 이고 이는 S(K) = 2*S(K-1) + K + 3으로 쓸 수 있다. 그런데 여기서 S 수열을 S 수열의 길이로만 바꿔주..