분류 전체보기
유클리드 호제법두 수 a, b가 있을 때, 서로 상대 수를 나눠서 원하는 수를 구할 수 있다.만약 a>b이고, a%b==r이라면, a와 b의 최대공약수는 b와 r의 최대공약수이다.최대공약수는 보통 gcd라 쓰는데, def gcd(a, b): while b!=0 : tmp = b b = a%b a = tmp return a 이렇게 구현하면 된다.최소공배수는 두 수의 곱/최대공약수를 하면 된다. 에라토스테네스의 체소수 알고리즘을 풀 때,시간복잡도를 줄이는 방법 중 하나.체로 걸러내는 것.어떻게? [과정] - 모든 정수를 놓고, - 그 중 가장 작은 소수의 배수들을 모두 지운다. 이 두 단계 반복!
우선 import pandas as pd를 해줍니다. 1. 0행이 데이터프레임의 열이름인 경우sep인 구분자를 " "로 봅니다. 이 구분자는 \t, | 등 다른 것이 될 수 있습니다. df = pd.read_csv("데이터의/경로/파일이름.txt", sep = " ")이 경우, 코드에는 작성돼있지 않지만, 기본적으로 read_csv 함수의 인자인 header가 0으로 설정되어 있습니다. 2. 열이름을 생성하고 싶은 경우df = pd.read_csv("경로/와/데이터/이름.txt", sep = "\t", names = ['name', 'age', 'height'], header = None)header인자를 None으로 주고, names를 설정하고 싶은 열이름의 리스트로 정의해줍니다. 3. 열이름 없이..
오늘은 프로그래머스 1단계 3문제 풀었다 ^~^ 하하낼부터https://code-challenge.elice.io/explore 엘리스 코드 챌린지[엘리스 코드 챌린지] 신청 페이지 입니다. 현재 알고리즘 코드 챌린지가 진행 중입니다!code-challenge.elice.io이거 할 거다!프로그래머스 1단계 풀고있는 거랑 안 푼 거 합해서 15개.7월 안에 마무리 하고 싶다 7/8~7/19 엘리스 코드 챌린지7/14~8/3 알고리즘 특강
