728x90 분류 전체보기431 Baekjoon Training #1436 #1436 #n번째 영화의 제목 n=int(input()) #n입력 cnt=0 #counter변수 0으로 초기화 num=666 #666부터 전수조사를 위해 num을 666으로 초기화 while True: #num을 string으로 바꿔서 666이 포함이 되어있으면 counting진행 if "666" in str(num): cnt+=1 #counter가 입력한 n과 일치하면 num을 출력 if cnt==n: print(num) break #목표값을 찾으면 전수조사 종료 num+=1 #반복문이 진행될때마다 num을 1씩커지게해서 전수조사 진행 조건문을 이용해서 문자열에서 원하는 내용이 있는지 조사하는 방법을 알게되었다. 브루트포스 알고리즘 즉 전수조사 알고리즘의 핵심은 반복문을 통해 base가 되는 값들을 .. 2022. 9. 20. Baekjoon Training #7568 #7568 num = int(input()) #학생 수 입력 slist = [] #학생 스펙 리스트 anslist=[] #덩치 등수 리스트 for i in range(num): w, h = map(int, input().split()) #무게와 키를 입력받음 slist.append((w, h)) #학생 스펙 리스트에 입력함 #브루트포스 알고리즘 진행 for a in slist: #등수 지정할 학생 지정 rank = 1 #초기 등수는 1로 시작 for b in slist: #비교대상 학생 지정 if a[0] 2022. 9. 20. Baekjoon Training #25304 #25304 x = int(input()) n = int(input()) sum = 0 for i in range (n): a,b = map(int,input().split()) sum += a*b if x == sum: print("Yes") else: print("No") 반복문에 새로운 문제가 등록되어 풀어보도록하였다. 특별한 for문이라기 보다는 단순하게 map을 활용하여 여러값을 반복적으로 입력받고 0으로 설정해놓은 sum에 계속해서 더해주었다. 입력이 종료되면 처음 입력해준 x값과 sum의 값을 비교하여 Yes 또는 No를 출력하였다. 2022. 9. 18. 자료구조론(2) 함수 호출 int main(void) { int sum; int a=4. b=5; sum = add(a,b); cout 2022. 9. 12. Baekjoon Training #11050 #11050 이항계수는 이와같이 계산되므로 위의 식을 코드로 작성해준다. from math import factorial n,k=map(int, input().split()) ans=factorial(n)//(factorial(k)*factorial(n-k)) print(ans) math 모듈에서 factorial을 import해왔다. factorial 함수를 이용하여 위 식을 구현해주고 출력하였다. 2022. 9. 8. Baekjoon Training #1037 #1037 a=int(input()) n=list(map(int,input().split())) print(min(n)*max(n)) 첫째줄로 약수의 개수를 입력받고 둘째줄로 약수들을 입력받는다. 약수의 최소값과 약수의 최대값을 곱하면 찾고자하는 N의 값을 구할 수 있으므로 min, max함수를 이용하여 출력한다. 2022. 9. 5. Baekjoon Training #5086 #5086 while True: a, b = map(int, input().split()) if a == 0 and b == 0: break elif b % a == 0: print('factor') elif a % b == 0: print('multiple') else: print('neither') while문을 통해서 a와 b가 동시에 0이 되는 시점까지 반복하여 입력을 받는다. 조건 4가지를 걸어준다. 첫번째는 a와 b가 동시에 0이 되는 경우로 break를 걸어준다. 두번째는 b가 a로 나누어 떨어지는 경우로 factor를 출력해준다. 세번째는 a가 b로 나누어 떨어지는 경우로 multiple을 출력해준다. 마지막으로 이 모든 경우에 해당되지 않으면 neither를 출력해준다. 2022. 9. 4. 자료구조론 기초(1) C++ c++의 설계 철학 -엄격한 타입 검사, 범용 언어, 효율적, 이식성 -여러 가지의 프로그래밍 스타일을 지원(절차 지향, 데이터 추상화, 객체 지향, 일반화) -프로그래머가 자유롭게 선택할 수 있도록 설계 -최대한 C와 호환 -플랫폼에 의존적이거나 일반적이지 않은 특징은 제거 c++의 특징 -클래스(class) => 클래스를 이용하여 하나의 객체의 속성과 동작들은 한곳으로 모아서 정의 -상속(inheritance) => 클래스를 상속받아서 기존의 코드를 재사용 -연산자 중복(operator overloading) => 대상에 따라서 동일한 연산자로 새로운 연산을 정의 -함수 중복(function overloading) => 매개 변수만 다르면 동일한 이름의 함수를 여러 개 만들 수 있음 -동적 메.. 2022. 9. 4. Coursera-Supervised Machine Learning: Regression and Classification (7) Gradient descent intuition gradient descent식을 해석해보았다. 미분값은 w지점의 접선의 기울기를 의미하므로 J가 우상향일때는 양수의 값이 나오고 J가 우하향일때는 음수의 값이 나온다. 양수의 값이 나오면 learning rate인 alpha값은 양수이므로 w를 감소시키는 함수가 된다. 우상향일때 w를 감소시키면 J가 최소인지점과 가까워지므로 올바른 식임을 알 수 있다. 음수의 값이 나오면 반대로 w를 증가시키는 함수가 된다. 우하양일때 w를 감소시키면 J가 최소인 지점과 가까워지므로 이또한 올바른 식임을 알 수 있다. 이렇게 grdient descent에 대한 직관적인 해석을 해보았다. Learning rate 이전부터 이용하던 alpha값 learning rate는 학.. 2022. 8. 24. 이전 1 ··· 41 42 43 44 45 46 47 48 다음 728x90
