반응형 전체 글236 [BOJ 10815] 숫자카드 파이썬 풀이 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 www.acmicpc.net 이전에 포스팅한 1920 수찾기 문제와 상당히 비슷한 문제입니다. [BOJ 1920] 수 찾기 파이썬 풀이 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 .. 2019. 8. 28. [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. 비트코인(BTC) Diamond Bottom이 보인다! 오늘은 오랜만에 비트코인 차트를 한번 살펴보겠습니다. 비트코인은 지난 6월 27일 $13,900에 도달한 후 계속해서 횡보를 이어가고 있습니다. 비트코인 4시간봉 비트코인의 현재 시세는 바이낸스 기준 $10,176 업비트 원화 기준 12,230,000원을 나타내고 있습니다. 비트코인 4시간 봉 차트는 현재 Diamond bottom 패턴이 진행중입니다. 진입 시점을 고려한다면, 패턴이 완성되었을 때 진입하는 것이 가장 안정적입니다. Diamond Bottom Breakout Direction Diamond Bottom 패턴의 경우 상승할 확률은 69%, 하락할 확률은 31%입니다. 이것은 단지 확률일 뿐, 여전히 하락 여지가 있기에 적절히 시드를 조절하여 투자하실 것을 권합니다. Diamond Botto.. 2019. 8. 27. "그냥 가난하게 둬요!" - 로버트 기요사키 부자들은 화들짝 놀라며 말하겠네요. “로버트, 사람들에게 알리지 마세요.” 네, 제가 아는 걸 말하지 말라고 하죠. 사람들을 가난하게 두라고 하더군요. 제가 돈을 지불하는 순간, 여러분은 근로자처럼 생각하게 됩니다. 월급을 받는 순간, 여러분의 머리는 죽게 됩니다. 이건 함정입니다. 사업가는 공짜로 일합니다. 여러분은 배고픈 만큼 생각하게 될겁니다. 교육 시스템은 여러분이 근로자, 의사, 변호사, 전문가가 되도록 가르치게 설계됐습니다. 하지만 돈에 관해서는 알려주지 않죠. 가난은 항상 우리들 사이에 있습니다. 가난은 생각에서 시작됩니다. 가난은 사람들 말 속에 있고, 그 말은 현실이 됩니다. 사람들이 “나는 감당할 수 없어” 혹은 “나는 할 수 없어”라고 말할 때, 그들은 침몰합니다. 그들은 자신이 .. 2019. 8. 25. 이전 1 ··· 28 29 30 31 32 33 34 ··· 40 다음 반응형
