본문 바로가기

알고리즘 공부

 (8)
[파이썬 알고리즘] QuickSort 란? QuickSort는 말 그대로 정렬 방법중에 가장 간단하며 빠른 정렬 방법이다. 간단하게 설명해서 주어진 리스트에서 기준점에 크고 작음을 바탕으로 리스트를 둘로 나눈다. 그리고 재귀함수를 통해서 나눈 그 리스트들에게 적용을 해주면 되는 간단한 알고리즘 이다. 새로 배운것 arr = [7, 10, 8, 9, 1, 5] def quickSort(array): if len(array)
[파이썬] 백준 2750번 수 정렬하기 https://www.acmicpc.net/problem/2750 n = int(input()) listed = [] for i in range(1, n+1): a = int(input()) listed.append(a) for q in sorted(listed): print (q)
[파이썬] 단어를 알파벳 단위로 만들어서 리스트화 시키기. 두가지 방법이 있는데 가장 쉬운 방법은 대표적으로 두가지가 있다. 첫번째: 단순히 a 라는 string을 리스트화 시켜버리는것. a = "aaabbcccccca" list(a) 두번째: 리스트에 for 문 으로 표현하기 b = [i for i in a] 결과값: ['a', 'a', 'a', 'b', 'b', 'c', 'c', 'c', 'c', 'c', 'c', 'a']
[파이썬] divmod() 란 무엇인가? 코딩도장 해설을 보다가 우연히 divmod() 라는 함수를 알게됬는데 처음보는 내장함수 였다. 쓰는 방법은 이러하다. ex) divmod(6,3) = (2,0) ex) divmod(9,2) = (4,1) 기본적으로 첫번째 파라미터 나누기 두번째 파라미터 한 값이 첫번째 결과값이, 그리고 그 나머지 값이 두번째 결과값이 되는 원리이다. 언제 쓰일지는 모르겠지만 코딩도장 게시판 예제에 쓰일수 있지 않을까? 게시판 예제는 한 페이지에 글을 몇개 쓸수있는지 주어지면 페이지가 총 몇개가 되야하는지를 맞춰야 하는 예제이다. 나중에 한번 써보고 포스팅 해봐야겠다.
[파이썬] 백준 10870번 피보나치 수 5 (5월6일) https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 www.acmicpc.net 피보나치수 를 재귀함수를 써서 풀어야 한다는 생각에 뭔가 많이 어려울것 같았는데 의외로 답은 이미 문제에서 주어졌었다. 주요 ..
10872번 팩토리얼 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 3628800 a= int(input()) def factorial(a): if a== 0: return 1 elif a== 1: return 1 return a* factorial(a-1) print(factorial(a))
Checkio Firstword (Simplified) 5월 4일 First Word (simplified) You are given a string where you have to find its first word. This is a simplified version of the First Word mission. Input string consists of only english letters and spaces. There aren’t any spaces at the beginning and the end of the string. Input: A string. Output: A string. Example: first_word("Hello world") == "Hello" ​ 답 ​ def first_word(text: str) -> str: ret..
파이썬 백준 코딩 유튜브에서 대기업 취업하는 방법을 직관적으로 설명한 "안경잡이 개발자" 라는 사람이 있다. 여러분야로 그야말로 팔방미인인 사람인데 여기서 추천해준 방법이 바로 백준 알고리즘을 풀어보는것. 얕은 지식으로 자바와 C언어를 어느정도 할수있지만 정말 코딩을 할수있는 언어는 파이썬 인것같다. 그러므로 파이썬으로 알고리즘을 정말 마스터 해보려고 한다. 정말 많은 풀이 방법과 효과적인 표현방법이 있지만 나는 내 수준에 맞춰서 천천히 나아가보자 한다. 백준 알고리즘 을 매일매일 한문제씩 풀어보고 푼다면 1년 후에는 얼마나 발전되있을지 기대된다.

티스토리툴바