Ryu Han

어서와! 자료구조와 알고리즘은 처음이지? 6강  알고리즘 복잡도란? 문제를 푸는 데 있어 얼마만큼의 컴퓨팅 자원이 드는가 컴퓨팅 자원은 크게 두 가지로 나뉜다.  (1) 시간 복잡도  문제의 크기와 이를 해결하는 데 걸리는 시간 사…

related post :  백준에서 재귀함수 풀기 어서와! 자료구조와 알고리즘은 처음이지? 5강 : 재귀 알고리즘 응용 재귀함수란? 하나의 함수에서 자신을 다시 호출해서 문제를 해결하는 방법  재귀적 알고리즘은 사람의 논리와 비…

선형 탐색 (linear search) 순차적으로 모든 요소를 탐색하여 원하는 값을 찾아냄 리스트 길이에 비례해 소요 시간이 늘어남 복잡도 : O(n) 이진 탐색 (binary search)  탐색하려는 리스트가 이미 정렬돼 있을…

help(print)로 print 함수 설명을 보면, 파라미트 중 `end=`가 있다. 1 2 3 4 5 6 7 8 9 10 11 '''Help on built-in functio…

문제 설명 인자로 주어지는 리스트 L 내에서, 또한 인자로 주어지는 원소 x 가 발견되는 모든 인덱스를 구하여 이 인덱스들로 이루어진 리스트를 반환하는 함수 solution 을 완성하세요. 리스트 L 은 정수들로 이루어…

코로나 일상 아래 코드들을 음미해보면 break, continue, pass를 이해할 수 있다. 1. break 1 2 3 4 5 6 7 8 9 signals = 'blue' , …

파이썬 문제풀이 이어서, 마지막 문제 (6) Make a backup < 문제 >  data.txt 파일이 현재 작업 디렉토리에 이미 존재한다. 다른 파일들(test.txt, abc.txt, backup.…

머리도 아둔한데 늦바람이 들어 새로운 것들을 배우다보면 남들은 다들 뛰고 날고 있는데 나는 엉금엉금 기어다니는 기분이 들어 서글퍼지곤 한다. 하지만 어쩌겠나. 귀여운 물개 사진을 보며 마음을 추스를 수밖에. ✰✰ 아래 …

< 백준 - 2108 > 통계학 문제 :  수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.…