전체 글
-
section2. 최솟값 구하기알고리즘 2022. 10. 21. 22:17
arr = [5, 3, 7, 9, 2, 5, 2, 6] arrMin = float('inf') # 파이썬에서 가장 큰 값 초기화 for i in range(len(arr)): if arr[i] < arrMin: arrMin = arr[i] print(arrMin) arr = [5, 3, 7, 9, 2, 5, 2, 6] arrMin = arr[0] for i in range(1, len(arr)): if arr[i] < arrMin: arrMin = arr[i] print(arrMin) arr = [5, 3, 7, 9, 2, 5, 2, 6] arrMin = float('inf') for i in arr: if arr[i] < arrMin: arrMin = arr[i] print(arrMin)
-
section2.3 K번째 큰 수알고리즘 2022. 10. 21. 22:04
현수는 1부터 100 사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력하는 프로그램을 작성하세요. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값 은 22입니다. import sys sys.stdin = open("input.txt", "rt") N, k = map(int, input().split()) a = list(map(int, input().split())) b = [] # 2중 for문 사용 for x in range(N..
-
section2.2 K번째 수알고리즘 2022. 10. 21. 20:14
N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자 열중에서 s번째부터 e번째까지의 수를 오름 차순 정렬했을 때 k번째로 나타나는 숫자를 출력 3번째 줄을 입력 받아야 하는데 n개로 계속 바뀜 변수를 설정하고 거기에 값을 저장해야해서 for문을 어떻게 돌릴지 모르겠음 map을 이용해서 바로 list에 넣을 수 있는지? import sys sys.stdin = open("input.txt", "rt") test = int(input()) for x in range(test): list = [] tlist = [] n, s, e, k = map(int, input().split()) # 방법1. 한 줄 입력이지만 for문으로 개별 값 받기 > 실패 #for i in range(n): # list.append..
-
section2.1 K번째 약수알고리즘 2022. 10. 20. 22:32
N과 K를 입력받고 N의 약수들 중 K번째로 작은 수를 출력 단, N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 -1을 출력 import sys sys.stdin = open("input.txt", "rt") n, k = map(int, input().split()) list = [] for i in range(1, n+1): if n%i == 0: list.append(i) if len(list) < k: print(-1) else: print(list[k-1]) 답은 맞았는데 굳이 list를 만들지 않아도 되는 문제였다 import sys sys.stdin = open("input.txt", "rt") n, k = map(int, input().split()) cnt = 0..
-
VS Code 파이썬 개발환경 구축, txt 파일로 입출력 받기알고리즘 2022. 10. 20. 21:56
VS Code에서 txt파일의 마크업언어를 이미 사용중이었다 파이썬 개발 환경으로 옮기려니까 갑자기 혼란스러웠다 파일을 새로 만들어도 계속 txt로 만들어졌다 일단 python을 설치해봤다 왼쪽의 5번째 클릭 후 python을 설치하고 실행한다 그리고 파일을 새로 만들면 역시나 txt파일이다 오른쪽 아래의 일반 텍스트를 클릭한 후 파이썬을 선택한다 그러면 파이썬이 정상적으로 실행이 된다 문제는 출력값을 input.txt로 받고 싶은데 인식을 못한다는 점이었다 왼쪽 상단 file > open file 미리 만들어두었던 파일을 열어준다 import sys sys.stdin = open("input.txt", "rt") n = input() print(n) 파이썬 파일에 import 해주고 input.txt에..
-
파이썬 기본 문법 (3)알고리즘 2022. 10. 20. 20:46
알고리즘 공부를 다시 시작하면서 까먹었던 파이썬 문법 복습입니다. 인프런 '파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비)' 8강 ~ 12강입니다. 리스트와 내장함수(1) 리스트 # 빈리스트 a=[] print(a) b=list() print(b) # [] # [] # 리스트 생성 c=[1, 2, 3] print(c) print(c[0]) # [1, 2, 3] # 1 d=list(range(1, 11)) print(d) # [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] f = c + d print(f) # [1, 2, 3, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] append() & insert() & pop() & remove() & index() c.append(6) pri..
-
파이썬 기본 문법 (2)알고리즘 2022. 10. 19. 23:51
알고리즘 공부를 다시 시작하면서 까먹었던 파이썬 문법 복습입니다. 인프런 '파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비)' 5강 ~ 7강입니다. 반복문을 이용한 문제풀이 1) 1부터 N까지 홀수 출력하기 # 1부터 N까지 홀수 출력하기 n = map(int, input("숫자 입력:")) for i in range (1, n+1): if i % 2 == 0: continue print(i) i += 1 TypeError: unsupported operand type(s) for +: 'map' and 'int' 저번 문법에서 썼던 것 생각없이 했는데 이번에는 1개를 받기 때문에 map을 사용하지 않는다 > map을 사용하는 이유는 1개의 입력이 아니라, 여러개가 입력된 경우 사용한다 단순하게 n을 입..
-
파이썬 기본 문법 (1)알고리즘 2022. 10. 19. 15:07
알고리즘 공부를 다시 시작하면서 까먹었던 파이썬 문법 복습입니다. 인프런 '파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비)' 1강 ~ 4강 입니다. 변수명 정하기 1. 영문과 숫자, _로 이루어진다. 2. 대소문자를 구분한다. 3. 문자나, _로 시작한다. 4. 특수문자는 사용 금지 5. 키워드를 사용하면 안된다. 파이썬 IDLE 실행 file > new file > 코드 작성 > f5 실행 주석 #한 줄 주석 ''' 여러 줄 주석 ''' 변수 여러 개 선언 a, b, c = 3, 2, 1 값 교환 a, b = 10, 20 print(a, b) #10 20 a, b = b, a print(a, b) #20 10 변수 타입 a = 12345 print(type(a)) # a = 1.2345 print(t..