알고리즘/프로그래머스
-
[프로그래머스 / Python] 문자열을 정수로 바꾸기 | 초코더알고리즘/프로그래머스 2020. 1. 6. 17:22
문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 사항 -s의 길이는 1 이상 5이하입니다. -s의 맨앞에는 부호(+, -)가 올 수 있습니다. -s는 부호와 숫자로만 이루어져있습니다. -s는 0으로 시작하지 않습니다. 입출력 예 예를들어 str이 1234이면 1234를 반환하고, -1234이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다. 접근법 그냥 int함수를 썼습니당 나의 코드 def solution(s): return int(s)
-
[프로그래머스 / Python] 소수 찾기(1단계) | 초코더알고리즘/프로그래머스 2020. 1. 5. 22:58
문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 사항 -n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 접근법 첫번째 방법 처음에는 1부터 숫자 n까지의 수들을 각각 정수들로 나누었을때 나누어떨어지지 않는 경우에 소수로 세어주려 했습니다. 하지만 그렇게 코드를 짰을경우 이중for문 때문인지 효율성 측면에서 점수를 받지 못하..
-
[프로그래머스 / Python] 문자열 다루기 기본 | 초코더알고리즘/프로그래머스 2020. 1. 5. 22:03
문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 -s는 길이 1 이상, 길이 8 이하인 문자열입니다. 입출력 예 s return a234 false 1234 true 접근법 문자열의 길이가 4또는6인지 확인해준 다음, 숫자인지 문자가 섞였는지 확인해줍니다. 처음에는 문자열의 각각 원소를 list에 넣어준 후 각각이 숫자인지 문자인지 비교해주려 했습니다. 예) a234 -> ["a","2","3","4"] -> for value in s : 하지만 isdigit()함수를 통해 s.isdigit()을 하면 숫자인지 숫자가 아닌지 판별할 수..
-
[프로그래머스 / Python] 같은 숫자는 싫어 | 초코더알고리즘/프로그래머스 2020. 1. 3. 20:45
문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, -arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. -arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한 사항 -배열 arr의 크기 : 1,000,000 이하의 자연수 -배열 arr의 원소의 크기 : 0보다..
-
[프로그래머스 / Python] 문자열 내 p와 y의 개수 | 초코더알고리즘/프로그래머스 2020. 1. 3. 18:27
문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 pPoooyY면 true를 return하고 Pyy라면 false를 return합니다. 제한 사항 -문자열 s의 길이 : 50 이하의 자연수 -문자열 s는 알파벳으로만 이루어져 있습니다. 입출력 예 s answer pPoooyY true Pyy false 입출력 예 설명 입출력 예 #1 'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다. 입..
-
[프로그래머스 / Python] 두 정수 사이의 합 | 초코더알고리즘/프로그래머스 2020. 1. 3. 18:05
문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 사항 -a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. -a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. -a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3 12 접근법 우선 a와 b중에서 어떤수가 더 큰지 몰라서 a와 b중 큰수와 작은수 먼저 구분해주었습니다. 그리고 n_sum 변수에 a와 b사이의 정수를 모두 합해주었습니다. 먼저 n_sum에 가장 작은 정수를 넣어두고, 반복문을 돌렸는데 ..
-
[프로그래머스 /Python] 2016년 | 초코더알고리즘/프로그래머스 2020. 1. 3. 15:42
문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 [SUN,MON,TUE,WED,THU,FRI,SAT] 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 사항 -2016년은 윤년입니다. -2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 a b result 5 24 "TUE" 접근법 요일은 7씩 반복된다는 규칙을 이용하고 매달 날짜는 다르므로 각각 배열에 저장해주어서 풀어보겠습니다. 7씩 반복되어..
-
[프로그래머스 / Python] 수박수박수박수박수박수? | 초코더알고리즘/프로그래머스 2020. 1. 2. 22:06
문제 설명 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 사항 -n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 수박수 4 수박수박 접근법 저는 반복문을 사용해서 n번만큼 수, 박을 각각 list에다가 넣어주었습니다. i가 0일때는 수, i가 1일때는 박, i가 2일때는 수, ,,, 홀수일때는 '수'를 짝수일때는 '박'을 list에 원소로 저장해준뒤 다시 리스트를 join으로 이어붙여서 string형태로 출력해주었습니다. 나의 코드 def solution(n): sb_list = [] for i in range(n): if i..