반응형 TIL/코드스테이츠 TIL106 코드스테이츠 소프트웨어엔지지어링 부트캠프 +43일, 시간복잡도 공부 오늘 한 것 시간복잡도 공부 알고리즘,코플릿 복습 Underbar 스프린트 : slice(), map(), filter()등등 배열 내장 메소드를 만들어 메소드들이 어떻게 callback 함수를 활용하는지 학습할 수 있었음. 콜백함수 : 고차함수의 인자로 전달되는 함수 시간복잡도에 대하여 시간복잡도 : 알고리즘의 성능 설명 알고리즘의 실행시간 : 컴퓨터가 코드를 실행하는 시간에 의존하는데, 이는 컴퓨터의 처리속도, 사용된 언어의 종류, 컴파일러의 속도에 의해 결정된다. 입력값의 크기에 따라 알고리즘의 실행시간을 검증해볼 수 있음 입력값의 크기에 따른 함수의 증가량(성장률)을 통해 알 수 있다. 이때 중요하지 않은 변수등의 데이터를 제거하면 실행시간에서 중요한 성장률에 집중할 수 있다. 빅오(Big - O.. 2021. 8. 30. 코드스테이츠 소프트웨어엔지지어링 부트캠프 +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. 이전 1 ··· 14 15 16 17 18 19 20 ··· 27 다음 반응형
