Rolling Snowball

*3일차에 이어서 알고리즘 문제 풀이를 하고 있다. 2번 문제 같은 경우에는 너무 어렵게 느껴졌다. 다른 문제들은 몇 가지 중요한 key point만 잡으면 풀 수 있겠다 싶었는데, 2번 문제의 경우는 해설과 모범 답안을 보고도 헤매는 느낌. --> 기본기가 너무 없는 것 같아서 라는 책을 사서 읽고 있는 중인데, '다이내믹 프로그래밍'은 복잡하고 어렵다는 구절이 나왔다. 내가 헤맨 2번이 바로 다이나믹 프로그래밍. 지금 이해 못하더라도 조금 위안을 얻었다. 일단 넘어가고 좀 더 쉬운 것들 부터 이해하려고 노력하려 한다. 1. 힙 Heap 대표 문제 풀이 : 더 맵게 힙은 특정 특성을 가지고 있는 완전 트리의 한 종류 (최대 힙/ 최소 힙) 참고 : 힙 정리 *섞어서 새로운 음식을 만들어 내는 공식이 있..

* 3일차는 자료구조와 알고리즘 수업을 지나서, 프로그래머스 사이트나 입사용 코딩 테스트에서 많이 접하는 알고리즘 문제 풀이를 하는 동영상 강의를 들었다. 본 강의는 프로그래머스 사이트의 [Python/문제풀이] 파이썬을 무기로, 코딩테스트 광탈을 면하자! 와 동일한 것 같다. 커리큘럼이 동일하다. 나처럼 코딩테스트 문제 풀이에 익숙하지 않거나, 문제는 어찌저찌 풀었지만 효율성 테스트에서 계속 실패하는 사람들은 문제에 어떻게 접근할 것인지 힌트를 얻기에 도움이 될 것 같다. 1. 해시(Hash) 대표 문제 풀이: "완주하지 못한 선수" * 참고* 1. 문제의 데이터 크기를 잘 봐야 한다. 2. 문제의 제한 사항을 잘 읽어야 한다. 이 문제는 해시 Hash 자료 구조로 풀면 편리하다. 해시란? key - ..

K digital training 코스를 시작했다. 운영 기관에 따라 커리큘럼이 다르지만, 내가 공부하는 곳은 첫째 주 커리큘럼이 알고리즘이다. 알고리즘. 개발 공부를 체계적으로 하기 위해서, 취업을 위한 코딩 테스트를 통과하기 위해서, 코더가 아닌 보다 깊이 있는 프로그래머로 발전하기 위해서 꼭 필요하다는 얘기는 들었지만, HTML 코드부터 무턱대고 따라찍어 가면서 공부를 시작한 나에게는 제공하는 강의와 과제가 너무 어려웠다. 처음부터 내 수준보다 너무 높은 데서 시작하니까 좌절감만 들고 어떻게 해야할지 모르겠다. 나머지 공부로 좀 더 쉬운 수준부터 알고리즘 공부를 다시 해야할 상황 한 블로거 분이 본인이 찾아본 공부 매터리얼과 순서를 공유해주셔서 참고해 보았다. blog.yena.io/studynot..

* 첫째날과 이어서 자료구조를 공부하고 있다. 선형 자료구조인 연결리스트, 스택, 큐 이차원 자료구조인 트리 의 개념에 대해 정리하고, 구현하는 실습을 했다. OOP에 자신이 없어서 한참을 헤매고 있다. 12. 스택의 응용 - 수식의 후위 표기법(Postfix Notation) 중위 표기법 (infix notation) : 우리가 일상에서 사용하는 수식 표기법 연산자를 가운데에 ex. A+B 후위 표기법 : 연산자를 뒤에 ex.AB+ --> 후위 표기법을 이용하면 괄호를 쓰지 않고 연산의 우선순위 표현이 가능함 ABC*+ --> B*C를 먼저하고 그다음에 +A 하라는 뜻 = A+(B*C) 1) 중위 표기법으로 쓰인 수식을 후위 표기법으로 변환 2) 후위 표기법으로 쓰인 수식 계산 --> 각각 스택을 활용..

del(lst[2]) print(lst) * 국가에서 지원하는 K-digital training 인공지능 코스를 수강하게 되었다. 여러 기관에서 이 코스를 진행하는 것으로 알고 있고, 상세한 커리큘럼과 난이도는 조금씩 다르다고 한다. 내가 수강하는 기관은 매일 매일 공부한 내용을 정리하여 포스팅할 것을 권장한다. 그날 공부한 내용을 정리하고 잘 몰랐다가 알게 된 것들에 대한 기록을 남기려고 한다. *감상 : 솔직히 7~9강의 연결리스트는 너무 어려웠다. 파이썬 클래스에 대해서 배운 적이 있기는 하지만, (작년 11월에 파이썬 입문 수업 때) 지난, 1~3월에 들었던 빅데이터 분석 수업에서는 거의 활용하지 않았었기 때문에 가물가물하다. 솔직히 여기서 너무 헤매서 커리큘럼에서 하루 동안 제시한 진도를 모두 ..

위키독스 예제를 풀던 중 에러 발생 pyCharm에서 pyQt 와 Qt designer 를 활용하는 간단한 예제를 풀고, 저자측이 만든 모듈 pykorbit 을 설치하고 예제를 실행하려는데 계속 에러메세지가 뜨는 것이다. 예제 코드는 아래와 같았고, import sys from PyQt5.QtWidgets import * from PyQt5 import uic import pykorbit form_class = uic.loadUiType("window.ui")[0] class MyWindow(QMainWindow, form_class): def __init__(self): super().__init__() self.setupUi(self) self.pushButton.clicked.connect(self..

서울산업진흥원에서 소프트웨어 인재양성을 위해 새롭게 런칭한 SSAC 플랫폼에서 기초 파이썬 강좌를 듣고 있다. 싹(SSAC) 입문과정, 「Python 게임 만들기」이라는 강의인데, 이름 그대로 프로그래밍을 아주 처음 시작하는 사람을 위한 기초 강의이다. 사실 SSAC에서 개설한 여러 강좌에 수강신청을 했는데, 대부분 레벨테스트를 치고 통과해야지만 수강이 가능했고, 난 대부분 떨어졌다. 이 수업은 정말 기초 수업인지 테스트 없이 수업을 듣고 있다. 총 5주차 까지의 수업인데, 3주차 까지는 기초 파이썬 문법을 배웠고, 4주차에 본격적으로 PyCharm, PyQt, QtDesigner 등을 활용하는 예제를 시작했다. 파이썬 코드를 찍는데 조금 익숙해질 때쯤, 또 다른 개념들이 들어와 머리가 아프다. 혼자서 ..