티스토리

손가락놀이터

검색하기

블로그 홈

손가락놀이터

hwanii-with.tistory.com/m

라이어우언 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

스택(Stack)이란?? 스택의 개념 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조. 스택의 연산 스택(Stack)은 LIFO(Last In First Out)를 따른다. 즉, 가장 최근에 스택에 추가된 항목이 가장 먼저 제거될 항목이다. pop() : 스택에서 가장 위에 있는 항목을 제거한다. push(item) : item 하나를 스택의 가장 윗 부분에 추가한다. peek() : 스택의 가장 위에 있는 항목을 반환한다. isEmpty() : 스택이 비어 있을 때에 true를 반환한다. 스택의 구현 문제의 종류에 따라 배열보다 스택에 데이터를 저장하는 것이 더 적합한 방법일 수 있다. Array 기반 스택 접근 속도가 빠르지만 변경이 용이하지 않다. 배열이 생성될 때, 메.. 공감수 0 댓글수 0 2021. 4. 5.
합병 정렬(Merge Sort) Abstract 일반적인 방법으로 구현했을 때, 이 정렬은 안정 정렬(Stable Sort)에 속하며, 분할 정복 알고리즘의 하나입니다. 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법입니다. 분할(Divide) : 입력 배열을 같은 크기의 2개의 부분 배열로 분할한다. 정복(Conquer) : 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않으면 순환 호출을 이용하여 다시 분할 정복 방법을 적용한다. 결합(Combine) : 정렬된 부분 배열들을 하나의 배열에 합병한다. Process 합병 정렬은 추가적인 리스트를 필요로 한다. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본.. 공감수 0 댓글수 0 2021. 3. 28.
퀵 정렬(Quick Sort) Abstract 기본적으로 $O(N^2)으로 정렬하는 알고리즘(Ex : 버블 정렬, 선택 정렬, 삽입 정렬)바꾸는 기준이 순회흘 하면서 바뀌며, 일반적으로 for문의 중첩으로 $O(N^2)의 복잡도를 가지게 된다. 하지만 퀵 정렬 알고리즘은 직관적으로 보았을 때, 비교를 반씩 줄여나가면서 정렬하는 알고리즘으로 즉, 재귀를 이용한 분할정복 알고리즘이다. 분할(Divide) : 입력 배열을 피벗을 기준으로 비균등하게 2개의 부분 배열(피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오른쪽 : 피벗보다 큰 요소들)로 분할한다. 정복(Conquer) : 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않으면 순환 호출을 이용하여 다시 분할 정복 방법을 적용한다. 결합(Combine) : 정렬된 부분 배열들.. 공감수 0 댓글수 0 2021. 3. 28.
삽입 정렬(Insertion Sort) 해당 글은 gyoogle 님 github를 참고해서 작성한 글입니다. GimunLee/tech-refrigerator 🍰 기술 냉장고입니다. 🛒 기술 면접 , 전공 시험 , 지식 함양 등 분명 도움될 거예요! 🤟 - GimunLee/tech-refrigerator github.com 삽입 정렬(Insertion Sort) Abstract 손 안의 카드를 정렬하는 방법과 유사합니다. Insertion Sort는 Selection Sort와 유사하지만, 좀 더 효율적인 정렬 알고리즘입니다. Insertion Sort는 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬하는 알고리즘입니다. 최선의 경우 $O(n)$이라는 .. 공감수 0 댓글수 0 2021. 3. 26.
선택 정렬 (Selection Sort) 이 글은 gyoogle님의 github에 있는 자료를 바탕으로 작성되었습니다. GimunLee/tech-refrigerator 🍰 기술 냉장고입니다. 🛒 기술 면접 , 전공 시험 , 지식 함양 등 분명 도움될 거예요! 🤟 - GimunLee/tech-refrigerator github.com Abstract Selection Sort는 Bubble Sort와 유사한 알고리즘으로, 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. Selection Sort와 Insertion Sort를 헷갈려하시는 분들이 종종 있는데, Selection Sort는 배열에서 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것이라고 생각하시면 편합니다. Process 주어진 배열.. 공감수 0 댓글수 0 2021. 3. 26.
정렬 기초 공부1 (Bubble Sort) Abstract 정렬에는 많은 종류의 정렬이 있지만 해당 포스트에서는 아래 6가지 정렬을 정리하려고 합니다. $O(n^2)$ Bubble Sort, 거품 정렬 Selection Sort, 선택 정렬 Insertion Sort, 삽입 정렬 $O(nlogn)$ Quick Sort, 퀵 정렬 Merge Sort, 병합 정렬 Heap Sort, 힙 정렬 해당 글은 gyoogle 님 github의 tech-interview-for-developer를 기반으로 작성합니다. 코드는 파이썬으로 작성하려 노력합니다. gyoogle/tech-interview-for-developer 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖. Contribute to gyoogle/tech-interview-for-devel.. 공감수 0 댓글수 0 2021. 3. 25.
2021 LINE 상반기 신입채용 코딩테스트 글을 시작하며.. 먼저 자세한 문제와 알고리즘을 알려드릴 수 없다는 것을 말씀드립니다!!😂 준비하기 네이버 부스트캠프를 하면서 정말정말 좋은 분들을 만나게 됐다. 진짜 생각하면 할수록 귀인 같다는 느낌..ㅎㅎㅎ 그 분들과 함께 매일 아침마다 9시부터 10시까지 1시간 동안 문제를 풀고 30분 동안 리뷰하는 스터디를 진행하는 중이다. 다른 공부도 있지만 코딩테스트 문제를 너무 안풀면 감이 사라져서 이 정도만 투자했다! 이번 코딩테스트는 다른 기업의 테스트와 달리 1차 2시간, 2차 2시간으로 나눠져서 실시됐다. 안내 메일을 확인해보면 1차는 평소 테스트와 같은 것 같지만 2차는 [단계별 코딩테스트]로 코드 퀄리티와 리더빌리티를 살펴보기 위한 시험으로 주석까지 원하는 것 같았다. 시험 후기 시험 내용은 엄청.. 공감수 0 댓글수 0 2021. 3. 25.
Recurrent neural network based language model 논문 이해 Abstract 새로운 음성 인식 응용프로그램이 포함되는 순환 신경망 언어 모델(RNN LM)이 제공된다. 최첨단 backoff language 모델과 비교했을때, perplexity가 50%하는 결과가 나타났다. 음성인식 실험은 Wall Street Joural task에서 단어 오차율이 같은 양의 데이터로 학습된 모델과 비교했을 때 대략 18% 감소를 보여준다. 그리고 대락 RNN LM보다 더 많은 데이터로 학습된 backoff 모델의 오차율에서 대략 5% 감소했다. 우리는 높은 계산(훈련) 복잡성을 제외하고, 연결론적 언어 모델이 표준 n-gram 기술보다 뛰어나다는 것을 말하는 충분한 경험적 증거를 제시한다. index Terms : language modeling, recurrent neural.. 공감수 0 댓글수 0 2021. 3. 10.
[백준] 알파벳 -Python 문제 후기 문제를 보고 DFS나 BFS로 풀어야되는 것을 파악했다. 먼저 DFS로 풀어봤다. 처음에 DFS로 풀면서 set을 활용해서 했다. 칸을 넘어갈때마다 set에 add, remove를 하면서 하니 시간초과가 발생했다. -> 그래서 메모이제이션으로 각 알파벳의 활용 여부를 1, 0으로 나타내야했다. BFS로 풀어볼때는 deque를 활용해서 풀려고 했다. deque를 활용하니 이번에는 메모리초과....... 확인해보니 2가지 경우가 동시에 같은 칸으로 가는 경우가 있고 알파벳 역시 동일한 경우였다. 혼자 해결을 하지 못해 찾아보니 deque가 아닌 set을 활용....😥 BFS를 할 때 항상 deque만 활용하던 것이 잘못된 것이었다. 다음부터는 확실하게 이해하고 어떤 것을 써야할지 생각하자. 문제링.. 공감수 0 댓글수 0 2021. 3. 1.
[백준] 지구 온난화 -Python 문제리뷰 한번만 상하좌우를 계산하여 지우면 되는 간단한 문제이다. 주의해야할 점으로는 입력값을 matrix로 구현한 다음 deepcopy를 써야하는 것인데 2차원배열부터는 copy나 [:]로 복사가 안되기 때문이다. dy와 dx를 통해 상하좌우를 검색하고 범위를 넘어가는 경우도 바다로 처리하기 때문에 이것도 처리해야한다. 이후 바다만 있는 row와 column을 빼고 print하면 끝이 난다. 문제링크 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net from sys import stdin import copy R, C = map(int, stdin.readline().split()) m.. 공감수 0 댓글수 0 2021. 2. 18.
네이버 부스트캠프 3주차 리뷰 글을 시작하며 정신없이 지나간 3주를 다시 생각해보면서 초심으로 돌아가고자 작성합니다!!! 전체적인 일정 매일 특정 강의가 오픈이 되고 오전에는 강의를 듣고 오후에 동료들과 진행하는 피어세션 시간 이후 개인 자습과 학습정리로 진행됐다. 중간중간에 부스트캠프 측에서 열리는 이벤트시간이나 피어세션을 제외하고는 모든 일정은 자율적이며 밥먹는 시간도 따로 있지는 않았다. 하루의 마지막으로는 하루동안 공부한 내용을 개인 블로그나 노션 같은 곳에 정리하는 형식으로 하루를 마무리한다. 수업진행 부스트캠프의 수업은 동영상을 시청하는 방식으로 진행됐는데 처음에는 현강? 라이브강의가 아니라서 실망한 느낌이 컸다... 아무리 네이버에서 진행하는거지만 현강이 아니네.. 그냥 학원느낌이려나 라는 기분? 그런데 이런 생각은 정말.. 공감수 2 댓글수 0 2021. 2. 8.
[프로그래머스] 합승 택시 요금 -Python 문제 리뷰 작년 카카오 코테를 보면서 스스로 많이 부족하다는 것을 알았습니다... 그동안 혼자서 공부하면서 어느정도 실력이 늘었다고 생각을 했고 옛날에 못풀었던 문제를 다시 풀었습니다. 최소비용을 찾는 문제인 것을 다익스트라를 활용해야겠다고 생각했습니다. 같이 어디까지 가는지 고민하다가, 모든 노드를 같이 갔을 때 가장 최소인 비용을 찾으면 되겠다고 생각하고 찾았습니다. 문제에 효율성도 있는 것으 봐서는 우선순위 큐를 활용한 다익스트라아니면 안될 것(?) 같습니다! 문제링크 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6,.. 공감수 0 댓글수 0 2021. 2. 7.
[이론 및 파이썬] Numpy(2) 글을 시작하며 이전에 작성한 Numpy에 이어서 작성하는 글입니다. 이전 글을 보고 싶으신 분은 아래 링크를 눌러 확인해주세요😁 2021/02/07 - [인공지능 공부/이론 및 파이썬] - [이론 및 파이썬] Numpy(1) [이론 및 파이썬] Numpy(1) 글을 시작하며 부스트캠프에서 수업을 한 Numpy부분을 정리하고 공부하기 위해서 작성합니당 계속 하는데 잘 까먹는다...하면서 글을 시작!😂 Numpy란? Numerical Python 파이썬의 고성능 과학 계산용 hwanii-with.tistory.com Operation Function sum : ndarray의 element들 간의 합을 구함 axis : 모든 operation function을 실행할 때 기준이 되는 dimension 축 m.. 공감수 1 댓글수 0 2021. 2. 7.
[이론 및 파이썬] pandas, numpy 공부 pandas 연습하기 좋은 자료 링크 Pandas Exercises, Practice, Solution - w3resource Pandas Exercises, Practice, Solution: pandas is a Python package providing fast, flexible, and expressive data structures designed to make working with relational or labeled data both easy and intuitive. www.w3resource.com Excellent Pandas Exercise to Learn Pandas | Data Science and Machine Learning Excellent Pandas Exercise .. 공감수 1 댓글수 0 2021. 2. 7.
[이론 및 파이썬] Numpy(1) 글을 시작하며 부스트캠프에서 수업을 한 Numpy부분을 정리하고 공부하기 위해서 작성합니당 계속 하는데 잘 까먹는다...하면서 글을 시작!😂 Numpy란? Numerical Python 파이썬의 고성능 과학 계산용 패키지 Matrix와 Vector와 같은 Array 연산의 사실상의 표준 한글로 넘파이로 주로 통칭 일반 List에 비해 빠르고, 메모리 효율적 반복문 없이 데이터 배열에 대한 처리를 지원함 선형대수와 관련된 다양한 기능을 제공함 c, c++, 포트란 등의 언어와 통합가능 ndarray import numpy as np test_array = np.array([1, 4, 5, 8], float) print(test_array) type(test_array[3]) # [1. 4. 5. 8.] #.. 공감수 0 댓글수 0 2021. 2. 7.
[이론 및 파이썬] 확률 및 통계 용어 정리(1) 글을 시작하며 부스트캠프 수업을 들으면서 확률 관련 용어에 대한 개념이 부족해 글을 작성했습니다.😥 수업에 열심히 따라가자..! 글의 순서는 다음과 같습니다 확률변수 이산형 확률변수와 이산형 확률 분포 연속형 확률변수와 연속형 확룔 분포 확률변수 표본공간과 확률변수 이야기 전에 확률실험과 표본공간에 대해서 이야기 하겠습니다. 확률 실험 : 같은 조건 하에서 실험을 반복할 때, 그 결과가 예측 불가능한 실험 표본 공간 : 확률 실험의 모든 가능한 결과들의 집합. 통계 이론에서 확률실험은 중요한 용어입니다. 확률실험은 예를 들어 주사위 던지기부터 시작해서, 모든 일상생활을 확률실험이라고 할 수 있습니다. 여기서 표본 공간은 확률 실험의 모든 가능한 결과들의 집합입니다. 그러면 본격적으로 표본공간과 확률변수를.. 공감수 0 댓글수 0 2021. 1. 31.
[이론 및 파이썬] L1 Norm과 L2 Norm 글을 시작하며.. 글의 순서 Norm 이란? L1 Norm L2 Norm L1 Norm과 L2 Norm의 차이 Norm이란? Norm은 크기의 일반화로 벡터의 크기(혹은 길이)를 측정하는 방법입니다. 두 벡터 사이의 거리를 측정하는 방법이기도 합니다. 여기서 p는 Norm의 차수를 의미. p = 1이면 L1 Norm. p = 2이면 L2 Norm. n은 해당 벡터의 원소 수. L1 Norm L1 Norm은 p가 1인 Norm입니다. 공식은 아래와 같습니다. L1 Norm은 맨허튼 노름(Manhattan norm)이라고도 합니다. L1 Norm은 벡터의 요소에 대한 절댓값의 합입니다. L1 Norm은 다음과 같은 영역에서 사용됩니다. L1 Regularization Computer Vision 계산되는 방.. 공감수 5 댓글수 0 2021. 1. 30.
[프로그래머스] 신규 아이디 추천(2021 카카오 블라인드) -Python 문제 리뷰 2021 카카오 블라인드 채용 1차 코딩테스트에서 1번 문제로 나온 문제로 이전에 풀었을 때는 단순하게 문제에서 요구하는 것을 하나씩 구현했습니다. 이번 부스트캠프를 진행하면서 정규식 관련 수업이 있었습니다. 수업 내용을 조원들과 리뷰하던 중에 팀원분께서 말씀해주셨는데 해당 문제를 정규식으로 해결하면 쉽고 빠르게 풀 수 있다고 해서 공부한 것을 복습하는 겸해서 풀기고 했습니다. 1차적으로 정규식으로 풀면서 어떻게 해야할 지 몰라서 for문과 if문으로 푼 것도 있었습니다.. 다른 분들의 정답을 보고 어떻게 해서 나왔는지 정리해서 풀었습니다. ^과 $로 시작과 끝의 .를 제거한 것과 \.+를 활용해서 반복되는 패턴을 잡는 방식도 있다는 것을 알게 됐습니다. 문제 링크 2021 카카오 신입공채 1.. 공감수 0 댓글수 0 2021. 1. 30.
[이론 및 파이썬] 정규 표현식 정규 표현식이란? 정규 표현식, regexp 또는 regex라고 불리는 정규표현식(regular expression)은 일정한 규칙(패턴)을 가진 문자열을 표현하는 방법입니다. 복잡한 문자열 속에서 특정한 규칙으로 된 문자열을 검색한 뒤 추출하거나 바꿀 때 사용합니다. 또는, 문자열이 정해진 규칙에 맞는지 판단할 때도 사용합니다. 특정한 규칙을 가진 문자열의 집합을 추출할 수 있어서 주민등록 번호, 전화번호, 도서 ISBN 등 형식이 있는 문자열을 원본 문자열로부터 추출할 때 사용합니다. 다르게 말하면, Programming Language나 Text Editor 등에서 문자열의 검색과 치환을 위한 용도로 쓰이고 있습니다. 장점 : 일반적인 조건문으로는 복잡할 수 있지만, 정규 표현식을 이용하면 매우 간.. 공감수 1 댓글수 0 2021. 1. 30.
[프로그래머스] 순위 검색 -Python 문제 리뷰 작년에 코딩테스트를 하면서 스스로 많은 부족함을 느꼈고 그동안 공부를 열심히(..?) 해왔습니다! 그러다 프로그래머스에 문제가 나와있어서 지금 다시 풀어보면 풀 수 있을지 궁금해서 다시 풀어보고 리뷰하기로 결심했습니다!😀 해당 문제는 코딩테스트에서 3번 문제로 나왔습니다. 다른 문제와 다르게 정확성과 효율성으로 나눠져있어서 정확성만 맞더라도 부분점수가 나옵니다. 작년에 시험볼 때에도 정확성은 통과했지만 효율성에서는.... 정답률을 보니 효율성 부분은 확실히 낮네용 4.49%....... 단순하게 info와 query를 정리해서 문제를 풀면 정확성에서는 쉽게 해결할 수 있습니다! 하지만 효율성에서 맞기 위해서는 이분탐색을 활용해야 합니다. 대부분의 효율성 문제는 heap정렬과 이분탐색으로 해결가.. 공감수 0 댓글수 0 2021. 1. 29.
[이론 및 파이썬] 언더스코어/언더바(_)의 역할 글을 시작하며 이번 부스트캠프에서 처음으로 배운 개념입니다. 이전에는 단순히 for문에서 사용하지 않는 부분에서 _를 사용했는데 이런 부분을 알게 돼서 조금 더 자세히 공부하려고 합니다. 먼저 참고 자료로 아래 2개의 사이트를 참고했습니다. 더 자세히 확인하시고 싶으면 링크를 확인해주세요. What is the meaning of single and double underscore before an object name? Can someone please explain the exact meaning of having leading underscores before an object's name in Python, and the difference between both? Also, does that m.. 공감수 0 댓글수 0 2021. 1. 24.
[이론 및 파이썬] 파이썬 숫자판별 함수 정리 글을 시작하며 부스트캠프에서 과제를 하면서 단순하게 isdigit 함수를 사용했는데 피어세션을 통해서 숫자 판별에도 isnumeric, isdigit, isdecimal에 차이가 있음을 알게 되어 정리를 진행하려 합니다. 숫자 판별 숫자 판별로는 isnumeric(), isdigit(), isdecimal() 이렇게 3가지가 존재합니다. 판별되는 기준으로는 isnumeric() >>> isdigit() >>> isdecimal() 순으로 범위가 정해집니다. 자세한 예시는 아래 코드를 통해 보여드리겠습니다. 일반적인 숫자 문자열을 확인해보면 3가지 함수 모두 True로 나옵니다. 만약 문자열이 다음과 같이 숫자는 숫자인데 제곱과 같은 숫자입니다. 이러한 결과가 나오는 이유는 isdigit() 함수는 단일 .. 공감수 0 댓글수 0 2021. 1. 24.
[백준] N-Queen -Python 문제 후기 처음 접하는 백트래킹 문제로 어떻게 해야하는지 몰라 해당 사이트를 참고했습니다. [BOJ] 👸 N-Queens / 파이썬 👸 N-Queens 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N geonlee.tistory.com 문제 링크 www.acmicpc.net/problem/9663 from sys import stdin def find_queen(sol, n): global answer # sol 갯수가 N개가 되면 + 1 if len(sol) == N: answer += 1 return 0 # 후보자 리스트. candidate = [i .. 공감수 0 댓글수 0 2021. 1. 24.
[이론 및 파이썬] Python Object-Oriented Programming 글을 시작하며.. 학교에서 전공 수업도 듣고 파이썬으로 프로젝트, 회사에서 일도 하면서 파이썬을 다 안다고 생각하던 나 자신이 창피해지는 일주일... AI Tech를 진행하면서 정말 짧은 시간안에 Python을 이렇게 제대로 공부하는 건 너무 좋은 거 같다. Obeject-Oriented Programming, OOP 객체 : 실생활에서 일종의 물건. 속성(Attribute)와 행동(Action)을 가짐 OOP는 이러한 객체 개념을 프로그램으로 표현. 속성은 변수(variable), 행동은 함수(method)로 표현됨 파이썬 역시 객체 지향 프로그램 언어 class 선언하기 class 선언, object는 python3에서 자동 상속 class SoccerPlayer(object): #object는 py.. 공감수 0 댓글수 0 2021. 1. 22.
[이론 및 파이썬] Pythonic Code Why Pythonic code? 남 코드에 대한 이해도 : 많은 개발자들이 python 스타일로 코딩한다. 효율 : 단순 for loop append 보다 list가 조금 더 빠르다. 익숙해지면 코드가 짧아진다. Split type의 값을 "기준값"으로 나눠서 List 형태로 변환 a = " EXTRA SPACE " b = a.split().lower() c = a.split(' ') print(b) # ['EXTRA', 'SPACE'] print(c) # ['', '', '', 'EXTRA', '', '', 'SPACE', '', '', ''] list comprehension 기존 List 사용하여 간단히 다른 List를 만드는 기법 다른 List를 포함해서 새로운 List를 만드는 것. 파이썬에서.. 공감수 0 댓글수 0 2021. 1. 20.
[백준] DFS와 BFS -Python 문제 리뷰 DFS와 BFS를 매트릭스를 통해 구현되는 방식이다. DFS와 BFS의 정석으로 기초인 문제같다. 문제 링크 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import sys from collections import deque n, m, v = map(int, sys.stdin.readline().split()) matrix = [[0] * (n+1) for _ in range(n+1)] for _ in range(m): # 입력값 매트릭스로 구현 line .. 공감수 0 댓글수 0 2021. 1. 20.
[이론 및 파이썬] Python이 무엇인가? Python의 시작 1991년 귀도 반 로섬이 발표한 언어 플랫폼 독립적 인터프리터 언어 객체 지향 언어 동적 타이핑 언어 처음 C언어로 구현됨 이름의 유래 귀도 반 로섬이 Monpy Python's Flying circus라는 코미디프로를 좋아하여 해당 프로그램에서 이름을 따서 Python이라고 지었다고 합니다. 혹은 그리스 신화 속에서 델포이 신탁소를 지키던 뱀인 피톤에서 유래했다고도 합니다. 정확한 것은 아니지만 이러한 이유 때문에 아나콘다라는 이름이 나왔다고 생각(?)할 수 있습니다ㅎㅎ Python의 특징 플랫폼 독립적인 인터프리터 언어 플랫폼(OS) : 윈도우, 리눅스, 안드로이드, Mac os, ios 등 프로그램이 실행하는 운영체제를 플랫폼이라고 합니다. 독립적인(관계없는, 상관없는) : O.. 공감수 0 댓글수 0 2021. 1. 18.
[이론 및 파이썬] OS와 CLI 글을 시작하며 해당 카테고리는 네이버 부스트캠프의 교육일지로 작성하는 페이지입니다. 강의를 기반으로 작성하며, 추가적으로 필요한 부분은 책과 구글링을 통해서 추가했습니다. 😀 Operating System(운영체제) 우리의 프로그램이 동작할 수 있는 구동 환경입니다. 프로그램은 운영체제에 따라서 방식이 다릅니다. 예를 들면 윈도우에서는 exe 실행파일로 프로그램이 실행되지만 Mac에서는 실행되지 않습니다. 어떤 개발 환경에서 개발을 실행할 것인가에 대한 선택을 해야합니다. File System(파일 시스템) OS에서 파일을 저장하는 트리구조 저장 체계로 파일의 기본체계에는 파일과 디렉토리가 있습니다. 디렉터리(Directory) 파일(File) 폴더 또는 디렉터리라 불림. 컴퓨터에서 정보를 저장하는 논리.. 공감수 0 댓글수 0 2021. 1. 18.
[백준] 줄 세우기 -Python 문제 후기 이전에 프로그래머스에서 푼 순위라는 문제와 비슷하다고 생각했습니다. 아래에 링크를 남기겠습니다. 순위에서 푼 방식대로 모든 사람의 해쉬를 만들고 비교한 값을 통해 갱신하는 방식으로 하니 메모리 초과로 틀렸고 알고리즘을 변경하기로 했습니다. 알고리즘을 생각하다 DFS로 생각했고 문제를 풀었습니다. DFS외에, 위상정렬이라는 것이 있는 것을 알게 됐고 모르는 방식이라 공부를 했습니다. terms.naver.com/entry.nhn?docId=3579618&cid=59086&categoryId=59093를 보고 위상정렬이 어떤 것인지 파악했습니다. 위상 정렬 알고리즘으로 비교에서 큰 적이 없는 값부터 시작해서 DFS 방식으로 하나씩 차례대로 나아가는 방식으로 해결했습니다. 위상 정렬 알고리즘 우리가.. 공감수 0 댓글수 0 2021. 1. 18.
[백준] 가장 긴 바이토닉 부분 수열 -Python 문제 후기 문제를 보고 이전에 프로그래머스에서 풀어본 풍선 터뜨리기와 비슷한 문제라고 생각을 했습니다. 아래에 링크를 남기겠습니다. 풍선 터뜨리기 처럼 가장 큰 값을 이용해서 풀려고 했으나 반례가 있어서 다른 방법으로 풀어야했습니다. 최악의 경우를 고려해봤을때 단순히 모든 배열을 탐색해도 된다 판단하여 모든 배열을 기준으로 찾기로 했습니다. 각 인덱스 값을 기준으로 왼쪽부분과 오른쪽부분으로 나눠 스택과 이분탐색을 활용하여 스택을 만들었습니다. 문제의 예시를 들면, 1 5 2 1 4 3 4 5 2 1이고 굵은 5가 기준이면 왼쪽 배열은 아래와 같은 순서로 이뤄집니다. [1] 비어있는 배열에 1 추가 [1,2] 스택의 맨 위의 값 1보다 크므로 스택에 2 추가 [1,2] 스택의 맨 위의 값 2보다 작으므로 .. 공감수 0 댓글수 0 2021. 1. 18.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.