Dia Egg - Shugo Chara
728x90
반응형

분류 전체보기 144

(Python)최대공약수(GCD)와 최소공배수(LCM) 구하기

최대공약수(GCD)와 최소공배수(LCM) 구하기 최대공약수(GCD) 최대공약수: 두 자연수가 공통으로 갖는 약수들 중에서 가장 큰 값. 최소공배수(LCM) 최소공배수: 두 자연수들의 배수들 중에서 공통된 가장 작은수를 말한다. 최소공배수는 최대공약수를 구했다면 최소공배수는 한 층 구하기 쉽다. 최소공배수 = 두 자연수의 곱 / 최대공약수 이기때문이다. 유클리드 호제법을 사용하여 두 값을 구할 수 있다. 2개의 자연수 a,b에 대하여 a를 b로 나눈 나머지를 r이라고 하면 (단, a>b) , a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 따라서 정리하면, b를 r로 나눈 나머지 r'를 구하고 , 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을때 나누는 수가 a와 b의 최..

Algorithm/TeamNote 2023.06.14

(Python)3진법 뒤집기(프로그래머스 Lv.1)

3진법 뒤집기(프로그래머스 Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 def solution(n): answer = '' while(n>0): n, mod = divmod(n, 3) answer += str(mod) answer = int(answer,3) return answer 이해가 어렵다면 동일한 이야기를 담은 아래 링크를 참고해주길 바란다! https://star-ccomputer-go.tistory.com/6..

(Python) 진수 변환 (2진수, 3진수, 5진수, 10진수, 16진수)

n진수 -> 10진수 변환 이는 무지막지 하게 쉽다. 그냥 result = (변수, n) 만 해주면 되기 떄문! #3진수는 result = int('변수',3) #5진수는 result = int('변수',5) 주의 할 점은 답이 int형이 아닌 str형으로 나온다는 것. 10진수 변환 -> 2, 8, 16진수 변환 이것들도 많이 쓰는 진수기때문에 함수가 있다. #2진수 result = bin(변수) #8진수 result = oct(변수) #16진수 result = hex(변수) 다만 이는 진법표시(0x)와 함께 들어가기 때문에, 앞의 두글자를 없애 진법표시를 지우기 위해 아래의 코드를 사용해주어야 한다. #2진수 result = bin(변수)[2:] #8진수 result = oct(변수)[2:] #16진..

Algorithm/TeamNote 2023.06.14

(Python)이상한 문자 만들기(프로그래머스 Lv.1)/upper(),lower(), 한줄코딩연습

이상한 문자 만들기(프로그래머스 Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 def solution(s): answer = '' s = list(s) even = 0 n = 0 while(n

(Python) map함수와 lambda형식의 활용

map() map의 기본 설명은 보통 map(function, iterable) # 첫 번째 매개변수로는 함수, 두 번째 매개변수로는 반복 가능한 자료형(리스트, 튜플 등) 이라고 설명되어있는데, 간단히 말하자면 map(인자에 하고싶은 기능, 변수(리스트,튜플 등 배열의 형태에서 하나씩 빼서 인자로 줌)) 이라고 생각하면 된다. 예를 들어 아래처럼 적용된다. def add_one(n): return n + 1 myList = [1, 2, 3, 4, 5] result = list(map(add_one, myList)) ##결과## result = [2, 3, 4, 5, 6] 주의할 점 주의 할 점은 map 함수의 반환 값은 map객체 이기 때문에 해당 자료형을 list 혹은 tuple로 형 변환시켜주어야 ..

Algorithm/TeamNote 2023.06.14

(Python) 예산(프로그래머스 Lv.1)/색다른 생각

예산(프로그래머스 Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 def solution(d, budget): answer, sum = 0, 0 d.sort() for i, money in enumerate(d): if sum + money > budget: return answer else: sum += money answer += 1 return answer 베스트 코드 d.sort() while budget < sum(..

(Python)직사각형 별찍기(프로그래머스 Lv.1)

직사각형 별찍기(프로그래머스 Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/12969 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 a, b = map(int, input().strip().split(' ')) for i in range(b): print('*'*a)

카테고리 없음 2023.06.13

(Python)행렬의 덧셈(프로그래머스 Lv.1)/zip()활용

행렬의 덧셈(프로그래머스 Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 def solution(arr1, arr2): answer = [[0]*len(arr1[0]) for _ in range(len(arr1))] for i in range(len(arr1)): for j in range(len(arr1[0])): answer[i][j] = arr1[i][j] + arr2[i][j] return answer 베스트 코드 d..

(Python)문자열 다루기 기본(프로그래머스 Lv.1)/isalpha()활용

문자열 다루기 기본(프로그래머스 Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 def solution(s): answer = True s = list(s) for i in range(len(s)): if s[i].isalpha() == True: return False if len(s)!= 4 and len(s)!=6: return False return answer 베스트 코드 return s.isdigit() and l..

728x90
반응형