*문제 출처는 백준에 있습니다. 문제 제목: 소수 찾기 문제 사이트: https://www.acmicpc.net/problem/1978 나의 풀이 # 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. def isPrime(x): if x == 1: return False for i in range(2, x//2 +1): if x % i == 0: return False else: return True n = int(input()) m = list(map(int, input().split())) cnt = 0 for i in m: if isPrime(i) == True: cnt += 1 print(cnt) isPrime 함수로 소수를 판별해주었다. for문을 돌면서 입력 받은..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 행렬의 곱셈 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12949 나의 풀이 def solution(arr1, arr2): answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))] for i in range(len(arr1)): for j in range(len(arr2[0])): for k in range(len(arr1[0])): answer[i][j] += (arr1[i][k] * arr2[k][j]) return answer 행렬의 기본적 곱셈 계산 이미치출처 : https://brunch.co.kr/@li..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 피보나치 수 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12945 나의 풀이 1 - 재귀함수 이용 (오답 + 런타임에러) def fibo(n): if n

*문제 출처는 백준에 있습니다. 문제 제목: 10870번 피보나치 수 5 문제 사이트: https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써..

*문제 출처는 백준에 있습니다. 문제 제목: 팩토리얼 문제 사이트: https://www.acmicpc.net/problem/10872 나의 풀이 (재귀함수 이용) def factorial(n): result = 1 if n > 1 : result = n * factorial(n-1) return result else: return 1 n = int(input()) print(factorial(n))

참고 서적 도서명: 모두의 딥러닝 저자 : 조태호 출판 : 길벗 발매 : 2020.01.27 오차 역전파 신경망 내부의 가중치는 오차 역전파 방법을 사용해 수정한다. 오차 역전파는 경사 하강법의 확장 개념이다. 우리는 XOR 문제를 해결할 때 정답에 해당하는 가중치와 바이어스를 미리 알아본 후 이를 집어넣었다. 그렇다면 이 가중치와 바이어스를 실제 프로젝트에서는 어떻게 구할 수 있을까? 이 부분은 어려운 문제이기도 하고, 딥러닝으로 나아가는 가장 중요한 부분이기도 하다. 우리가 앞서 배운 경사 하강법은 임의의 가중치를 선언하고 결괏값을 이용해 오차를 구한 뒤 이 오차가 최소인 지점으로 계속해서 조금씩 이동시킨다. 이 오차가 최소가 되는 점(미분했을 때 기울기가 0이 되는 지점)을 찾으면 그것이 바로 우리..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 신규 아이디 추천 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: [1차] 비밀지도 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/17681 나의 풀이 def solution(n, arr1, arr2): answer = [] # bin 함수 [2:] 로 해준다. for i, j in zip(arr1,arr2): # bin(i|j) 는 i랑 j를 이진변환 하고 같은 자리에 # 모두 0이 오면 0, 하나라도 1이 있으면 1로 출력 tmp = str(bin(i| j)[2:]) if len(tmp) < n: tmp = "0" * (n-len(tmp)) + tmp tmp = tmp.replace("1","#") tmp = tmp.replace("0"," ") answe..

참고 서적 도서명: 모두의 딥러닝 저자 : 조태호 출판 : 길벗 발매 : 2020.01.27 퍼셉트론 신경망을 이루는 가장 기본 단위 퍼셉트론 하나로 해결되지 않던 XOR 문제를 은닉층을 만들어 해결하였다. 인간의 뇌는 치밀하게 연결된 약 1,000억 개의 뉴런으로 이루어져 있다. 우리 몸 안에 있는 수많은 뉴런은 서로 긴밀히 연결되어 신경 말단에서부터 뇌에 이르기까지 곳곳에서 자신의 역할을 수행한다. 이처럼 복잡하고 어려운 조합의 결과가 바로 우리의 '생각'이다. 이러한 뉴런과 비슷한 매커니즘을 사용한다는 상상과 함께 출발한 연구가 바로 인공 신경망(Artificial Neural Network) 연구이다. 뉴런과 뉴런이 새로운 연결을 만들기도 하고 필요에 따라 위치를 바꾸는 것처럼, 여러 층의 퍼셉트..

문제 해결이란? 초기 상태에서 목표상태에 도달하는 과정이다. 8-Puzzle 타일을 1부터 8까지 순서대로 배치하는 게임 • 상태(state): Location of tiles: 8개의 타일의 각각의 위치와 빈칸의 위치 • 동작(action): Move blank Left, Right, up, down: 빈칸으로 왼쪽, 오른쪽, 위, 아래 이동 • 목표 도달 확인(goal test): 주어진 목표상태에 도달하였는지 확인 • 경로 비용(path cost): 한번 action할 때마다 1씩 증가 (경로의 수) 상태공간 그래프 인공지능에서는 최적의 해를 찾기 위해, 각 동작에 따른 상태 변화를 그래프로 나타내어 해결한다. 이러한 문제 해결과정에 있어서 우리는 다음과 같은 탐색 방법을 찾아볼 수 있다. 그래프 ..

*문제 출처는 백준에 있습니다. 문제 제목: 2869번 달팽이는 올라가고 싶다 문제 사이트: https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B answer: answer = (A - B) * day day += 1 print(day) 두번 째 답안 ( 소숫점 고려 x, 오답) A, B , V = list(map(int,input().split()))..

*문제 출처는 백준에 있습니다. 문제 제목: 2292번 문제 사이트: https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하..