WIL 덕분에 이전에 정리해둔 글을 복습했다
- 시간복잡도
시간 복잡도 판단하기
[시간 복잡도란?] 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 (입력값이 증가할 때 걸리는 시간은 얼마나 증가하는 지 판단하는 것 입력값이 많아졌을 때 데이터를 처리하는 데 오
nazero.tistory.com
- 공간 복잡도
공간 복잡도 판단하기
[공간 복잡도란?] 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계 (공간은 변수나 배열 등 값을 담을 때 쓰이는 것들을 말함) "우리는 공간이 적게 걸리는 알고리즘을 좋아하니 입력값
nazero.tistory.com
- 점근 표기법
점근 표기법
[점근 표기법이란?] 알고리즘의 성능을 수학적으로 표기하는 방법. "효율성"을 평가하는 방법 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법 지금까지 "~시간과
nazero.tistory.com
알고리즘을 일주일동안 풀면서 여러가지 공부한 것 같은데
결과물은 많지 않다
한문제 한문제 푸는 데 오래걸린다
이번주에는 스택에 대한 개념을 좀 더 확실하게 공부했던것 같다
이전에 사둔 자바 알고리즘 입문 책이 도움이 되었다
스택에 대한 부분을 읽고 문제를 풀었더니 잘 풀렸다
그리고 살면서 처음 들어본 '브루트포스'와, '그리디 알고리즘'에 대해 찾아봤다
브루트포스 : https://nazero.tistory.com/160
[TIL] 2021.12.11 코딩테스트/면접 준비중 - DNS Round Robin 방식 / 브루트포스란? /
DNS Round Robin 방식 여러 대의 웹 서버를 운영해서, 웹 클라이언트가 서비스를 요청할 경우에 교대로 서비스를 실시하도록 하는 방식 대형 웹 사이트에서 많이 쓰임 예시로, 마이크로소프트의 사
nazero.tistory.com
그리디 알고리즘 : https://nazero.tistory.com/159
[TIL] 2021.12.10 코딩테스트 준비중 - 두번째 시험 : 크레인 인형뽑기 게임 / 그리디 알고리즘 / 면접
두번째 시험을 봤다 못 풀줄 알았지만 의외로 쉽게 풀었다! 오늘 시험은 아무것도 참고하지 않고 내 머리로 다 풀었다 게다가 한 시간만에 풀었다!! 원래는 3시간이 주어진다 https://programmers.co.kr/
nazero.tistory.com
아..이번주는 열심히 해야지
파이널 프로젝트가 끝난 뒤 마음이 좀 풀어져서
그때만큼은 열심히 안 하는것 같다
빡세게좀 하자
집을 나가야지.. 카페를 가야지..
'항해99 3기' 카테고리의 다른 글
| [TIL] 2021.12.14 코딩 테스트 준비중 - 동적 계획법 / 신나는 함수 실행 / 파도반 수열 (0) | 2021.12.17 |
|---|---|
| [TIL] 2021.12.13 코딩 테스트 준비중 - 세번째 시험 : 수식 최대화 (0) | 2021.12.17 |
| 2021.12.10 면접 질문 준비 - Part 1. 전산 기초 자료구조 (0) | 2021.12.11 |
| 2021.12.09 면접 질문 준비 : Part 1. 전산 기초 개발상식 (0) | 2021.12.11 |
| [TIL] 2021.12.11 코딩테스트/면접 준비중 - DNS Round Robin 방식 / 브루트포스란? / (0) | 2021.12.11 |