Algorithm/프로그래머스

Programmers 옹알이(1) https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 말할 수 있는 단어가 있다면 해당 문자 길이만 큼 cnt에 추가 cnt의 길이와 주어진 단어의 길이가 같다면 말할 수 있는 것임 def solution(babbling): answer = 0 mu = ["aya", "ye", "woo", "ma"] for i in babbling: cnt = 0 for j in mu: if j in i: cnt += ..

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 ..