프로그래머스Python

[programmers] 프로그래머스 두 정수 사이의 합(Python)

[programmers] 프로그래머스 두 정수 사이의 합 (Python) (글쓴날 : 2020.06.12) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 두 정수 사이의 합 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 2) 풀..

[programmers] 프로그래머스 나누어 떨어지는 숫자 배열(Python)

[programmers] 프로그래머스 나누어 떨어지는 숫자 배열 (Python) (글쓴날 : 2020.06.12) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 나누어 떨어지는 숫자 배열 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하� programmers.co..

[programmers] 프로그래머스 같은 숫자는 싫어(Python)

[programmers] 프로그래머스 같은 숫자는 싫어 (Python) (글쓴날 : 2020.06.11) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 같은 숫자는 싫어 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 주어지는 ..

[programmers] 프로그래머스 가운데 글자 가져오기(Python)

[programmers] 프로그래머스 가운데 글자 가져오기 (Python) (글쓴날 : 2020.06.11) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 가운데 글자 가져오기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 2) 풀이 과정 * 시간 복잡도 :..

[programmers] 프로그래머스 탑(Python)

[programmers] 프로그래머스 탑 (Python) (글쓴날 : 2020.06.11) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 탑 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42588 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 송신 탑에서 왼쪽으로 레이저 신호를 발사하고, 송신 탑보다 높은 ..

[programmers] 프로그래머스 가장 먼 노드(Python)

[programmers] 프로그래머스 가장 먼 노드 (Python) (글쓴날 : 2020.06.10) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 가장 먼 노드 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(E log V) n개의 노드가 있는 그래프가 주어질 때, 1번 노드에서 제일 멀리 떨어진 노드가 몇 개인지 구하는 문제입..