'Algorithm' 카테고리의 글 목록 (13 Page)

코드 구현력 기르기 / 10. 점수계산

2023.01.07

나의 풀이 연속 답 맞추기 -> 가산점 틀린 문제 = 0점 1번 문제 맞춘경우 = 1점 앞선 문제 틀리고 맞춘경우 = 1점 연속적으로 맞춘경우 = +1점씩 증가 입력 N : 문제의 개수 arr : 채점결과 출력 채점 결과에 대해 총 점수 출력 ———————————————————————————————————————— 강사님 풀이

Algorithm/파이썬 코딩테스트

나의풀이 주사위 3개 규칙(1) : 같은 눈3개 -> 10,000원 + (눈*1,000) 규칙(2) : 같은 눈 2개 -> 1,000원 + (같은 눈*100) 규칙(3) : 모두 다른 눈 -> (가장 큰눈*100) 입력 N : 사람 수 N개의 줄 , 주사위 3개 입력 (빈칸 띄고) 출력 가장 많은 상금 받은 사람의 상금 출력 카운터 배열 생성 주사위의 눈 인덱스에 카운터 1 증가 같은눈이 3개일때 카운터 3 같은눈이 3개일때 2개일때 반복하고 나머지는 for else 리턴 ——————————————————————————————————————————————————————————————— tmp = input().split() 공백을 사이로 여러개 입력시 변수 a 는 list a의 원소는 str N명 반복 ..

Algorithm/파이썬 코딩테스트

코드 구현력 기르기 / 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

코드 구현력 기르기 / 10. 점수계산

코드 구현력 기르기 / 9. 주사위 게임

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

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

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

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

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

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

티스토리툴바