'Algorithm/파이썬 코딩테스트' 카테고리의 글 목록 (8 Page)

코드 구현력 기르기 / 8 . 뒤집은 소수

2023.01.06

#입력 N : 자연수의 개수 list = [ , , , ] N개의 수 자연수 뒤집기 : def reverse(x) 소수인가? : def isPrime(x) —————————-—————————-—————————-—————————-—————————-—————————-—————————- 나의 풀이에서 문제점 '구분자'.join(리스트) join 함수는 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수 '_'.join(['a', 'b', 'c']) 라 하면 "a_b_c" 와 같은 형태로 문자열을 만들어서 반환 문자열에는 reverse라는 메서드(함수)가 존재X 그렇기 때문에 reverse를 이용하기 위해서 문자열을 리스트로 타입을 변환 -> reverse 함수를 이용 ..

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 7. 소수(에라토스테네스 체)

2023.01.06

소수 n 1 과 자기 자신 n 으로만 딱 나눠지는 수 약수가 1과 자기 자신뿐 ex ) 2 -> 1,2 7 -> 1,7 소수인 경우 약수가 2개 ( 1과 자기 자신 ) 입력값이 소수인경우 1 을 리턴하는 함수 생성 1부터 N 까지의 수중에 소수의 개수 ———————————————————————————————————————————————————————————————— 에라토스테네스의 체 1부터 20까지 의 수 판별 ch.count(0) = 10 # 0 과 1 은 제외해서 8개의 소수

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 6. 자릿수의 합

2023.01.05

easy ~~ ——————————————————————————————————————————————————————————————————————————————————————— 강사님 풀이 몫과 나머지로 푸는 방법 while x > 0 :

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 5. 정다면체

2023.01.05

정N면체 , 정M면체 두개의 주사위 가장 나올 확률이 높은 눈의 합 구하기 정답이 여러 개일 경우 오름차순 눈의 합 배열 만들기 배열의 원소 count 를 비교 for 문 너무 남발하는거같은데 이게 맞나 .. 강의 보고 옵시다 ———————————————————————————————————————————————————————————————————————— 원하는 길이 리스트 만들고 싶을 때 cnt = [0] * n 인덱스 i+j cnt[i+j] += 1 # 값 증가

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 4. 대표값

2023.01.04

1. N 명 , 수학점수 입력받기 2. 수학점수 평균 구하기 (소수점 첫째자리 반올림) 3. 평균에 가장 가까운 학생 찾기 평균에서 빼서 절대값 ? -> 수학점수 평균(반올림) , 평균에 가장 가까운 학생 몇번째 여러 개일 경우 -> 높은 학생 높은 학생이 어러명 -> 번호가 빠른 학생 모르겠다 강의보고 오자 —————————————————————————————————————————— 첫번째 인덱스부터 차례로 반복 비교하기 비교할 변수 지정 , 가장큰값 or 가장작은값 몇 번째 학생인지 구하기 —> enumerate() 해서 인덱스 !! 거리비교 abs() 절대값 씌우기 반올림하기 int(ave+0.5)

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 3. K번째 큰 수

2023.01.03

나의 풀이 N , K 를 입력받는다 N : 카드의 개수 / K: 카드 3장을 뽑아 합한 값 중 K 번 째로 큰 수 N 개의 자연수를 입력받아 배열에 저장 3장의 카드를 뽑는 모든 경우의 수 {0,0,0} ~ {9,9,9} 각 차례에서 같은 번호를 뽑는 경우는 제외 ( 한번 뽑은 카드는 뽑을 수 없음 ) 뽑은 3장의 카드의 값을 합하여 배열에 저장 이때 배열의 원소들(카드 3장의 합)은 중복될수 있다 이것을 집합으로 변환하여 중복을 제거한다 다시 리스트화 하여 정렬하고 K 번째로 큰 수를 출력하자 조건문 생성 , 경우의 수를 생각하는데 시간이 좀 걸림 리스트,집합 sort() , reverse() 함수 좀더 짧게 쓸수는 없나 ? ( 그냥할걸 생각하다가 시간 걸림) 각각 변환해야하는것인가 강의를 보고 옵시다..

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 2. K번째 수

2023.01.03

나의 풀이 testcase = int(input("테스트 케이스의 수를 입력")) # 반복할 케이스의 수를 지정 for i in range(testcase): N,s,e,k = map(int,input().split()) 각 케이스별 N,s,e,k 수 지정 빈 배열을 생성 N개의 숫자를 입력받아 리스트에 저장 N 개의 숫자에서 s 번째 부터 e 번째 까지의 수를 오름차순 정렬 —> sort() 정렬된 배열에서 k 번째 숫자 —> result[k-1] 오래걸려도 풀긴했다 강의를 보고 와보자 ——————————————————————————————————————————————————————————————— 잘 풀었음 내가 쓰는 프로그램은 한줄씩 입력받고 출력받아서 강의랑 결과가 좀 다름 ( 괜히 똑같이 한다고..

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 1. K번째 약수

2023.01.03

나의 풀이 자연수 N , K 를 입력받는다 1부터 자연수 N까지 반복문을 실행 N을 차례로 나눠가며 나머지가 0이 되는 N을 찾는다 -> 이것들은 N의 약수들이겠지 ? 반복문의 실행으로 나온 N의 값들을 배열에 저장한다 배열[K-1] 를 출력하자 N의 약수들의 개수 = 배열의 길이 : len(arr) i 반복 -> 약수 찾음 -> cnt 1증가 -> cnt 와 k 값 확인 -> 같다면 break K : N의 약수들중 K 번째로 작은 수 break : 약수들중에서 k 번째로 작은 수를 찾았다면 반복문을 빠져나온다 for else..

티스토리툴바