monsterroute 님의 블로그 monsterroute 님의 블로그

새로운 조를 만났다. 모두 같은 스쿼드에 있다보니 초반인데도 이야기를 편하게 할 수 있었던 것 같다.스쿼드 숙제는 한 문제도 못 풀었다. 더 쉬운 문제부터 풀면서 기본 개념을 잡아야 할 것 같다.. 우재튜터님이 설명해주실 때는 이해가 되는데 혼자와서 풀어보면 잘 안 풀릴 때가 많다. 그럼 '아까 이해를 못한건가.. 아닌데 분명 이해됐는데... 없어졌나 휘발됐나..' 하고 혼란.. 암튼 이번주 목표는 자료구조를 파악하고 어떻게 풀지 생각하는 것과, 많은 문제를 푸는 것 보단 같은 문제를 최소한 세번 이상 풀어보고 제대로 이해하고 가르쳐줄 수 있는 정도가 되는 것에 둬야겠다. CS는 민준튜터님 말씀대로 따로 요약노트 만들어서 정리하면서 외워야겠다.

자료구조 알고리즘 2차원 배열문제 우재튜터님이 내주신 문제 3개 중.. 어떻게 하나를 못 풀었다..ㅠㅠ이건 그 중 하나. 색종이 문제가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.  먼저 종이에 휴.. 어떻게 시작해야해ㅠㅠㅠ 난 코드보다 생각하고 로직을 세우는 법을 훈련하는게 더 급선무인 것 같다.  결국 마음은 무겁게 양손은 가볍게.. 빈 손으로 스쿼드 출발..    우재튜터님의 설명을 들었다. 나도 튜터님처럼 사고하고 싶다.. 이..

민준튜터님의 CS 강의를 들으며 적잖이 놀랐다.. 다들 많이 알고 여러가지 질문들을 쏟아내는데 난 스레딩이고 스레드고..잘 모르겠다... 멅티테스킹과 멀티프로세싱의 차이는 뭔지..... 서점가서 책 한 권 사야겠다..  입력장치와 출력장치를 갖추고 있고, 컴퓨터 내부에는 연산을 처리하는 CPU와 저장을 하기 위한 저장장치가 있다. 사실 이게 내가 이해하고 있었던 컴퓨터(사이언스)의 전부다..  cpu (중앙처리장치) 컴퓨터 내부에서 연산을 처리하는 아주 큰 계산기라고 보면 되는데, 컴퓨터의 주된 일을 처리하는 애다. 박사급의 똑똑한 두뇌를 가진 녀석이다.  주기억장치 (Computer Memory, Primary Memory) 컴퓨터 내부에서 현재 cpu가 처리하고 있는 내용을 저장하고 있는 기억장치로 ..

알고리즘을 공부하면서.. 어렵고.. 힘이 빠졌다. 개념도 개념이지만..  예제문제를 보면 헛웃음이 나왔다.. '여러분 여기로 가면 됩니다' 하고 지도를 줬는데, 응?... 이게 뭐야 .. 어디로 가라는 거야..  뭘 하라는 거야.. 이런 생각 때문에..난.. 코드 구현은 고사하고  문제를 이해하는 데만 많은 시간을 썼다. 근데 우재튜터님이 알고리즘은 그럴 수 있다고.. 차근차근 진도를 따라가는 과목이 아니라고. 그 말씀을 들으니 불안했던 마음이 편안하게 불안해졌다. 아무튼 방향성을 바로잡고 다시.. 공부해보기로.. 먼저, 단기적으로 알아야 하는 자료구조들을 살펴보자. 적어도 여기서 선형구조와 비선형구조 안에 있는 자료구조는 꼭 알아야 한다.자료구조를 안다는 건, 이 자료구조가 어떤 데이터를 저장하기 위한..

class  파이썬은 그 자체로 객체라고 할 수 있을만큼 대표적인 객체 지향 프로그래밍(OOP) 언어이며,  class는 객체 지향 프로그래밍에서 사용되는 중요한 개념이다. class는 데이터 타입을 만든다는 거고, class에는 '속성'과 '행동'이 있어야 한다. 속성은 class 안에서 정의된 변수 → 즉, 객체가 가지고 있는 '데이터'행동은 class 안에서 정의된 함수 → 즉, '메서드'  [ 메서드의 종류 ] 1. 인스턴스 메서드우리가 주로 사용하는 메서드로, 인스턴스 번수를 사용하거나, 인스턴스 변수에 값을 설정한다.클래스 내부에 정의되는 기본 메서드다.호출 시, 첫번째 인자로 인스턴스 자기자신(self))가 자동으로 전달된다.메서드를 호출한 인스턴스를 의미하는 self 매개변수를 통해 인스턴..

BFS 저번시간에 배운 DFS는 깊이 우선 탐색으로, 탐색하는 노드를 갈 수 있는 한 최대한 깊이 따라갔다가 더이상 길이 없으면 백해서 다시 노드를 탐색하는 구조였다면 BFS는 Breadth-first search, 너비 우선 탐색이라는 뜻으로, 현재 노드를 시작으로 현재 노드에 인접한 모든 노드들을 먼저 방문한다. 즉, 아래 그래프에서 DFS가 1 > 2 > 5 > 9 > 3 순서로 방문한다면, BFS는 1 > 2 > 3 > 4 > 5 순서로 방문한다. 이번에도 코드로 구현해보자.우선 딕셔너리로 그래프를 작성하고graph = {1: [2, 3, 4],2: [5],3: [6, 7],4: [8],5: [9],6: [10],7: [],8: [],9: [],10: [],} Queue를 사용할거다. 일단 BFS..

벌써 7월 마지막주가 다가온다.알고리즘은 여전히 진도가 더디고 빅분기 시험은 점점 다가오고 한숨은 잦아진다.'강의를 다 들을 수 있을까'에 대한 불안한 마음을 가지게 되리라고는 생각하지 못했는데..한 번 듣는걸로는 이해가 잘 안되니 몇 번 반복하고.. 예제를 풀어야 이해가 되니까 예제를 풀어야 하는데 예제는 강의보다 더 어렵고.. 그러니 진도가 느려진다..코드카타 문제와 스쿼드 과제는 쉬운것도 있고 어려운것도 있지만 생각을 해야해서 시간이 걸린다. 그래도 생각하는 과정이 재밌고 실행했을 때 에러가 나든 잘 되든 결론이 있는게 좋다. 하루가 48시간이었으면.ㅠㅠ 그래도 알고리즘은 재밌으니 한 주 더 했음 좋겠다ㅠㅠ 따라가지 못하는 내 실력과 속도가 아쉽다.

DFS Depth First Search 깊이 우선 탐색 이라는 뜻으로, 아래와 같이 노드가 갈 수 있는 깊이만큼 계속 가다가 길이 없으면 다시 백해서 다른 방향을 탐색해서 가는 구조를 말한다.  DFS를 구현하는 방법은 재귀함수로 구현하는 방법과 스택으로 구현하는 방법 두가지가 있는데 재귀함수로 코드를 짤 때, 가장 중요한 포인트는 두가지이다. 1. 반복적으로 발생하는 일이 뭔지 아는 것2. 종료 조건을 아는 것각각의 숫자는 노드 노드 1을 방문하고 2, 5, 9 차례대로 방문할거다. 근데 2에 방문 했는데 2한테 자식이 있으니까 5한테 가기 전에 2의 자식인 3한테 가고 3의 자식인 4한테 갔다가 더이상 자식이 없음을 확인 후 백해서 2로 온 후 다른 자식이 있는지 확인하고 없으면 5한테 가는 순이다..