코딩뚠뚠

문제 : 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1) (1, j)는 (2, j)와 인접하다. (N, j)는 (N-1, j)와 인접하다. (i, j)는 (i-1, j), (i+1, j)와 인접하다. (2 ≤ i ≤ N-1) 아래 그림은 N = 3, M = ..

포스코 포스텍에서 제공하는 청년 AI-BigData 아카데미 과정의 온라인 예습 과정 중 하나인 데이터 과학에 대한 강의를 듣고 정리한 포스팅이다. 강의 링크 : pabi.smartlearn.io/? 청년 AI·Big Data 아카데미 온라인 기초과정 (MOOC) 취업 준비생 누구나 POSTECH과 POSCO가 제공하는 무료 온라인 교육 과정에 참여할 수 있습니다. pabi.smartlearn.io 확률의 기초개념 : 통계란? - 데이터를 수집, 처리, 분석, 활용하는 지식 확률이란? - 특정한 사건이 일어날 가능성을 0~1 사이의 값으로 나타내는 것 장기적으로 어떤 사건이 일어날 가능성은 확률적으로 예측이 가능하다 사건 : 표본 공간에서 관심의 대상인 부분집합 표본공간 : 확률실험의 모든 가능한 결과의..

포스코 포스텍에서 제공하는 청년 AI-BigData 아카데미 과정의 온라인 예습 과정 중 하나인 데이터 과학에 대한 강의를 듣고 정리한 포스팅이다. 강의 링크 : pabi.smartlearn.io/? 청년 AI·Big Data 아카데미 온라인 기초과정 (MOOC) 취업 준비생 누구나 POSTECH과 POSCO가 제공하는 무료 온라인 교육 과정에 참여할 수 있습니다. pabi.smartlearn.io 데이터 시각화 (Data Visualization) : - 데이터 분석결과를 쉽게 이해할 수 있도록 보여주는 것 나타내는 방법 : 인포그래픽 (Infographic) 히스토그램 (Histogram) 상자그림 (Box plot) 산점도 (Scatter plot) 효과적인 데이터 시각화의 조건 : 어떤 메시지를 ..

포스코 포스텍에서 제공하는 청년 AI-BigData 아카데미 과정의 온라인 예습 과정 중 하나인 데이터 과학에 대한 강의이다. 2주차 강의의 목차는 다음과 같았다 데이터의 평균 데이터의 분산 데이터와 빅데이터 데이터 탐색의 첫걸음 데이터의 평균 : 평균이란 데이터를 하나의 값으로 표현한 요약된 정보이다. (추정치) 모든 데이터를 더한 후 갯수로 나는 값 평균은 혼자 존재하는 개념이 아니다. 어떻게 표본선정을 하느냐에 따라 평균값에 영향을 미친다. 평균과 표본선정 : 표본이 적합하게 추출되었는지 평가하는 방법 (평균을 예제로 하면) 1. Bias 가 적은가? - 표본 추출 시 표본으로부터의 통계치의 기대값이 모수의 참값과 유사한가 2. Precision이 높은가? - 반복해서 표본을 추출할 때 얼마나 유사..

데이터 과학과 통계 과목을 수강한 이유 : 포스코 포스텍에서 제공하는 청년 AI-BigData 아카데미 과정의 온라인 예습 과정 중 하나로 지금까지 한 번도 접해보지 못했던 데이터 과학에 대한 강의를 수강했다. Python, Tf, torch, numpy, SQL, pandas 등등 AI에 관련한 많은 툴들을 만져보고 적용해봤지만 이들의 DB가 되는 데이터에 대해 자세히 배워본 적 없어서 수강하게 되었다. 데이터 과학이란 : 통계학 - 데이터마이닝 - 빅데이터 - 딥러닝 - 인공지능 은 연결되어있는 분야이다. 데이터 분석 : 예측모형만을 말하는 것이 아니라 1. 데이터 큐레이션 - 데이터 추출, 변환 (SQL, R, Python) 2. 데이터 시각화 - ggplot, pyplot, matplotlib 3..

풀이일시 : 2021-03-13 문제 : 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킨다. 말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수..

알고리즘 문제를 풀면서 언젠간 한 번쯤 마주할 시간초과를 계산해내기 위한 Big-O 표기법이다. 시간복잡도란 실행시간으로 알고리즘의 효율을 측정한다. 연산 Step 의 수 ex 1부터 N 까지 더할 때 int summ(){ int result = 0; for(int i=1; i O(n^2) T(n) = n^4 + n^3 + n^2 + 1 => O(n^4) T(n) = 5n^3 + 10n^2 => O(n^3) Big-O 표기법의 종류 1 log n n n log n n^2 n^3 2^n O(1) : - 데이터의 양과 상관없이 일정한 실행시간을 가진다 - 상수그래프의 모양을 그린다. O(log n) : - 위와 같은 그래프의 모양을 보인다. - 따라서 데이터양이 많아져도 시간이 조금씩 늘어난다. - bina..

문제 : 토지 개발 A씨는 가로 세로의 크기가 1로 이뤄진 작은 칸들이 가로로 N개 연결된 토지를 소유하고 있다. (단, N은 2의 지수 승으로써 2, 4, 8, 16, 32, … 이다) 토지의 각 칸에는 토지를 개발함으로써 얻을 수 있는 이익이 적혀 있으며, 토지는 아래와 같은 형태로 개발한다. 토지를 개발할 때에는 토지를 절반으로 나누어 한쪽 절반에 해당하는 부분을 모두 활용하여 개발해야 한다. 특정 부분을 모두 활용하여 개발할 때 얻을 수 있는 이익은, 해당 부분에서 개발로 얻을 수 있는 이익 중 최댓값이다. 예를 들어, 아래와 같이 토지가 주어져 있다고 하자. 1 3 10 9 6 2 3 2 그렇다면, 아래와 같이 좌/우로 나누어 개발할 수 있는 두 가지 선택지가 있다. 좌 : 1 3 10 9 6 ..