반응형 DEVLOG/Algorithms34 코딩 인터뷰 핵심 자료구조 - 해시 테이블(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. [BOJ 15953] 카카오 코드 페스티벌 2018 예선 - 상금헌터 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다. www.acmicpc.net 문제 해설 2017년 제 1회 코드 페스티벌에서는 본선 진출자 100명 중 21명에게 아래와 같은 기준으로 상금을 부여하였다. 순위 상금 인원 1등 500만원 1명 2등 300만원 2명 3등 200만원 3명 4등 50만원 4명 5등 30만원 5명 6등 10만원 6명 2018년 제 2회 코드 페스티벌에서는 본선 진출자 64명 중 31명에게 아래와 같은 기준.. 2019. 8. 22. [BOJ 10093] 숫자 - 파이썬 풀이 10093번: 숫자 문제 두 양의 정수가 주어졌을 때, 두 수 사이에 있는 정수를 모두 출력하는 프로그램을 작성하시오. 입력 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 1015, A와 B의 차이는 최대 100,000) 출력 첫째 줄에 두 수 사이에 있는 수의 개수를 출력한다. 둘째 줄에는 두 수 사이에 있는 수를 오름차순으로 출력한다. 예제 입력 1 복사 8 14 예제 출력 1 복사 5 9 10 11 12 13... www.acmicpc.net 처음에 볼 때는 굉장히 쉬운 문제 같았는데, 정답률이 26%길래 의아해서 풀어봤습니다. 음.. 풀고나니 뭔가 찜찜한 문제였어요.. 우선 문제 조건에서 A < B 처럼 보였어요.. A가 B보다 큰 수일 수도 있기 때문에 조건을 잘 따져주어야 합니다. 또 파.. 2019. 5. 8. 이전 1 ··· 5 6 7 8 9 다음 반응형
