코딩뚠뚠

문제 : 두더지 게임 A씨는 두더지 게임을 좋아한다. 두더지 게임판은 가로 세로의 크기가 1로 이뤄진 작은 칸들이 모여 가로와 세로의 크기가 N인 N x N 의 크기로 이루어져있고 총 N^2마리의 두더지가 있다. 이 두더지들은 특정 시간에 올라와서 1초 동안 올라와 있는다. 이때 A씨는 1초에 1번만 두더지를 칠 수 있고 A씨가 두더지를 망치로 치게 되면 해당 두더지에 적혀있는 점수를 얻게 되며 망치로 치지 않으면 1초 후에 두더지는 다시 들어간다. 예를 들어, 판의 크기가 2 x 2이고, 아래와 같이 두더지가 올라온다고 하자. 두더지 1 : 1초, 3초, 5초 – 점수 1 두더지 2 : 2초, 4초 – 점수 2 두더지 3 : 1초, 2초 – 점수 3 두더지 4 : 3초 – 점수 4 위와 같이 두더지 1..

포스텍과 포스코가 공동으로 제공하는 청년 AI-Big Data 아카데미의 온라인 과정(MOOC)을 수강하고 간단히 기록한 포스팅입니다. 이전 과정은 전 포스팅인 1_6,7 에 기록해두었습니다. 순서열 연산자 : '더미' 의 의미에 맞게 빠트림 없이 -'더미'의 의미에 맞게 작동 -'더미'로 정의한 순서열 원소를 빠트림 없이 처리 순서열 연산자 설계 검증하기 1. 순서열 만든 직후 원소나 원소 더미를 뽑아내서 검사 2. 내용을 모르는 순서열을 받아서 복제할 수 있는지 검사 순서열 복제하기 - 사용하는 연산자 --> 순서열 == [] --> 순서열[0] --> 순서열[1:] - 상수 op에 기록된 순서열 복제하기 --> [] if op==[] else [op[0]]+op[1:] 이렇게 해서 컴퓨팅사고의 모든..

포스텍과 포스코가 공동으로 제공하는 청년 AI-Big Data 아카데미의 온라인 과정(MOOC)을 수강하고 간단히 기록한 포스팅입니다. 이전 포스팅인 컴퓨팅사고 1_5 에서 이어집니다. 6장 : 연산 지금까지 컴퓨터의 계산은 무엇으로 이루어지는지 알아보았다. 그 중 연산에 대해 알아보도록 한다. 계산 = 무엇(계산대상) + 어떻게(계산과정) 무엇 - 알맹이요약하기, 계산자료 어떻게 - 연산, 명령 연산자 종류 단항 연산자 : not True 이항 연산자 : A + B Python 언어에서는 + - / % * ** 을 모두 사용할 수 있다. 연산시 우선순위 지수승 ** 부호 변환 + - 곱셈 나눗셈 나머지 * / % 덧셈 뺄셈 문자열잇기 + - + 논리 부정 not 논리곱 and 논리합 or 순이다. 또한..

포스텍과 포스코가 공동으로 제공하는 청년 AI-Big Data 아카데미의 온라인 과정(MOOC)을 수강하고 간단히 기록한 포스팅입니다. 1_5는 앞선 1_4 과정에어 이어지는 과정입니다. 계산 자료 - 같은 꼴의 더미 - 계산 설계가 쉬워짐 - 알맹이 요약하기에서 중요 같은 꼴의 더미를 표현하기 위해서 순서열을 사용할 수 있다. [자료1, 자료2, 자료3...] 빈 더미의 표현 [] 로 표현할 수 있다. 작은 순서열 맨 앞에 원소 하나를 덧붙이기 [원소] + 작은 순서열 순서열과 여러곱 여러곱 - 원소 갯수가 고정 - 원소 추가하면 새로운 꼴의 여러곱이 나온다 순서열 - 원소가 몇 개 포함될지 미정 - 원소를 추가해도 종류가 달라지지 않는다 순서열의 사용 [2] + [3] = [2,3] 다음 유도하기와 ..

