나의 공부 기록

안녕하세요 : ) 오늘은 완전 검색 알고리즘의 특징을 알아보겠습니다. Exhausitive Search : Brute-force 또는 Generate-and-Test 라고도 부른다. 모든 경우의 수를 테스트하여 결과를 도출해낸다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 수행속도는 느리지만 답을 찾아내지 못할 확률은 거의 없다. t="TTTTATTATTTCTAACCA" # 텍스트 p="TTATTTCT" # 패턴 N, M=18, 8 # 텍스트 길이, 패턴 길이 for i in range(N): for j in range(M): # 실패했을 경우 다시 시작점으로 간다 if t[i+j] != p[j]: break # 패턴을 찾았을 경우 if j+1 == M : # 길이가 같을 것이다 print("..

안녕하세요 : ) 오늘은 파이썬의 자료형에 대해 알아보겠습니다. 자료형은 데이터를 저장할 수 있는 컨테이너입니다. 저는 자료형 중에서 tuple, list, dictionary, set을 설명하겠습니다. 기호 순서 중복 데이터 변경 예시 list [ ] O O O ex_list=[1,2,"abc"] tuple ( ) O O X ex_tuple=(1,2,3) dictionary { } X key는 중복 불가 값은 중복가능 O ex_dic={"name":"happy","age":22} set { } X X O ex_set=set("hi") ex_set=set([11,22,3]) ex_set={1,2,3,4} list는 배열과 달리 다양한 데이터들을 저장할 수 있다. tuple이 list보다 속도가 빠르다. ..

안녕하세요 : ) 오늘은 알고리즘의 기본적인 개념을 간단하게 정리해볼게요 알고리즘은 문제를 해결하기 위한 절차이다. 알고리즘의 표현방법은 2가지가 있다. 1. 슈도코드 : 일반적인 언어로 알고리즘을 쓴 코드. 컴퓨터에서 실행할 수 없다. 본격적으로 프로그램을 특정 언어로 작성하기 전에 알고리즘을 모델링하는데 쓰인다. 2. 순서도 : 프로그램의 진행흐름을 순서에 따라 기호나 문자로 나타낸 도표. 프로그램을 작성하기 전에 전체적인 흐름 파악을 위해 필수적으로 거치는 과정이다. 알고리즘의 성능분석은 정확성, 작업량, 메모리 사용량, 단순성, 최적성을 바탕으로 한다. 시간복잡도는 빅오표기법으로 나타낸다.

안녕하세요 ʕ•ﻌ•ʔ 오늘은 Java의 접근 권한 예약어를 알아보겠습니다. 크게 3가지가 있어요. public 접근 제한 없음 protected 같은 패키지 내에서, 그리고 다른 패키지의 자손클래스에서 접근 가능 private 같은 클래스 내에서만 접근 가능 그리고 클래스, 메서드, 멤버변수에 접근 제어자를 붙이지 않았을 때 접근 권한을 default라고 해요. default는 같은 패키지내의 클래스에서만 접근이 가능합니다. 따라서 접근 범위 크기를 나열하면 public > protected > default > private입니다. protected 설명에 나온 package(패키지)는 아래 사진에 밑줄친 부분입니다 나중에 패키지에 대한 글 따로 쓸게요,, 사용방법 : public은 메서드, 클래스, ..