목록프로그래머스 (4)
tak's data blog
공부한 책: 이코테 - 순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인 - 이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색 -- 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 1. 8과 4랑 비교해 어떤 것이 더 큰지 비교한 후 2. 찾고자 하는 값보다 중간점 값이 더 크다면 중간점에서 오른쪽값은 확인할 필요가 없음(4보다 다 큰 것이므로) 3. 따라서 끝점을 중간점의 왼쪽으로 1개 옮김 4. 또 중간점을 찾는다. 5. 중간점인 2보다 4가 더 크므로 왼쪽 데이터는 볼 필요가 없음. 이번에는 시작점 위치를 중간점 오른쪽으로 1개 옮김 6. 중간점과 우리가 찾고자하는 값 4와 일치하므로 탐색을 마친다. 단계마다 탐색..
이번에는 프로그래머스의 kakao 기출 문제에 대한 풀이를 적는 과정을 가지겠습니다. [프로그래머스] 괄호변환 문제 설명 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 "콘"은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와..
스택(stack)은 쌓아 올린다는 뜻으로, 자료를 쌓아 올린 형태의 구조를 말한다. 스택(stack) - 맨 위 요소만 접근 가능 - 데이터를 push하면 top에 들어가고, pop하면 가장 최근에 푸시한 데이터가 나온다. - LIFO (Last In First Out) 구조이다. (후입선출) 스택 장점 - 데이터의 삽입과 삭제가 빠름. 단점 - 맨 위의 원소만 접근 가능 큐(queue)는 무엇을 기다리는 사람의 사전적 정의를 가지고 있으며, 먼저 들어간 데이터가 먼저 나가는 것에서 붙여졌다. 큐 - 데이터가 push되는 곳을 front, pop되는 곳을 back이라 함. - FIFO (First-In-First-Out) 구조이다. (선입선출) 큐 다음과 같다. [프로그래머스] 다리를 지나는 트럭 문제 ..
앞으로를 위해서 4학년이 되면서 it기업을 목표를 잡고 코딩테스트를 공부하기로 마음먹게 되었습니다. 프로그래머스의 고득점 kit을 처음으로 정리를 시작하면서 코딩 테스트를 리뷰하는 과정을 가지도록 하겠습니다. 참고 블로그 : davinci-ai.tistory.com/19 파이썬으로 구현하는 자료구조 요약 정리 - 해쉬 테이블(Hash Table) Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자료구조를 공부하며 정리한 내용입니다. 각각 자료구조의 종류와 특성, 장단점, 파이썬을 이용한 간단한 구현 코드까 davinci-ai.tistory.com 그 첫번째는 해시 테이블입니다. 우선 해시 구조란? - key와 value로 이루어진 데이터 구조를 말합니다. key..