전체 글 (326) 썸네일형 리스트형 11. 07 ~ 11. 11/ 2주 차 WIL 이번 주는 본격적으로 알고리즘에 대해 학습하는 시간을 가지는 일주일이었다. 기존에 수강했던 자료구조 개념을 더욱 깊게 이해할 수 있게 되었다. 알고리즘이라는 아직은 신비로운 문제해결 체제에 대해 "레시피"라는 개념으로 접근할 수 있는 점은 매우 긍정적이다. FACTS - 알고리즘의 기초 강의 중 기본 개념에 대한 학습 시간복잡도 공간복잡도 접근표기법 어레이와 링크드 리스트 클래스 이진탐색 재귀함수 정렬 스택, 큐 해쉬 트리, 힙 각 유형당 20문제정도 풀 수 있다면 좋아요 정수의 최소값, 최대값 곱하기 또는 더하기 반복되지 않는 문자 문자열에서 문자 최빈값 구하기 문자열 뒤집기 링크드 리스트 구현 - JAVA 기초 강의 - 파이썬 기초 강의 완강 FEELINGS -아직 너무 부족함을 많이 느낀다. 그저 .. 11. 11 CS 특강/ 알고리즘 강의 1. CS 특강(CPU): 강창민 튜터님 CS 기초지식 확보목적 CPU는 4가지의 기능이 있다 Fetch/ Decode/ Execute/ Writeback 1) 왜 싱글코어가 아닌 멀티 코어를 사용하는지? 2) CPU 구조, 구성원 3) CPU와 프로그래머 간 통신 방법 4) 명령어 수행방법 **OS/ DB/ 네트워크 필수학습, 컴파일러/프로그래밍언어 보강 2.알고리즘 강의 트리/힙 트리 : 비선형 구조 ( vs 큐, 스택 ) Node: 트리에서 데이터를 저장하는 기본 요소 Root Node: 트리 맨 위에 있는 노드 Level: 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 상위 레벨에 연결된 노드 Child Node: .. 11.10 알고리즘 강의: 링크드 리스트 구현(2) 및 재귀 함수 링크드 리스트 구현 링크드 리스트 원소 찾기 및 삽입/삭제 class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self, value): self.head = Node(value) def append(self, value): cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(value) def print_all(self): cur = self.head while cur is not None: print(cur.data) cur = cur.next def get_node(self, index):.. 11. 10 JAVA 기초 강의/ 알고리즘 강의/ 알고리즘 특강 1.JAVA 기초 강좌 클래스/ 인스턴스/ 메소드 복습 *각 클래스에서 생성된 인스턴스는 생성된 후에는 각자의 개별 속성을 가지고 그 자체로 변화하게 된다 생성자 복습 *연산자 new가 인스턴스를 생성하는 것이지, 생성자가 인스턴스를 생성하는 것이 아니다. 인스턴스가 생성되며 (초기화 메소드인 생성자가) 호출되는 것이다. **인텔리제이(윈)Alt + Insert/ (맥)Command + N : 생성마법사 class Phone { String model; String color; int price; Phone(String model, String color, int price) { this.model = model; // 이 객체에 있는 model이라는 변수에, paremeter로 받은 model을 할당 .. 11. 09 파이썬 기초 강좌/ 알고리즘 강의/ 알고리즘 특강/ JAVA 정석 + 기초 1. 파이썬 기초 강좌 완강 튜플: 소괄호 사용, 불변성을 가진다, 순서를 가지므로 인덱싱 사용 가능하다(리스트와 마찬가지로) 집합(set) set(리스트) = 집합 -> 중복이 제거된다. 교집합: 집1 & 집2 합집합: 집1 | 집2 차집합: 집1 - 집2 *집합계산은 필수로 set이후! f-string: (파이썬 3.6 이상) 문자열을 더 쉽게 formatting하기 위함 -> 문자열 포맷은 왜 필요할까?:특정 값을 특정 위치에 특정하기 위해 for s in scores: name = s['name'] score = str(s['score']) print(f'{name}은 {score}점입니다') 예외처리(try - except): 중간에 에러가 나도 멈추지 말고 계속 진행하기 위해 *하지만 이렇게 .. 내일 배움 캠프 4기 스프링 첫 번째 미니 프로젝트 : 팀 소개 페이지 11. 08 파이썬 기초 강좌/ JAVA 기초 강좌/ 알고리즘 강좌 + 코테 문풀 1. 파이썬 기초 강좌 파이썬 문법 기초 변수선언과 자료형 문자열 다루기 문자열의 길이구하는 함수: len() .split() 조건을 기준으로 나누기 ~ 내장함수를 메소드라고 한다 인덱싱 : 문자열 안 문자의 순서 슬라이싱 : 문자열을 나눌 때 사용, ex) text[:]의 형태 리스트와 딕셔너리 *리스트 vs 배열 저장 방식 크기 할당 속도 Array 정해진 공간, 식별자 있음 크기 할당 필수 삽입/삭제: 느림 데이터조회: 빠름 List(파이썬) 자유로운 공간, 식별자 있음(파이썬) 크기 할당 필요없음 삽입/삭제: 빠름 데이터조회: 느림 -> 크기가 정해져 있는 데이터를 다룰 때는 배열이 더 효율적 ~ 코테응용가능 ->파이썬 리스트는 순서가 있기 때문에 문자열과 같이 인덱싱, 슬라이싱 가능 딕셔너리 순.. 인텔리제이 IntelliJ 한글 깨짐 1.UTF - 8 설정 1) File encoding 설정 - Editor- File encoding 2) Console 설정 - Editor - General - Console 2. VM options Shift 두 번 클릭하면 나오는 검색란에 idea64.exe.vmoptions를 입력한다 그 후 하단에 -Dfile.encoding=UTF-8 -Dconsole.encoding=UTF-8 입력한다. 그 후 인텔리제이를 재 시작해서 확인한다. 3. (Gradle) 리빌드 : 1, 2번을 수행하고 난 후에도 적용이 안된다면 1) build - clean 실행 2) build - build 실행 이전 1 ··· 36 37 38 39 40 41 다음
