큐2 [SW사관학교 정글] Week 02 회고 2주차 회고 4월7일(목) 시험보고 오후에 이진탐색 문제풀이 진행 한번씩 옛날에 풀었던 문제들이지만 while의 부등호나 값의 범위 조절하는 부분이 헷갈렸음 내일 오전에 오늘 풀었던 중~하 문제들 풀고 오후에는 분할정복 ㄱㄱ 4월 8일(금) 이분탐색, 분할정복 풀었다 내일 오전에 사냥꾼이랑 플레 2문제 풀기 플레 풀이도 초견엔 잘 이해 안 가는데 읽으면서 실행시켜보고 주석도 달아보면 이해가 간다. 문제 많이 풀었다 경업이형이랑 여러 사람들이랑 치킨먹었는데 먹고 나니 루즈해져서 퇴근했다. 4월 9일(토) 스택 중간부터 큐까지 큐 문제는 재밌고 스택문제는 문제가 어려웠다 → 단순 push pop이 아닌 stack구조를 이용한 풀이가 떠오ㅈ르지 않음 스택 더 많이 풀어봐야 될듯 내일은 우선순위 큐 다 풀고, .. 2022. 4. 14. [엘리스 AI 트랙 2기] Day 7 - 자료구조 자료구조란? 자료을 어떻게 저장하여 삽입, 삭제, 추출 등을 빠르고 효과적으로 수행할 것인가? 내가 개발하고자 하는 프로그램의 원활한 작동을 위해 어떤 자료구조를 써야할까? 같은 숫자도 숫자형인지, 유니코드인지에 따라 완전히 다른 의미를 가질 수 있다. 배열, 연결리스트에 대해 학습했다. 스택과 큐 배열과 연결리스트를 사용하여 구현 트리 트리의 종류는 다양하게 있다. 이진트리 : 자식 노드를 최대 2개까지만 갖는 트리. 포화 이진 트리 : 모든 정점이 자식을 2개씩 갖고 모든 리프노드의 트리가 같은 트리 완전 이진 트리 : 마지막 깊이를 제외하고 모든 정점이 완전히 채워져있으며 가능한 한 왼쪽에 있는 트리 정 이진 트리 : 리프노드 제외하고 모든 노드가 2개의 자식을 갖는 트리 탐색방법은 크게 두가지이다.. 2021. 7. 4. 이전 1 다음
