코딩테스트 연습 - 유한소수 판별하기 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건 school.programmers.co.kr 코드 import math def solution(a, b): gcd = math.gcd(a, b) # 분모, 분자의 최대공약수를 구해 b를 최대공약수로 나눔 b //= gcd num = [] # 소인수 저장 i = 2 while i

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(lines): answer = 0 count = [0 for _ in range(200)] # -100 ~ 100 까지의 범위에서 해당 점에 선분이 그어진 횟수 for line in lines: for i in range(line[0], line[1]): count[i + 100] += 1 answer += count.count(2) # 두 개 이상 겹친 점 answer += count.count(3) # 세 개 이상 겹친 점 return answer 그림과 같이 세 선분이 그려져..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from itertools import combinations def solution(dots): answer = 0 combi = list(combinations(dots, 2)) # 네 점에서 두 개씩 조합 # 조합의 결과는 정렬되어 나오기 때문에 대칭으로 짝을 이룸 -> 그러므로 절반까지만 for문 for i in range(len(combi)//2): dx1, dy1 = combi[i][0][0] - combi[i][1][0], combi[i][0][1]-combi[i][1][1] dx2, dy2..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import numpy as np def solution(board): n = len(board) map = [[0]*(len(board)+2) for _ in range(len(board)+2)] # n+2 * n+2 행렬 map = np.array(map) bomb = [] # 지뢰 위치 저장 for i in range(n): for j in range(n): if board[i][j] == 1: bomb.append((i+1, j+1)) # map 기준 지뢰 위치 map[i+1][j+1] = 1 #..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 1 - isalpha() 사용 def solution(my_string): for i in my_string: if i.isalpha(): my_string = my_string.replace(i, ' ') my_string = my_string.split() return sum(list(map(int, my_string))) 소문자, 대문자, 자연수로 구성된 문자열에서 숫자들의 합을 구하는 문제이다. "aAb1B2cC34oOp" 이런 식으로 문자열이 주어지면 숫자인 1 + 2 + 34의 합인 37을 구..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(polynomial): polynomial = polynomial.replace(' ', '').split('+') a, b = 0, 0 for i in polynomial: if 'x' in i: if len(i) > 1: a += int(i[:-1]) else: a +=1 else: b += int(i) if a == 0: return '{}'.format(b) elif a == 1: if b == 0: return 'x' elif b != 0: return 'x + {}'.f..