반응형 DEVLOG87 [알고리즘] 추천 자료 모음 - 블로그, 유튜브 강의 자료구조, 알고리즘을 공부하면서 유용한 자료들을 모아가고 있습니다. 추가할만한 자료가 있으면 댓글로 남겨주시기 바랍니다. 알고리즘 공부 방법 알고리즘 공부, 어떻게 해야하나요? 오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 가장 심플한 답변.. baactree.tistory.com BOJ 길라잡이 (Beta) 내년 동아리 활동을 대비해서 만들어 놓는 [BOJ를 여행하는 히치하이커를 위한 안내서]입니다. 아직 미완성이라 부족한 부분이 있습니다. 보완해야 할 것 같은 부분은 댓글로 달아주시면 감사하겠습니다. 2019. 8. 29. [BOJ 1920] 수 찾기 파이썬 풀이 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 잘못된 풀이 1 - 시간 초과 def binarySearch(nums, q): mid = len(nums)//2 if nums[mid] == q: print(1) elif len(nums) == 1: print(0) else: if q < nums[mid]: binarySearch(nums[:mid], q) else: binarySearch(nums[mi.. 2019. 8. 28. 코딩 인터뷰 핵심 자료구조 - 해시 테이블(Hash Table) 이번 포스팅에서는 해시 테이블에 대해 소개해볼까 합니다. 해시 테이블은 매우 중요한 주제이자 개발자로서 기본기입니다. 이 자료구조를 아주 능숙하게 다룰 수 있도록 노력해야 합니다. 해시 테이블(Hash Table) 해시 테이블(hash table)은 효율적인 탐색을 위한 자료구조로서 키(key)를 값(value)에 대응시킵니다. 해시테이블을 구현하는 방법은 여러 가지가 있지만, 간단하면서도 흔하게 사용되는 구현 방식에 대해 설명하겠습니다. 해시 테이블 구현 방법 첫 번째 - 연결리스트를 이용한 방법 첫 번째 방법은 연결리스트(linked list)와 해시 코드 함수(hash code function)만 있으면 됩니다. 키(key)는 문자열 혹은 다른 어떤 자료형도 가능합니다. 키와 값을 해시 테이블에 넣.. 2019. 8. 28. 코딩 인터뷰 준비하기 #01 준비 방법 / 알고 있어야 할 것들 코딩 인터뷰를 준비하는 방법 직접 풀도록 노력하라 문제를 풀다 보면 막히는 일이 많다. 시간을 정해 놓고 푸는 연습을 하고, 시간 내에 풀지 못할 때 다른 풀이를 참고하는 것이 좋다. 문제를 풀 때는, 공간과 시간 효율에 대해서도 반드시 생각해야 한다. 코드를 종이에 적으라 컴퓨터를 이용하면 syntax highlighting, code completion, debugger가 갖춰진 아주 편리한 환경에서 코딩을 할 수 있다. 종이에 코드를 작성하면서 코드를 작성하고 수정하는 데 오래 걸리는 환경에 익숙해져야 한다. 코드를 테스트하라 물론 종이 위에서 한다. 기본 조건, 오류 발생 조건 등을 전부 테스트해야 한다. 종이에 적은 코드를 그대로 컴퓨터로 옮긴 뒤 실제로 실행해 보라 종이에 적는 과정에서 꽤 많.. 2019. 8. 28. 이전 1 ··· 11 12 13 14 15 16 17 ··· 22 다음 반응형
