덴마크 당나귀의 개발일지

전에 에라토스테네스의 체를 공부했지만, 그냥 개개별의 수에 대해서 원초적인 방식으로 문제를 접근했을 때 시간초과가 떠서 다른 방식을 검색해보다 알게 된 것이 바로 중간값을 이용한 방법이다. 쉽게 설명하면, 16의 약수는 1,2,4,8,16 으로 4를 기준으로 양옆으로 퍼져있다. 즉, 중간값을 기준으로 해당 약수의 갯수가 나란히 있다는 것이다. 이 방법을 바탕으로 import math n = 7 cnt = 0 for i in range(2,int(math.sqrt(n)) + 1): if n % i == 0: a = False break else: a = True print(a) n = 7로 두고 소수인지 판별을 해보면 false 가 나오고 8로 하면 true가 나온다. math.sqrt(숫자) + 1 이걸..

파이썬 2022. 8. 11. 14:58

순열 : 서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 나열하는 것. 예) {'A','B','C'} 에서 세 개를 선택하여 나열하는 경우: 'ABC', 'ACB','BAC','BCA','CAB' 나열 하는것 이 경우 itertools 에서 permutations를 사용하면 되는데 코드로 보면 from itertools import permutations data = ['a','b','b','d'] temp = [] result = list(permutations(data,3)) print(result) 이런 식으로 사용 하면 된다. 조합 : 서로 다른 n개에서 순서에 상관 없이 서로 다른 r개를 선택하는 것이다. {A,B,C}에서 순서를 고려하지 않고 두개를 뽑는 경우 :'AB', 'AC', 'B..

파이썬 2022. 8. 5. 17:44

다들 sort ,sorted ,set 이런 정렬 함수들은 알 것입니다. 그러나 그 함수들의 인자들이 들어가면서 그 함수들이 어떤 기능을 할 수 있을지는 모릅니다! 그래서 이번에 저도 공부를 하다 막히는 부분이 있다보니 검색을 통해 알게 된 부분이 있어 제 블로그에 올립니당 sort(key = len)으로 인자를 주면 리스트 안에 있는 문자열 값들이 글자수 즉, 문자열의 길이에 따라 정렬이 됩니다! import sys n = int(input()) l = [] for i in range(n): temp = sys.stdin.readline() temp = temp.strip() l.append(temp) l.sort(key = len) print(l) 이건 제가 문제를 풀고 있던 백준 1181번 인데, 이..

파이썬 2022. 7. 30. 23:22

백준 문제 11650번을 풀다가 리스트안에 리스트가 있는 2차원 배열을 만들었는데, 이것을 정렬하는 문제였다. 또 대학교에서 내가 c 언어 문제를 풀듯이 풀어보지 말고, 파이썬 내장 함수를 최대한 활용하는 게 목표라 그래도 sort를 활용해서 풀었다. list.sort() 를 하면 list[i]를 기준으로 오름차순 정렬되는 것을 알 수 있다. 더불어서 sort함수의 인자로 key = lambda x:x[0] 혹은, key = lambda x : -x[0] 을 넣을 수 있는데, 이렇게 특정값을 기준으로 정렬할 수 도 있다는 것을 알게 되었다. 2차원 배열 정렬,, 알고가자! 하루는 sort,set,sorted정리를 해야겠따. 말 나온김에 있다 정리해서 머리에 넣어야징

파이썬 2022. 7. 29. 05:55

collections 모듈은 기본적으로 파이썬에 내장되어있는 내장함수다. 리스트나, 문자열의 요소에 대한 개수를 구할때 반복문으로도 구할 수 있지만[내가 그렇게 문제 풀다가 아주그냥 그대로 터져버림] counter 함수를 사용하면 편리합니다. 그리고 가장 높은빈도(frequency)로 등장되는 값 (최빈값)을 구하는 most_common함수도 있습니다. 예를들어 [-1,-1,3,-2,-2] 이렇게 나온다면, Counter().most_common() 을 사용하면 [(-2, 2),(-1, 2),(-3, 1)] 이렇게 나온다. 즉 빈도수를 측정해주는데, 애초에 Counter 함수가 딕셔너리 형태로 나오므로, 빈도수가 1순위 지만, 리스트 안에 튜플의 첫번째 값을 더 작은 수를 기준으로 정렬된다! 나 처럼 애..

파이썬 2022. 7. 28. 16:02

파이썬에서 숫자를 뒤집으려면 다른 언어들처럼 for문 써서 나머지에 원래 자릿수만큼 곱해주고 또 나머지 구해서 또 자릿수만큼 곱해주고 이렇게 하는 방법이 가능하긴 하지만, 숫자가 커지면 헷갈리거나, for문을 제대로 만들기도 헷갈리지만, 쓰지 않는다면 굉장히 번거로워진다. 그렇기에 파이썬에서는 예를 들어, 421을 뒤집어서 124를 만들려면 a = 421 a = int(str(a)[::-1]) 이런식으로 list의 성질을 사용하면 수를 뒤집을 수 있다.

파이썬 2022. 7. 15. 12:53