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은 홀수라고 가정하자.…

< 백준 - 10814 >  : 나이순 정렬 문제 : 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에…

< 백준 - 1181 > : 단어 정렬하기  문제 :  알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사…

< 백준 - 11651 > - 좌표 정렬하기2  문제 :  2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 …

프로그래머스 - 문자열 내림차순으로 정열하기 스트레스 완화를 위한 귀여운 꿀벌과 꽃 / 출처 : 픽사베이 사실 간단한 문제고, 쉽게 풀었다.  < 맞았지만, 쓸데없이 긴 내 코드 >…

< 백준 - 1157 >  단어공부  스트레스를 줄이기 위한 고양이 사진 / 출처 : 픽사베이 문제 :  알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내…