데이터의 바다에서 수영하기

Intro 이전 글: https://rubpcase.tistory.com/49 앞선 챕터에서 스프레드시트가 무엇인지 알아보고 간단하게 사용해보는 시간을 가졌다. 이번에는 조금 더 넘어가서 함수와 피벗 테이블(피봇 테이블)을 만들고 활용하는 시간을 가져보도록 할 것이다. 사실 이런 시트에서 사용하는 함수는 진짜 많은데, 여기선 아주 조금만 다룰 생각이다. (컴활 1급 자격증 책 보면 알겠지만 외워야 할 함수가 너무 많다...) 함수 사용하기 1 (제조사 명 추출) 이번에는 시트에서 함수를 활용해 볼 생각이다. 스프레드시트에는 활용할 수 있는 다양한 함수들이 제공되고 있다. 앞선 글에서도 importdata()와 같은 친구를 활용했는데, 이게 함수라 보면 된다. 먼저 위와 같이 지난 번에 사용했던 엑셀의 데..

Intro 데이터 분석을 하기 위해서 ML이나 DL 등의 학습모델을 사용하는 것도 중요하지만, 일단 엑셀과 같은 스프레드시트를 활용해서 분석하는 과정도 중요하다. 다만, 엑셀은 유료이기 때문에, 여기선 무료로 웹에서 설치 없이 구동할 수 있는 구글 스프레드시트를 활용해서 간단한 데이터 탐색을 수행하려 한다. 주로 파이썬이나 R을 활용해서 수행하는 EDA의 기초 과정이라 보면 되겠다. 데이터셋 설명 설명 링크(영문): https://stat.ethz.ch/R-manual/R-devel/library/datasets/html/mtcars.htmls 데이터 셋: https://gist.github.com/seankross/a412dfbd88b3db70b74b Raw data: https://gist.githu..

원본 링크 https://www.acmicpc.net/problem/11725 Intro 이번 문제는 사실 코드를 짜면서 한 7번 정도 튕겼던 문제였다. 처음에 6번 정도는 같은 알고리즘 하에 재귀 깊이만 조정해서 제출하였다. Linked list개념을 활용해서 구현하려 했으나, n*n 크기의 리스트를 활용해서 연결 여부를 저장하니까 메모리 초과 오류가 났나 보다. (지금 보니 n이 100000까지 갈 수 있다고 나와있었다. (10^10;;;)) 따라서 재귀 깊이를 아무리 조정해도 실패로 뜨길래 출발을 잘못했다 판단하고 아예 코드를 다시 짰다. 막판에 실패를 먹은 코드는 Recursion 오류 때문에 그러했고, 재귀 깊이를 조정하니 통과가 되었다. 알고리즘 문제에서도 종종 나오는 (까다로운) 그래프 탐색..

원본 링크 https://www.acmicpc.net/problem/1697 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력 수빈이가 동생을 찾는 가장 빠른 시간을 출..