본문 바로가기

분류 전체보기69

[TIL] 221018 - Java의 OOP 프레임워크를 위한 JAVA(2) - Java의 OOP 1. 객체지향 프로그래밍 JAVA : 객체지향 언어 객체지향 프로그래밍 : 프로그램을 객체로 구성하는 것 프로그램이 거대화 하면서 등장. 만들 수는 있지만 관리가 힘들어짐 어떻게 큰 프로그램을 만들것인가? ⇒ 해결책 : 작게 나눠서 만들고 합치기 프로그램의 동작을 객체들에게 나눠서 수행 개념적인 용어 → 객체 / 기술적인 용어 → class, instance 객체는 작은 기능을 수행 객체와 객체는 서로 협력 ⇒ 객체지향의 목표 : 일을 잘게 쪼개서 객체에서 위임하고, 서로 협력하게 만드는 것 객체를 서로 구분할 필요가 있다. type(형)으로 구분 String str = “Hellow World” ⇒ 타입 만들기 : class 만들기 (객체에게 책임(.. 2022. 10. 18.

[TIL] 221017 - Java 개발 환경 구축 프레임워크를 위한 JAVA (1) - Java 이야기 1. 개발 환경 JDK 설치 JVM 필요 → 자바를 실행 시키기위한 환경 : JRE JRE(실행환경) + 개발tool ⇒ 개발환경 : JDK (java 명령: 실행명령 + javac 명령 : 빌드 명령) java.oracle.com 에서 다운로드 path 설정 JVM이란? java virtual machine의 줄임말로 자바가 OS에 종속 받지 않고 실행할 수 있게 해주는 가상 컴퓨터이다. 즉, 플랫폼에 독립적이다.자바소스로 부터 만들어진 바이어리 파일인 .class 파일을 실행시키기 위해 필요하고 GC를 통해 메모리 관리를 최적화한다. reference. https://coding-factory.tistory.com/m/828 commandline .. 2022. 10. 18.

[백준] 11055 - 가장 큰 증가 부분 수열 (DP) https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 난이도 : 하 DP 기본 문제 import sys n = int(sys.stdin.readline()) a = list(map(int,sys.stdin.readline().split())) dp = [0]*n for i in range(n) : dp[i] = a[i] # 자기자신만 수열인 경우 for i in range(n): for j .. 2022. 10. 12.

알고리즘 키워드 정수론, 배열, 문자열, 재귀함수, 정렬, 완전탐색, 시간복잡도 이분탐색, 분할정복, 스택, 큐, 우선순위 큐 그래프(vertex, edge, node, arc), BFS, DFS, 위상정렬 동적 프로그래밍, 그리디 알고리즘 2022. 9. 29.

[leetcode] 206번 Reverse Linked List 206번 역순 연결 리스트 https://leetcode.com/problems/reverse-linked-list/ Reverse Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 1 - 배열에 저장하여 뒤집기 class Solution: def reverseList( head: Optional[ListNode]) -> Optional[ListNode]: arr = [] while head : arr.append(head.val) h.. 2022. 5. 7.

[Week05] C언어 - Red Black Tree Red - Black Tree 레드 블랙 트리 https://ko.wikipedia.org/wiki/레드-블랙_트리 레드-블랙 트리 - 위키백과, 우리 모두의 백과사전 레드-블랙 트리(red-black tree)는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조다. 1978년 레오 귀바스(Leo J. Guibas)와 로버트 ko.wikipedia.org 이진 탐색트리의 한 종류 BTS의 worst case의 단점을 개선 - 스스로 균형을 맞추며 편향된 트리가 되지않도록 한다. 최악의 경우에도 시간복잡도가 O(logN) 규칙 레드와 블랙으로만 이루워진다. 루트 노드는 블랙이다. nil노드는 블랙이다. 레.. 2022. 5. 5.

이전 1 ··· 7 8 9 10 11 12 다음

티스토리툴바