개발윗미

Python으로 구현한 12977번 소수 만들기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr from itertools import combinations def check(value) : flag = True for i in range(2, value // 2 + 1) : if value % i == 0 : flag = False break return flag de..

Python으로 구현한 70128번 내적 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr def solution(a, b): answer = 0 for i in range(len(a)) : answer += a[i] * b[i] return answer 1. 반복문을 통해 같은 인덱스를 갖는 a 리스트와 b ..

Python으로 구현한 76501번 음양 더하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr def solution(absolutes, signs): answer = 0 for i in range(len(absolutes)) : if signs[i] == True : answer += absolutes[i] else : answer += (-absolutes[i])..

Python으로 구현한 86051번 없는 숫자 더하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr def solution(numbers): answer = 0 for i in range(1, 10) : if i not in numbers : answer += i return answer 1. 1부터 9까지 수를 확인하여 각 수가 number..

Python으로 구현한 77484번 로또의 최고 순위와 최저 순위 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr def solution(lottos, win_nums) : info = {6: 1, 5: 2, 4: 3, 3: 4, 2: 5, 1: 6, 0: 6} answer = [] cnt = 0 for value in lottos : if va..

Python으로 구현한 49993번 스킬트리 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr def solution(skill, skill_trees) : answer = 0 for value in skill_trees : data = list(skill) for info in value : if info in data : if data.pop(0) != info : break else : # for문이 중간에 끊기지 않았다면 answer += 1 return answer 1. skill_trees의 요소(value)를 하나씩 확인하고, skill 문자열을 리스트 형태로 변..

Python으로 구현한 12980번 점프와 순간 이동 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr def solution(n) : answer = 0 while n > 0 : if n % 2 == 1 : answer += 1 n //= 2 return answer 1. n이 0 이하가 될 때까지 반복 수행하는데, 현재 n 값을 2로 나눈 나머지가 1일 경우 한 칸 ..

Python으로 구현한 68645번 삼각 달팽이 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr def solution(n) : data = [[0 for _ in range(n)] for _ in range(n)] x, y = -1, 0 num = 1 for i in range(n) : for j in range(i, n) : if i % 3 == 0 : # 아래로 이동 x += 1 elif i ..

Python으로 구현한 17679번 [1차] 프렌즈4블록 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr def solution(m, n, board) : answer = 0 board = list(list(b) for b in board) while True : delete = [] flag = False # 제거할 위치 찾기 for i in range(m-1) : ..

Python으로 구현한 42584번 주식가격 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr from collections import deque def solution(prices) : answer = [] prices = deque(prices) while prices : cnt = 0 price = prices.popleft() for i in ..