* 버블정렬의 개념 두 인접한 원소를 검사하여 정렬하는 방법을 말한다. 시간 복잡도는 느리지만, 코드는 단순하다. 교환정렬의 일부에 속한다. 원소가 이동하는 모습이 거품이 수면위로 올라오는 듯한 모습과 같다고해서 붙여진 이름이라고 한다. * 정렬의 과정 버블정렬로 정렬을 할때는, 원소의 갯수만큼의 순회를 하게된다. 1회차때는 가장 큰수가, 2회차때는 두번째로 큰수..... 이런식으로 가장 큰수부터 자기자리를 찾아가게 된다. 따라서, 회차를 거듭할수록 1회씩 정렬의 횟수가 적어지게된다. (자기자리를 찾은 부분은 정렬할 필요가 없으므로) array = [7,4,6,1] 이라는 배열을 버블정렬을 이용하여 작은수가 앞에 오도록 정렬한다면 * 1회차 : 가장 큰수(7)가 정렬된다. 정렬횟수 : 3회 * 2회차 :..

문제 링크 : https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 K(1 ≤ K ≤ 10,000)가 주어진다. 다음 K개의 줄에는 네 개의 정수로 i, j, x, y가 주어진다(i ≤ x, j ≤ y). www.acmicpc.net 2차원 배열이기에 2중 for문을 사용하여, 문제내용 그대로 구현했다. 하지만 그냥 python3으로 제출하게되면 시간초과가 났기 때문에, 다른 방법을 이용하라는 출제의도같다. 일단은 pypy3로..

문제 링크 : https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항 계수가 뭔지 몰라서 위키백과에서 보고 그대로 코드로 옮겼다. * 이항계수 파이썬 코드 from math import factorial as f n,k = map(int,input().split()) if kn : print(0) else : print(int(f(n)/( f(k)*f(n-k) )))​

문제 링크 : https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 문제 피보나치 수는 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 피보나치 수를, 재귀함수가 아닌 다른방법 (반복문)으로 구현하라는 문제였다. 숫자 범위가 꽤 컸는데, 실제로 해보니 ..

문제링크 : https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, www.acmicpc.net 뭔가 생각 못한 반례가 있을거라는 느낌이 있었지만, 없었다. 문제 그대로 구현만 하면 정답이었다. 64를 반으로 자르고 잘라서..

문제 링크 : https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 산술평균, 중앙값, 범위는 쉬웠지만 최빈값이 조금 어려웠다. 최빈값을 구해주는 모듈이 있었는데 콜렉션 모듈의 Counter였다. https://infinitt.tistory.com/183 파이썬 Collections 모듈 - counter , most_common collections 모듈은 기본적으로 파이썬에 내장되어있는 내장함수입니다. (따로 설치가 필요 없..) 리스트나, 문자열의 요소에 대한 개수를 구할때 반복..