포스텍과 포스코가 공동으로 제공하는 청년 AI-Big Data 아카데미의 온라인 과정(MOOC)을 수강하고 간단히 기록한 포스팅입니다. 계산 자료 : 지금까지는 계산 대상에서 알맹이를 요약(가공)해서 계산 자료를 도출해 낸다고 설명했다. 이번 시간에는 어떤 종류의 계산 자료가 있는지 알아본다. 계산자료 中 기본자료 : 더이상 쪼갤 수 없는 계산 자료 ex) Python 언어의 기본 자료 = 정수, 논리값, 문자열 이에 대한 여러 표현방법에 대해 배울 수 있었다. 계산자료 中 그리고 and && 에 대한 설명이다. 여러개의 자료를 뽑아낼 때 사용한다. python 에서 (1729, "Hello", True) 와 같이 나타낼 수 있다. ex) 행정구역 별로 나눌 수 있다. ('서울시', '중구') / ('서..

포스텍과 포스코가 공동으로 제공하는 청년 AI-Big Data 아카데미의 온라인 과정(MOOC)을 수강하고 간단히 기록한 포스팅입니다. 계산 과정 : 나누어 풀기 문제를 작은 문제 여러 개로 나누어 생각할 수 있다. - 작은 문제는 각기 풀 수 있어야 한다. - 계산 자료를 넘겨주는 것 외에는 연관성이 없어야 한다. 계산 과정 : 쪼개 풀어 합치기 계산자료를 쪼갠 뒤 작은 답을 구하고 최종 답을 구하는 것으로 알고리즘의 분할정복과 비슷하다. 계산 과정 : 눈앞 찾기 계산 자료 전체를 분석하기 어려울 때 쓸 수 있음 각 단계에서 취할 수 있는 가장 쉬운 선택만 쫓아간다. (이 부분에서 그리디 알고리즘을 말하려고 하는 것 같다.) 여기까지 공부하며 컴퓨팅 사고에는 알맹이 요약하기, 다음 유도하기, 쪼개풀어합..

포스텍에서 제공하는 AI 기초 강의로 앞선 포스팅과 이어진다. dbstndi6316.tistory.com/224 [POSCO 교육 사전학습] AI 입문 - 컴퓨팅사고1_1 POSCO AI 오프라인 교육 전 온라인으로 AI에 대한 기초를 수강할 수 있었다. 정식 명칭은 [청년 AI-Big Data 아카데미] 의 온라인 예비과정인 [청년 AI-Big Data 아카데미 온라인 기초과정(MOOC)] 이다. 관련 dbstndi6316.tistory.com 컴퓨팅 : 컴퓨터가 수행 주체인 계산 : 계산 대상(DB) + 계산 언어(프로그래밍 언어) + 계산 과정(코드와 디버깅) + 계산 수행(CPU, Memory) 프로그래밍 언어 : 문법 - 어휘를 명시, 단어 배치 규정을 정의 의미론 - 실행 결과를 설명, 단어조..

POSCO AI 오프라인 교육 전 온라인으로 AI에 대한 기초를 수강할 수 있었다. 정식 명칭은 [청년 AI-Big Data 아카데미] 의 온라인 예비과정인 [청년 AI-Big Data 아카데미 온라인 기초과정(MOOC)] 이다. 관련 링크 : youth.posco.com/posco/edu/index.php?mod=academy&pag=academy01#khwhay pabi.smartlearn.io/? 강의는 POSTECH 교수님들이 제공하고 있고, 강좌별 수료증을 수여하는데 성적 성취율도 있었다. 강좌는 빅데이터분석, R프로그래밍, 컴퓨팅사고, 컴퓨터공학, Python, 통계학 등으로 구성되어있었고 이외의 특강도 존재했다. 나는 그 중 몇 가지 강좌만 골라 수강할 예정이다. 문제 제시 1. 생활기록부 ..