분류 전체보기

Programmers 특이한 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 key 매개변수를 통해 각 요소의 정렬 순서를 결정하는 기준을 제공. 람다 함수는 각 요소 x에 대해 튜플 (abs(x-n), n-x)를 반환 먼저 n에 가장 가까운 숫자부터 정렬. 만약 두 숫자가 n에 동일하게 가깝다면, n보다 작은 숫자가 우선하여 배열. def solution(numlist, n): answer = sorted(numlist,ke..

Programmers 유한소수 판별하기 https://school.programmers.co.kr/learn/courses/30/lessons/120878 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 math 라이브러리 활용 기약 분수 만들어준 후 기약 분수 분모 b의 소인수가 2, 5만 존재하는지 확인 import math def solution(a, b): b = b / math.gcd(a, b) for i in [2, 5]: while not b % i: b //= i if b == 1: return 1 else: return 2

Programmers 겹치는 선분의 길이 https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 count라는 0 ~ 200까지 0으로 구성된 리스트를 생성 선분이 지나가는 좌표는 +1을 통해 지나갔음을 표시 2, 3번 지나간 좌표의 합을 계산 def solution(lines): answer = 0 count = [0 for _ in range(200)] for i in lines: for j in range(i[0], i[1]): co..

Programmers 평행 https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 기울기 개념을 활용하여 모든 경우의 수를 입력한 경우 def solution(dots): x1, x2, x3, x4 = dots[0][0], dots[1][0], dots[2][0], dots[3][0] y1, y2, y3, y4 = dots[0][1], dots[1][1], dots[2][1], dots[3][1] if abs((y1 - y2) / (x1 ..

1. Computational graphs Computational graphs란 계산 과정을 그래프로 나타낸 것이다. 그래프는 노드(node)와 에지(edge)로 나타낸다. Computational graphs에서 화살표를 따라 왼쪽에서 오른쪽으로 진행하게 되는데 이것을 순전파(forward propagation)라고 한다. 이름에서 알 수 있든 역전파는 오른쪽에서 왼쪽으로 계산하는 것이다. 계산 그래프를 사용하면 2가지 장점이 있다. 첫 번째는 국소적 계산이 가능하다. 각 노드에서의 계산은 국소적 계산인데 국소적 계산을 하게 되면 전체에서 어떤 일이 벌어지든 상관없이 자신과 관계된 정보만으로 결과를 출력할 수 있다. 두 번째는 역전파를 통해 효율적으로 미분을 할 수 있다. 2. Back Propaga..