반응형 TIL129 코드스테이츠 소프트웨어엔지지어링 부트캠프 +42일 오늘 한 것 코플릿 복습 어제 풀었는데 오늘 보니까 또 헷갈린다.. 재귀함수 코플릿을 복습했는데, 처음풀때는 엄청 어려웠는데 자료구조 보다가 재귀함수 보니까 한눈에 보인다. 난이도가 높은 문제를 해결하는 것은 난이도가 더 높은 문제를 해결하는 것임을 다시한번 느꼈다. 재귀함수 코플릿을 풀다보면 가끔씩 stack exceed 같은 에러가 뜬다. 확실하진 않지만 꼬리함수가 재귀함수의 메모리 성능 문제를 해결해준다는 내용과 관련이 있는 것 같다. https://wnsdufdl.tistory.com/80 JS : 꼬리재귀는 일반재귀함수가 가진 메모리,성능 문제를 해결한다. 재귀함수 재귀 함수는 자기 자신을 다시 호출하는 함수이다. 반복문은 항상 재귀함수를 통해 구현 할 수 있고 그 반대도 가능하다. 때로는 복잡.. 2021. 8. 30. 코드스테이츠 소프트웨어엔지지어링 부트캠프 +41일 오늘한것 오늘 코플릿복습을 했다. 그리고 알고리즘을 정리해보았다. 블로그에 글을 작성하면서 다른 경우에는 어떻게 해야할까를 생각하게 된다 좋은것같다. https://wnsdufdl.tistory.com/77 알고리즘 1 : 발표순서 발표순서 선생님은 짱구에게 발표할 조의 수 N과 발표 순서 k를 말해준다. 짱구는 모든 경우의 수를 따지고 k 순서가 몇 번째 경우의 수인지 대답해야 한다. 짱구가 올바른 답을 말할 수 있게 알 wnsdufdl.tistory.com https://wnsdufdl.tistory.com/78 알고리즘 2 : 인접 행렬 길찾기 인접 행렬 길 찾기 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 true/false 로 반환한다. 인자 1 : matrix 2.. 2021. 8. 29. 코드스테이츠 소프트웨어엔지지어링 부트캠프 +40일 오늘한것 공포의 자료구조2 그래프와 Tree, Binary Search Tree 에 대해 배웠다. Tree : 계층형 구조, 상->하 단방향흐름, root Node를 시작으로 가지들이 뻗쳐나감 Binary Search Tree : 효율적인 탐색 방법, 이진트리(자식노드가 최대 2개인 트리)에서 모든 왼쪽 트리는 부모보다 값이 작고 오른쪽트리는 부모보다 값이 크다. 근데 개념은 그냥 형식적인것같다. 결국 코플릿이 문제다. 축구로 치면 패스하는 법 설명 아무리 들어도 직접 공 안차면 실력 안느는거랑 마찬가지 오늘 최고의 수확은 5시부터 시작하는 수업에서 크루님이 알려주신 팁이다. 자료구조 문제풀이 팁 Graph Matrix : 연결관계를 확인하는 문제, 2차원배열 사용한다. (인덱스 만으로 조회를 쉽게 할 .. 2021. 8. 28. 코드스테이츠 소프트웨어엔지지어링 부트캠프 +39일 오늘한것 공포의 자료구조, 공포의 자료구조 Stack : 먼저 들어간게 나중에 나온다. FILO, LIFO 예를들면 뒤로가기가 있다. 사용되는 메소드는 push(), pop() 등이 있다. stack에 자료가 없을 때 pop()하면 stack underflow 오류가, stack 크기 이상의 자료를 push 하면 stack overflow 오류가 생긴다. Queue : 먼저 들어간게 먼저 나온다. FIFO, LILO 입력한 순서대로 처리할 때 주로 사용된다. FIFO 구조이기 때문에 데이터를 추가,삭제 하다보면 앞쪽은 비어있고 뒤에 값만 남아 있을때가 있는데 이때도 꽉 찼다고 인식한다. Tree : Root 라는 꼭짓점을 시작으로 여러개의 데이터를 간선(edge)로 연결한다. 데이터를 노드라고 하며 두 .. 2021. 8. 27. 이전 1 ··· 20 21 22 23 24 25 26 ··· 33 다음 반응형
