기초지식/알고리즘 검색 결과

해당 글 11건

큰 수부터 작은수로 역순 정렬

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 코드 구현 #1 sorted() 함수를 사용하여 역순으로 정렬 reverse=True 옵션을 주어 결과값을 역순으로 정렬한다 sorted() 함수는 answer[::-1] 과 같은 인덱싱이 동작하지 않음 def solution(n): answer = [] convert_str = str(n) for i in convert_str: convert_int = int(i) answer.append(convert_int) final = sorted(answer, reverse=True) return final n = 1..
기초지식/알고리즘 2019. 6. 11. 21:31

자연수 n 을 뒤집어 배열 형태로 만들기

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를 들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 코드 구현 #1 int 타입인 n = 12345 는 for loop 를 순회하지 못함 for loop 를 순회하기 위해 str(n) 으로 형변환을 진행 a[::-1] 문법을 사용하여 for loop 를 역순으로 값을 뽑아냄 뽑아냄과 동시에 int 값으로 형변환을 진행 def solution(n): answer = [] convert_str = str(n) for i in convert_str[::-1]: result = int(i) answer.append(result) return answer n = 12345 solution(n) # [5, 4, 3, 2, 1]
기초지식/알고리즘 2019. 6. 11. 21:18

프로그래머스 문제(자연수 n 의 합계)

자연수 n 의 합계를 구하시오 예) N = 123 이면, 1 + 2 + 3 = 6 코드 구현 #1 for loop 로 순회하기 위해서 n 을 str 타입으로 변경 str 타입은 for loop 를 순회하면 각 문자별로 i 에 값이 대입 순차적으로 들어오는 i 의 값을 다시 int 값으로 변환하여 answer 에 순차적으로 덧셈 def solution(n): answer = 0 for i in str(n): answer += int(i) # [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. print('Hello Python') return answer solution(2356) # 16 코드 구현 #2 파이썬 3 버전에서는 map 함수만 사용하면 map 의 객체 그 자체가 나오게 됨 list 함수를 사..
기초지식/알고리즘 2019. 6. 5. 13:16

선택 정렬(Selection Sort)

선택 정렬 for loop 가 2개(부모 for loop, 자식 for loop) 첫번째 인덱스에 가장 작은 값을 찾아 할당 a[1] 에 가장 작은 값을 찾기 위해 자식 for loop 를 전체 순회 a[2] 에 두번재 작은 값을 찾기 위해 두번째 인덱스(부모 for loop 순회 2번째(a[1]) 코드 순회 시작... 코드 구현 def selection_sort(a): for i in range(0, len(a)-1): min_idx = i # 아래의 자식 for loop 를 돌고 가장 작은 값이 minimum 에 저장 for j in range(i, len(a)): # 부모 for loop 의 포인터가 하나씩 옮겨갈 때마다 자식 for loop 는 부지런하게 끝까지 순회 if a[min_idx] > ..
기초지식/알고리즘 2019. 5. 6. 19:02

문자열 다루기 기본

문제: 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. (프로그래머스) s return1235Truea15892 False ■ 실패한 답안- 87.5점(테스트 코드 2개 실패: 상세내용 없음..)def solution(s): if len(s) == 4 or 6: return s.isdigit() ■ 성공한 답안- 매개변수 s 를 string 타입으로 변경하고, isdigit() 함수를 사용하여 int 값일 경우에는 True 를 반환def solution(s): s = str(s) return s.isdigit() and len(s) in (4, 6) ■ 추..
기초지식/알고리즘 2019. 3. 18. 14:14

이상한 문자 만들기

문제: 문자열 s 는 한 개 이상의 단어로 구성되어있고, 각 단어는 하나 이상의 공백 문자로 구분되어 있음.각 단어의 짝수번째 알파벳은 대문자, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴(프로그래머스) s returntry hello worldtRy hElLo wOrLd ■ 실패한 답안- enumerate 함수의 index 를 활용하여 홀/짝으로 구분하여 나눠지는 값이 짝수일 경우에는 대문자로 변환....그러나 이 해결 답안은 공백을 포함하여 변환하기 때문에 올바른 답이 아님.def solution(s): answer = '' for idx, i in enumerate(s): if idx % 2 == 0: change = i.upper() answer += change else: answer += i..
기초지식/알고리즘 2019. 3. 14. 16:33

(약수의 합)자연수 n 을 입력받아 n 의 약수를 모두 더한 값을 리턴

문제: 자연수 n 을 입력받고 그 n 의 약수를 모두 더한 값을 리턴 (프로그래머스) n return1228 ( 1 + 2 + 3 + 4 + 6 + 12) ■ range 의 범위를 1부터 n+1 까지 for loop 문을 실행하여, n 의 나머지가 0일 때(true) answer += idef solution(n): answer = 0 for i in range(1, n+1): if n % i == 0: answer += i return answer ■ 리스트 컴프리헨션과 sum 함수를 사용하여 구현def solutions(n): return sum([i for i in range(1, n+1) if n % i == 0]) ■ 최종 answer 값에 n 을 넣어두고, n 의 몫을 구해서 범위를 반으로 줄..
기초지식/알고리즘 2019. 1. 28. 21:15

str 타입의 '-12345' 를 int 타입으로 변환

(프로그래머스)str 타입의 숫자를 int 타입으로 변환하시오. [예시] s return '12345' 12345 '-12345' -12345 완전 하드코딩 버전- 문자열 s 의 0번째 값으로 판단하여 양수/음수를 answer 의 값(0)과 덧셈 def solution(s): answer = 0 if s[0] == '-': answer += int(s) else: answer += int(s) return answer >> solution(s) # 12345 # -12345 단순 형 변환에 의한 리턴- 함수에 들어오는 s 를 형변환하여 answer 에 할당- 단 이와같은 함수는 새로 들어오는 s 로 answer 이 새로 갱신되기 때문에 기존의 answer 값은 무시됨- (지역변수에 있는 answer 이 ..
기초지식/알고리즘 2019. 1. 21. 21:58