전공63 [자료구조와 알고리즘] 04.그래프 탐색 알고리즘 내용 정리 오늘은 nonlinear한 자료구조인 그래프를 탐색하는 두 가지 알고리즘을 배웠다. 너비를 우선적으로 탐색하는 탐색 기법(BFS)과 깊이를 우선적으로 탐색하는 기법(DFS)인데, 각각 queue와 stack을 사용하여 구현할 수 있다. 그 구현 방법도 교수님과 함께 직접 프로그래밍해봤다. 4주차 수강 후기 벌써부터 위기였다. 솔직히 4주차 내용자체는 없는데 코딩할 때 자꾸 졸게 돼서 여러 번 다시 들었다. 허재필교수님께서 C++에 엄청 능숙해 보이셨다. 그런데 스스로 다시 짜보라고 하면 못할듯... 그래도 BFS와 DFS는 확실하게 알게 되었다. 2022. 2. 18. [알고리즘과 자료구조] 03. 비선형 자료구조 내용 정리 오늘은 2주차 linear 자료구조에 이어 non-linear 자료구조를 살펴보았다. 생각보다 알아야 할 용어가 많아서 필기가 길어졌다. 3주차 수강 후기 3주차에는 간단한 과제가 있었다. 참여하지 못하는 게 아무리 생각해도 아쉽다. 일상생활에서 마주하는 문제들 중 스택이나 큐 자료구조를 사용하고 있거나 이를 사용하여 해결할 수 있는 문제의 예시를 찾아보고 이를 논의해보자. 우리집 흰양말을 사용할 때 stack자료구조처럼 Last in First out된다. 무선통신을 할 때 시간 축에 대하여 큐를 사용하여 FIFO 순서대로 처리할 수 있다. 그리고 아래 사진은 강의 자료의 일부인데, 아무리 봐도 틀린 것 같다. graph의 connected를 살펴보는 문제인데 strongly고 weakly고.. 2022. 2. 17. [알고리즘과 자료구조] 02. 선형 자료구조 내용 정리 오늘은 linear 자료구조 몇 가지와 이를 이용한 코드 몇 개를 살펴보았다. 코드와 함께 call by value와 call by reference등 개념도 배웠다. array int scrore[10]; 위 문장을 이용해 정적으로 array를 할당할 수 있다. data type, array name, array size가 필요하다. 그렇게 하면 index순으로 연속적인 memory공간이 할당된다. 한편 아래와 같이 동적으로도 array를 할당할 수 있다. int *score = new int [10]; 저기서 star(*)를 dereference operator라고 하는데 한국어로 '역으로 참조된 연산자', 즉 '포인터 연산자'라고 한다. 저렇게 주소값을 참조하여 할당하면 배열의 길이 등을.. 2022. 2. 16. [알고리즘과 자료구조] 01. 자료구조/알고리즘의 정의 및 강좌소개 수강이유 이번에 자료구조를 듣지 못하고 졸업을 하게 되어 별도로 CS지식을 늘리기 위해 신청하게 되었다. 강좌 | SKKU_46 | K-MOOC www.kmooc.kr 내용 정리 강의 일정 16주차 과정으로 C++을 이용한 실습도 있어서 마음에 든다. 개념설명 1주차에는 알아야 하는 단어를 배웠다. 어려운 내용은 없었지만 생각보다 모르는 개념이 많았다. 예를 들면 list에 constraint를 추가하면 stack과 queue과 된다는데 무슨 말인지도 모르겠고 dynamic programming관련해서는 거의 아무것도 몰라서 빨리 배우고 싶다. 더보기 data 구조는 data 값뿐만 아니라 그 관계, 그리고 값 변경 든 operation까지 포함한 개념이다. data를 잘 handling하기 위해 dat.. 2022. 2. 15. [vscode] terminal 사용 언어 바꾸기(영어, 한국어) 지난번 포스팅에서 vscode의 사용 언어를 바꾸는 법을 다뤘다. 하지만 이는 터미널 창에서는 적용되지 않는다. 이번 시간에는 terminal창의 사용 언어를 아주 간단하게 바꿔볼 것이다. 먼저 해당 터미널을 킨 다음 원하는 언어에 따라 아래처럼 입력하면 된다. 한국어 chcp 949 #명령어에서 지원해야 함 영어 chcp 437 참 별 거 없고 쉽죠? 간단합니다. 이번 시간에는 terminal창의 사용 언어를 바꿔보았다. 이렇게 하면 error검색도 용이하고 영어로 된 자료에도 익숙해질 수 있다. 한국어 파일이 깨질 때도 사용할 수 있다. 이는 vscode 프로그램 안에서 뿐만 아니라 powershell, cmd등에 모두 적용된다. 추가로, chcp는 CHange Code Pages의 줄임말로, 언어를.. 2022. 1. 24. [vscode] 사용 언어 변경하기(한국어, 영어 변경) 한국인 vscode 입문자는 대부분 vscode를 한국어로 사용하고 싶을 것이다. 하지만 점차 익숙해지면 사용 언어를 영어로 바꾸는 것이 여러모로 좋다. 이렇게 vscode에서 사용언어를 바꾸고 싶을 때, 어떻게 하는지 소개한다. 영어에서 한국어로 한국어의 경우 기본적으로 제공되지 않기 때문에 패키지를 따로 설치해야 한다. vscode를 실행한 창에서 Extensions를 클릭해준다. 검색창에 korean을 검색한다. 해당 패키지를 install하고 restart해주면 끝난다. 한국어에서 영어로 Command palette(명령 팔레트)를 실행시킨다. 이 때 단축키는 ctrl+shift+p다. configure display language를 검색하고 엔터를 눌러 선택한다. 간단하게 cdl이라고 검색해도.. 2022. 1. 23. 이전 1 ··· 6 7 8 9 10 11 다음 반응형
