본문 바로가기

전체 글135

알고리즘이란? 저번에 공부하던 알고리즘 책이 내 수준에 맞는것 같지 않아 보다 쉬운 책을 하나 더 구매했다. 다행히 지금까지는 충분히 이해할 수 있을 정도의 난이도였고 이전에 공부하던 책도 틈틈히 보며 알고리즘에 대해 더 자세히 공부할 예정이다. 문제1. 세 정수의 최댓값 구하기 a = int(input('정수 a의 값을 입력하시오 :')) b = int(input('정수 b의 값을 입력하시오 :')) c = int(input('정수 c의 값을 입력하시오 :')) max = a if b > max: max = b if c > max: max = c print(f'최댓값은{max}입니다.') 이 알고리즘은 간단하다. 처음 a를 최댓값으로 주어서 만약 b 가 a보다 크다면 b가 최댓값이 되는 것이고 c와 비교를 한 뒤 최.. 2022. 7. 15.
자료구조와 함께 배우는 알고리즘 출처 자료구조와 함께 배우는 알고리즘 카테고리에 있는 모든 글은 BohYoh Shibata 교수님의 '자료구조와 함께 배우는 알고리즘 입문 - 파이썬편 ' (이지스 퍼블리싱) 에서 정리 및 요약 간접 인용한 것임을 밝힙니다. 2022. 7. 14.
선형 자료구조 이번 책에서는 먼저 1장에서 코딩테스트의 기본에 대해 다루고 그 후에 파이썬, 3장부터 자료구조가 나와 책을 시작한지 조금 되었는데도 알고리즘이라는 카테고리에 맞지 않아 블로그 작성이 더뎌졌다. 하지만 이번 장 이후부터는 자료구조와 알고리즘 모두 계속 나오기 때문에 블로그 업로드 속도가 조금 빨라질 것 같다. 빅오 (Big-O) : 알고리즘의 효율성을 표기하는 표기법. 보통 알고리즘의 시간 복잡도(얼마나 빠른지) 와 공간 복잡도(메모리가 얼마나 사용되는지) 를 나타내는데 사용된다. → 입력값이 무한에 수렴할 때 (최악의 경우)알고리즘의 시간/공간 복잡도를 표기한다. 다음은 알고리즘의 효율성이 좋은 순서대로 나열한 빅오 표기법 이다. O (1) : 최상의 알고리즘이다. 입력값이 무한이더라도 항상 같은 시간.. 2022. 7. 14.
파이썬 알고리즘 인터뷰 출처 파이썬 알고리즘 인터뷰 카테고리에 있는 모든 글은 박상길 교수님의 '파이썬 알고리즘 인터뷰' (책만) 에서 정리 및 요약 간접 인용한 것임을 밝힙니다. 2022. 7. 11.
python 알아두면 좋은 팁 최근 시험기간이다 보니 블로그에 많이 소홀했었는데 종강 후 다시 예전처럼 더 열심히 포스팅을 하려한다. 이번에는 파이썬의 마지막 글이고 조금 더 좋은 코드를 만들기 위한 습관을 들이는 여러 내용을 포스팅 하려한다. 기초를 어느정도 이해한 후 이제는 실행이 목적이 아닌 시간 단축 혹은 데이터의 크기를 줄이는 방법 과 같은 부가적인 내용이기 때문에 파이썬을 처음 접한 사람과는 글의 목적이 다소 다를 수 있다. 들여쓰기 (인덴트) 파이썬은 다른 언어와 다르게 중괄호 {} 를 사용하지 않으며 SPACE 4번 또는 TAB 을 이용해서 글의 구조를 나타낸다. 어느정도 복잡한 코드를 작성했을 때에 이 들여쓰기로 인해 예상치 못한 값이 나오거나 오류가 나온다면 파이참에서는 CTRL + ALT + L 을 이용하여 쉽게 .. 2022. 7. 1.
파이썬 Class (self , __init__) class는 쉽게 말해서 객체를 만드는 모형 틀이다. class를 굳이 사용하지 않아도 실행하는데에는 지장이 없지만 코드를 간결하고 쉽게 이해할 수 있도록 도와주는 역할을 한다. 따라서 파이썬은 class를 지원해 하나의 큰 틀을 만들어 유사한 여러 객체를 찍어낼 수 있다. Class와 객체 Class란 객체의 모음이다. 예를 들어 내가 게임을 하는데 전사 캐릭터를 만든다고 생각해보자. 그 게임의 운영자는 게임을 하는 사람들 중에 '전사' 라는 직업을 가진 사람이 많이 있을텐데 하나하나 다 만들어내는것은 비효율적이라고 생각할 것이다. 이 때 운영자는 '전사'라는 클래스를 만들고 사용자에게 전사 클래스를 가진 객체 1,2,3...을 나누어 주는것이다. 이처럼 클래스는 재사용이 가능하고 코드를 쉽게 만들 수.. 2022. 6. 3.
파이썬 파일 이번에는 파일에 관한 글이다. 파이썬뿐만 아니라 모든 언어 혹은 컴퓨터를 다루기 위해서는 파일에 대해 알고있어야 한다. (파일의 기초에 대해서는 https://re-hwi.tistory.com/49 이곳에 정리되어 있다.) 나는 파일에 대해 정말 1도 몰랐는데 기초만 알고있으면 접할 일이 많아 어느샌가 나도모르게 자연적으로 파일에 대해 어느정도는 알게된것 같아 신기했다. 먼저 파일과 폴더는 너무나도 익숙한 단어일 것이다. 컴퓨터에 한정해서만 사용되는 단어가 아닌 일상속에서도 많이 접할 수 있는 단어이기 때문에 조금 더 쉽게 배울 수 있을 것이다. 먼저 파일이란 폴더 속에 들어가있는 자료를 말한다. 그 자료를 모아놓은 것이 폴더이고 파일은 확장자로 어떤 파일인지 구별한다. 반대로 확장자만 바꾸면 파일의 종.. 2022. 5. 27.
윈도우 다운 방법 최근 노트북이 말을 듣지 않아 새로운 노트북을 구매했다. 프리도스 노트북이여서 윈도우를 설치하는데 번거로움이 있을까 걱정도 했지만 요즘 인터넷이 좋아 검색하면 되겠지 라는 생각으로 구매했던 것 같다. 처음에는 되게 설치가 간단할 줄 알았는데 실전은 달랐다. 무슨 억까도 이런 억까가 있을까 싶을 정도로 단계별로 오류가 뜨는데 머리가 아프기 시작했다. 윈도우를 설치하며 만난 여러 억까 오류들에 대해 작성하며 다른 사람들은 이런 오류를 당하지 말라고 블로그를 포스팅한다. 준비물 프리도스 노트북 윈도우가 설치되어 있는 PC 혹은 노트북 8GB 이상의 USB 설치방법 1. 내 PC에 들어가 USB를 포멧한다. (이 때 중요한 정보가 사라질 수 있으니 중요한 내용은 다른 기기에 저장해놓아야 한다.) 이 때 파일 시.. 2022. 5. 22.
(Python) def 를 이용한 함수 생성 정말 오랜만에 블로그를 쓰는 것 같다. 그동안 책을 다 공부했었는데 블로그 업로드를 소홀히 했던 것 같다. 저번에 교수님이 해주신 말씀이 있는데 언어를 가장 쉽게 공부하는 방법은 책을 한 권 다 읽고 어느정도 개념이 잡힌 뒤 어려운 프로젝트를 혼자 해보며 스스로 공부하는 방법이 가장 좋다고 하셨다. 그래서 요즘은 파이게임을 이용해 직접 게임을 만들어보며 파이썬을 공부하는 중이다. 함수이번 단원의 키워드는 '함수'이다. 함수란 학교에서 배웠듯이 어떤 값을 입력했을 때 그 안에서 지정한 어떠한 행동을 하고 반환되는 값을 말한다. 이렇게 기계에 대입해 보면 쉽게 이해할 수 있을 것이다. 함수를 사용하는 이유는 같은 코드를 여러번 반복해야할 때 하나하나 다 직접 치기에는 한계가 있기 때문이다. 또한 코드를 보기.. 2022. 5. 15.

티스토리툴바