TIL

9-18[알고리즘] 복습 - 링크드 리스트 구현 심화, 이진탐색, 재귀함수, 정렬 등

TIL 이해 안 되었던 부분들을 다시 복습하면서 이해하며 학습하는 시간을 갖는 중 복습하는 강의자료에 있는 자료구조를 직접 만들어보는 코드나 만들 때 확인하는 순서에 집중 이런 내용을 최근 수행한 코딩테스트에서 겪어보니 더욱 와닿음 링크드 리스트 구현 업데이트 class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self, value): self.head = Node(value) def append(self, value): cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(value) def ..

9-17[알고리즘] 강의 복습

TIL 알고리즘 공부를 계속해오다가 등의 개념과 자료구조들을 한 번씩 다시 복습하는 것도 도움이 많이 될 것으로 생각하여 복습하는 시간을 가졌다. 시간 복잡도 코드가 실행될 때 걸리는 시간의 복잡도 상수의 변화량보다는 지수의 변화량에 집중하여 판단할 것 공간 복잡도 해당 코드가 사용하는 물리적인 공간의 크기를 나타내어 보는 것 시간 복잡도와 효율에 크게 영향을 미칠지 생각해보면 시간 복잡도가 더 큰 영향을 줄 때가 많다. 그리고 이렇게 효율성을 평가할 때 점근 표기법이라는 것을 사용하게 되고 보통은 최악의 성능이 나올 때의 경우를 생각하는 빅오 표기법으로 표현을 한다. 이것 이외에 기초적인 내용을 복습하였으며 그중에서 소수의 판별 에라토스테네스의 체를 이용하여 다이내믹 프로그래밍을 생각해서 다시 코드 구..

9-14[코딩테스트] 테스트 간단 회고

TIL YGY 코딩 테스트 준비와 수행을 하였다. 테스트 내용을 유출하면 안 되기 때문에 준비했던 내용과 어떤 방식의 문제가 나왔는지만 간략하게 회고해보도록 하겠다. 준비는 알고리즘 공부 방법을 대략적으로 세운 것을 토대로 입출력, DP, 그래프, 이분 탐색/삼분 탐색, 분할 정복, 그리디, 완전 탐색의 문제들을 각 2문제씩 풀고 테스트를 시작하였다. 연습 테스트 결과 테스트 케이스에 맞게 답안을 작성하여 제출했는데도 불구하고 11%의 정답률이 나왔다. 처음 사용해보는 테스트 환경인 것 그리고 예제 테스트 코드와 다른 형태의 내부 테스트 코드의 갭을 잘 생각하면서 문제를 풀어야겠다고 생각을 하였고 실제 테스트를 진행하였다. 문제를 유출시키지 않는 한도 안에서 후기를 간단하게 설명해 보자면 첫 번째 문제는..

9-9[알고리즘] 프로그래머스

오늘 한 일 (회고) 1. 프로그래머스 알고리즘 - LV 2 모음사전 2. 과제 수행 시작 내일 할 일 1. 프로그래머스 알고리즘 문제 풀기 2. 과제수행

9-8[알고리즘] 프로그래머스

오늘 한 일 (회고) 1. 프로그래머스 알고리즘 - LV 2 교점에 별 만들기 2. 과제 수행 시작 내일 할 일 1. 프로그래머스 알고리즘 문제 풀기 2. 과제수행

9-7[알고리즘] 프로그래머스

오늘 한 일 (회고) 1. 프로그래머스 알고리즘 - LV 2 줄 서는 방법 2. 과제 수행 시작 내일 할 일 1. 프로그래머스 알고리즘 문제 풀기 2. 과제수행