잡담연구소

12월의 거의 절반정도가 지난 지금 계획표가 무슨 의미가 있나 1. 컴활 실기 공부하기 그러타 컴활 2급이지만 필기는 땄으니 실기를 딸 차례다. 네이버 인턴에 지원해보고싶어서 여러 우대조건이나 지원조건을 보던 중 엑셀을 중급이상으로 다룰 수 있어야 한다 라는 조건을 보고 급하게 시작한건데 그냥 시험만을 위한 게 아니라 엑셀을 잘 쓸 수 있는 사람이 되고싶다. 엑셀이 나랑은 상관없을 거라 생각했는데, 데이터를 다룰 때 형식이 CSV가 기본이더라,,,,ㅜㅜ 가끔 엑셀로 찾아보는게 빠를 때도 있고! 그래서 1월달에 있을 실기시험을 위해 실기 공부하기! 👉 실기가 21년도부터 바뀐다 ^^ㅑㅇ 그래서 뻔뻔하게 말해보자면 안했다. 2. 빅데이터 분석기사 필기 시험 합격하기 합격이 계획이고 목표다 ㅋㅋㅋㅋㅋㅋ 이번 ..

class를 이용해서 트리랑 트리순회를 구현을 하던데 도저히 혼자 못할 거 같아서 참고했다,,,ㅜㅜ www.fun-coding.org/Chapter10-tree.html 완전 잘 정리해놓으셨다. 그래도 삭제할때 양쪽 다 자식노드가 존재하는 경우가 너무 어렵고, 이해가 안돼서 직접 그려서 이해했다... 1) delete #4 : 양쪽 자식이 다 존재하는 경우 , 최솟값 노드의 오른쪽 자식이 존재하는 경우 2) delete #4 : 양쪽 자식이 다 존재하는 경우 , 최솟값 노드의 자식이 존재하지 않는 경우 # 전체 코드 구현 class Node: def __init__(self,data): self.data = data self.left = None self.right = None def __str__(se..

아 저번주 숙제 다 못했다 현타온다 한문제를 이틀씩 고민해도 안풀리는데 다들 어떻게 그렇게 척척 푸는지 신기할 따름이다 정말 스터디시간에 각자 코드리뷰?간단하게 하는데 다들 너무 똑똑하다 퓨 스터디장님이 이번 주 숙제는 쉬운거로 내주셨는데 후다닥하고 못 푼 문제들 해봐야지 ㅠㅠ 이번 5주차에서는 투포인터를 배웠다. 저번에 한 번 공부했던 거라 추가적으로 개념공부는 안했다. A - 수들의 합 2 B - 부분합 C - 나이트의 이동 D - 그림 E - 보물 F - 배열 돌리기 4 백준 2003번 수들의 합2 (www.acmicpc.net/problem/2003) #include #include #include #include using namespace std; int arr[10005]; int main(..

Copy bfs를 사용하여 visited를 확인해주다보니 배열을 고대로 복사해야할 때가 많았는데 for문을 두세번씩 쓰기가 너무 귀찮았다. 다른 스터디원이 파이썬에서 copy쓰는 거 보고 c++ 도 먼가 있을 거 같아서 찾아보았다. 아래 블로그 글에 기가막히게 정리가 잘되어있다. 보고 참고했다. kamang-it.tistory.com/entry/cSTLarrayvectorc%EC%97%90%EC%84%9C-%EB%B0%B0%EC%97%B4-%EB%B3%B5%EC%A0%9C%ED%95%98%EA%B8%B0 [c++][STL][array][vector]c++에서 copy함수로 배열, 벡터 복제하기(다차원 가능), for과 copy 비교 배열 복제의 경우 가장 간단한 방법은 for문을 사용한 방법이다. 사실 ..

BFS, DFS에 대해서는 이전 알고리즘 스터디에서 다뤘던 주제라서 안다. BFS는 너비우선탐색이고 , 큐를 사용하는 방식이고 DFS는 깊이우선탐색에 스택을 사용한다 이정도?? 근데 이거만 안다고 해서 문제가 풀리지는 않더라,,,,ㅜㅜ 개념 공부하고 관련 예제 풀어보고 알고리즘 공부할때마다 느끼는 건데 수능수학 공부하는 거 같다. 아래 블로그에서 기본 DFS,BFS에 해당하는 1-4 번 네가지 문제를 풀어보자. huiyu.tistory.com/entry/DFSBFS-%EC%88%99%EB%8B%AC%EC%9D%84-%EC%9C%84%ED%95%9C-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%EA%B8%B0%EB%B3%B8%EC%9D%91%EC%9A..

알고리즘 따라가기가 너무 벅차서 다른 스터디원과 자료구조? 기본기에 대해서 따로 공부를 한다. 이번에는 스택과 큐를 라이브러리 없이 직접 구현해보고, 스택, 큐를 이용한 문제풀이를 했당. 1 - 스택 2 - 괄호 3 - 스택 수열 4 - 큐 5 - 요세푸스 문제 6 - 프린터 큐 이번 주 숙제는 이렇게 6문제! 완전 기본문제라서 호다닥 끝낼 수 있을 지 알았는데 생각보다 어려워서 당황했다. 1-3번 세문제 푸는 데 8시에 시작한 거 같은데 지금 벌써 새벽 1시 30분이다. 1 - 스택 python ver import sys input = sys.stdin.readline c_list = [] def push(num) : c_list.append(int(num)) def pop(): if len(c_lis..