호기심 많은 분석가

2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net def show_result(data) : if len(data)==1 : return data else : if len(data)%2==0 : data = data[1::2] else : temp = [data[-1]] temp.extend(data[1::2]) data = temp return show_result(data) n = int(input()) arr = [i+1 for i in range(n)] answer = show_result(arr) pr..

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 저번 Chapter5(1)에 이어 DFS/BFS에 대해 계속 알아보겠습니다. 2021.04.22 - [Coding Test & Algorithm] - [이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter5(1). DFS/BFS [이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter5(1). DFS/BFS 포스..

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 이번 Chapter는 예제가 많기에 DFS/BFS의 개념 부분과 실전 문제 부분을 나눠서 포스팅하겠습니다. 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다. 탐색에서는 DFS와 BFS 알고리즘이 대표적이다. 이 알고리즘의 이해를 위해서는 기본 자료구조인 스택과 큐에 대한 이해가 필요하다. (자료구조란 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미) 그렇기에 ..