본문 바로가기

전체 글

(27)
Between Two Sets 문제 https://www.hackerrank.com/challenges/between-two-sets/problem 에휴 ㅠㅠ 문제가 이해안가서 하루종일 이거만 붙잡고 있다가 결국 discussions 긁어옴 최대공약수와 최소공배수이용해서 구하는 문제였음. 1. from functools import reduce def gcd_of_list(list): x = reduce(math.gcd, list) return x def lcm(denominators): return reduce(lambda a, b: a * b // math.gcd(a, b), denominators) l = lcm(a) g = gcd_of_list(b) i = lcm(a) ans = 0 while i reduce(lambda a,..
머신 러닝의 종류 (지도/비지도/강화 학습) 지도, 비지도, 강화 학습의 특징 지도 학습 레이블된 데이터 직접 피드백 출력 및 미래 예측 비지도 학습 레이블 및 타깃 없음 피드백 없음 데이터에서 숨겨진 구조 찾기 강화 학습 결정 과정 보상 시스템 연속된 행동에서 학습 지도학습으로 미래 예측 분류: 클래스 레이블 예측 과거의 관측을 기반으로 새로운 샘플의 범주형 클래스 레이블을 예측하는 것이 목적 클래스 레이블은 이산적이고 순서가 없어 샘플이 속한 그룹으로 이해할 수 있음 회귀: 연속적인 출력 값 예측 예측 변수(또는 설명 변수, 입력)와 연속적인 반응 변수(또는 출력, 타깃)가 주어졌을 때 출력 값을 예측하는 두 변수 사이의 관계를 찾음 번호 알고리즘 이름 분류 문제 회귀 문제 1 선형회귀(linear regression) X O 2 정규화(reg..
Kangaroo 문제 https://www.hackerrank.com/challenges/kangaroo/problem?h_r=next-challenge&h_v=zen 서로 다른 위치에서 시작하고 다른 거리를 점프하는 캥거루가 같은 점프횟수로 동시에 같은 위치에 도착하면 YES, 못한다면 NO 출력 입력 x1, v1, x2, v2 출력 YES or NO 제출한 코드 def kangaroo(x1, v1, x2, v2): i = 1 while v1>v2 and x1+(v1*i)v2 이건 딱히 이슈가 없는 듯
Apple and Orange 문제 https://www.hackerrank.com/challenges/apple-and-orange/problem 문제가 너무 길어서 당황했지만 그냥 주어진 숫자를 더해서 범위내에 있는지 확인해서 출력하는 문제 입력 범위 시작, 끝 사과나무 오렌지나무 위치 각각 사과 오렌지나무에서 떨어진 과일 갯수 사과가 사과나무로부터 떨어진 거리 음수일경우 왼쪽 양수일경우 오른쪽 오렌지가 오렌지나무로부터 각각 떨어진 거리 음수, 양수 마찬가지 출력 범위시작 끝 사이에 떨어진 사과 수 범위시작 끝 사이에 떨어진 오렌지 수 입력 예 7 11 5 15 3 2 -2 2 1 5 -6 출력 예 1 1 제출한 코드 #!/bin/python3 import math import os import random import re im..
Grading Students (python3) 문제 https://www.hackerrank.com/challenges/grading/problem 5 단위로 점수를 올려주는데 올렸을 때 원래 점수와 3이상 차이나면 올리지 않음 올렸을때 40미만이면 올리지 않음. 즉 0~37까지는 원래점수 그대로. 38부터는 40으로 올려줌. 입력 예 4 73 67 38 33 출력 예 75 67 40 33 제출한 답 def gradingStudents(grades): return [n if n < 38 or n % 5 < 3 else (n + 5 - (n % 5)) for n in grades] if __name__ == '__main__': fptr = open(os.environ['OUTPUT_PATH'], 'w') grades_count = int(input(..
Loops (python3) 제곱한 수를 0부터 N번째 줄까지 출력 입력 예 5 출력 예 0 1 4 9 16 제출한 코드 n = int(input()) print(*[x**2 for x in range(n)], sep='\n')
Python If-Else Discussions 문제 홀수일때 Weird 출력 20이상이거나 2~5사이의 짝수는 Not Weird 출력 6~20사이의 짝수는 Weird 출력 제출한 코드 n = int(input().strip()) if n%2 == 0 and (n>20 or n 20) ]) 이렇게도 활용하는구나ㅋㅋ 재밌다 ㅎ
Birthday Cake Candles(python3) 문제 가장 긴 길이의 양초 개수를 출력 입력 4 3 2 1 3 출력 2 통과한 코드 from collections import Counter def birthdayCakeCandles(ar): dcount = Counter(ar) return dcount[max(dcount.keys())] 리스트보다 딕셔너리가 빠름