# 이진검색

5개의 포스트

검색 알고리즘

오늘은 검색 알고리즘에 대해서 가볍게 공부해봤습니다. 그 중에서도 배열과 Linked List에 대해서 자세히 알아 보았고, 주로 어떤 용도에서 활용할 수 있을지도 알게 되어서 좋았습니다. 정적 Array가 처음에 뭐지 싶었는데 찾아보니… 그냥 배열을 정적 Array라

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[TIL] Graph & Tree

컴퓨터 과학에서 이야기하는 그래프는 일반적으로 내가 알고있는 그래프랑 달랐다. 그 주주죽 선이 그어지는 그래프가 아니라, 점끼리 이어져있는 복잡한 네트워크 망과 같은 이미지다. 그래프는 여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조다. 서로 다른

2021년 4월 19일
·
0개의 댓글
post-thumbnail

이진검색

이진검색

2021년 4월 6일
·
0개의 댓글

201217 개발일지(10일차) - 파이썬 input()과 sys.stdin.readline() 비교, 이진검색 함수 작성

대개 백준문제를 풀다보면 sys.stdin.readline()을 활용하는 게 input()보다 속도 면에서 유리하다고 써있는 경우가 많다. (ex : https://dailyheumsi.tistory.com/32) 그런데 sys.stdin과 sys.stdin.read

2020년 12월 17일
·
2개의 댓글
post-thumbnail

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리1

안녕하세요 :) 이번주에 학습할 부스트코스 4주차 내용은 "알고리즘"입니다. **CS50 강의에서 제공하는 CS Sandbox를 기초로 작성되는 포스팅이니 참고 부탁드립니다. 들어가기 전에) ○ 배열 : 한 자료형의 여러 값들이 메모리상에 모여있는 구조로 컴퓨터는

2020년 8월 3일
·
0개의 댓글