Python

문제 실행시간 제한 : 30sec 요약하자면, start와 end를 입력받고 두 수에 존재하는 a=b+c인 경우의 수를 모두 찾아 개수를 구하는 문제이다. 입력의 크기를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억(10^8)을 넘어가면 시간 제한을 초과할 가능성이 있다. 시간제한이 1초인 문제를 만났을 때, 일반적인 기준은 다음과 같습니다. 입력이 10,000,000 개의 경우: O(N) 알고리즘 입력이 50,000 개인 경우: O(N * log N) 알고리즘 입력이 10,000 개인 경우: O(N * N) 알고리즘 입력이 400개: O(N * N * N) 알고리즘 입력의 최댓값이 1,000,000 이기 때문에, O(n) 알고리즘의 경우 0.1 초가 걸릴것이고..

# 데이터프레임에서 다른 데이터프레임과 병합 df4 = pd.DataFrame({'A': ['foo', 'bar', 'foo', 'bar', 'foo', 'bar', 'foo', 'foo'], 'B': ['one', 'one', 'two', 'three', 'two', 'two', 'one', 'three'], 'C': np.random.randn(8)}) pd.merge(df, df4, on='A') # 인덱스 확인 df.index # 컬럼 확인 df.columns # 데이터프레임에서 값만 확인 df.values # 데이터프레임에서 describe() 함수 사용 df.describe() # 데이터 정렬 df.sort_values(by='B', ascending=False) # 컬럼 선택 df['A'] ..

문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한 후 출력한다. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. Python 풀이 arr = [] for i in range(10): n = int(input()) arr.append(n % 42) arr = set(arr) print(len(arr)) 빈 배열을 선언 하고, 입력 값 n을 입력 받은뒤 42로 나눈 나머지를 a..

문제 1~13

문제 설명 : 정수(1 ~ 100) 1개를 입력받아 1부터 그 수까지 짝수의 합을 구해보자. 입력 : 정수 1개가 입력된다. (0 ~ 100) 출력 : 1부터 입력된 수까지 짝수의 합을 출력한다. n = int(input()) sum = 0; for i in range(1,n+1): if(i%2==0): sum += i print(sum)

1. 5명 학생의 점수가 score=[68, 75, 91, 55, 99]에 저장되어 있다. 각 학생의 점수를 반복문을 이용하여 확인하여 80점 이상이면 “1급”, 60점 이상이면 “2급”, 60점 미만이면 “불합격”을 아 래와 같이 출력되도록 프로그램 하시오. 1번 학생 : 2급 2번 학생 : 2급 3번 학생 : 1급 4번 학생 : 불합격 5번 학생 : 1급 2. 다음과 같이 피타고라스 정리를 만족하는 삼각형의 리스트(list)를 만들어 출력하는 프로그램을 작성하시오. 단 삼각형의 한 변의 길이는 1 이상 30 이하이다. 3. 아래와 같이 임의의 금액을 입력받아 50000원권, 10000원권, 5000원권, 1000원권과 500원 동전, 100원 동전, 50원 동전, 10원 동전 및 바꾸지 못한 돈으로 ..

def math Docstring 툴팁 자동완성 time matplotlib, numpy Markdown 주소 형변환 리스트 리스트를 이용해 기온 그래프 출력 리스트 합치기 리스트 값 할당 리스트 요소 삭제와 리스트 길이 remove를 이용한 리스트 요소 삭제 pop을 이용한 list 요소 추출 in 을 이용해 list에 해당 값의 요소가 들어있는지 확인 2차원 배열을 이용한 3도시의 기온 그래프 출력 리스트 최대,최소,평균