문제 1개 이상의 자연수가 들어있는 배열이 주어졌을 때, 소수의 개수 출력하기 풀이 완전탐색 이용하기 def getPrimeNum(n): if n == 1 : return False elif n == 2 : return True for i in range(2, n): if n % i == 0 : return False return True answer = 0 # arr 가 주어진 배열 for k in arr : if getPrimeNum(k) : answer += 1 print(answer) for 문을 이용해 배열의 원소를 차례대로 호출한다. 소수의 정의는 1과 그수 자신 이외의 자연수로는 나눌 수 없는, 1보다 큰 자연수(출처:위키백과) 이기 때문에 for 문을 통해 2부터 n-1까지 n을 나눠서 나..

문제 n, m 두 개의 자연수가 주어졌을 때, 최대공약수와 최소공배수를 구하기 풀이 math 모듈의 gcd 함수 사용하기 from math import gcd def lcm(a,b) : return a*b // gcd(a,b) print(gcd(n,m), lcm(n,m)) math 모듈의 gcd 함수를 사용한다면 바로 최대공약수를 알아낼 수 있다. 최소공배수는 [ 두 수의 곱 / 두 수의 최대공약수 ] 로 표현할 수 있다. 최소공배수를 구하는 것에 대해 이해가 잘 가지않아서 예시를 들어서 표현해보겠다. 이때, 최소공배수는 2*3 = 6 , 최대공약수는 2*3*4*3 = 72 가 나오게 된다. 최대공약수의 식에서 뒤에 있는 4와 3에 집중해야 한다. 4가 나온 경로를 보면 24 / 2 / 3 의 과정이고 ..

문제 양의 정수 n이 주어졌을 때, 이를 이진수로 변환하기 풀이 2진수 변환 함수 사용 ⭕️ binaryNum = format(n, 'b') return binaryNum format 이라는 함수를 이용한다. 'b' 는 2진수를 뜻한다. binaryNum = bin(n) return binaryNum[2:] bin 이라는 함수 이용한다면 'ob + 2진수 변환 수' 로 나오기 때문에 앞에 ob를 제거한 후 return 해준다. 2진수 변환 함수 사용 ❌ def getBinaryNum(n, lists): a, b = divmod(n, 2) lists.append(b) if a == 0 : return lists else : return getBinaryNum(a, lists) answerList = [] ..

문제 1 이상의 자연수 N이 주어졌을 때, N의 약수 구하기 풀이 단순한 풀이 방법 def getMyDivisor(n): divisorsList = [] for i in range(1, n + 1): if (n % i == 0) : divisorsList.append(i) return divisorsList for 문을 이용해 범위를 약수가 될 수 있는 최솟값인 1부터 최댓값인 자기 자신까지 돌려준다. 만약, 나머지가 0이라면 약수라는 뜻이므로 배열에 저장해준다. 이 방법을 사용할 경우 작은 수부터 i가 들어가므로 자동으로 오름차순 정렬이 된다. 시간 복잡도 : O(N) 더 효율적인 풀이 방법 def getMyDivisor(n): divisorsList = [] for i in range(1, int(n..

간단하게 맥북에서 파이썬 버전 바꾸는 방법 공유합니다 🤗 맥의 Terminal 에서 진행합니다! 터미널을 열고 밑에 나오는 명령어를 차례로 입력해주세요! homebrew를 이용해 Python 설치하기 brew install python 가장 최신 버전의 Python이 설치됩니다. 설치된 위치를 확인하기 ls -l /usr/local/bin/python* 그러면 이런 식으로 어디에 어떤 python이 설치되어 있는지 나오게 됩니다. 이제 여기서 하나를 골라서 어떤 버전으로 사용할지 결정해주면 됩니다. 파이썬 버전 변경하기 ln -s -f /usr/local/bin/python3.9 /usr/local/bin/python 여기서 만약 버전 3.7로 바꾸고 싶다면 python3.7로, 버전 3으로 바꾸고싶다면..

문제 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 집합으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합 예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 } 그중 각 원소의 곱이 최대인 { 4, 5 }가 최고의 집합입니다. 집합의 원소의 개수 n과 모든 원소들의 합 s가 매개변수로 주어질 때, 최고의 집합을 return 하는 solution 함수를 완성해주세요. 제한사항 최고의 집합은 오름차순으로 정렬된 1차원 배열(list, vector) 로 ..

제목은 재택 근무 Daily Routine 만들기 ver. iOS 로 하겠습니다. 근데 SOPT 27기 APPJAM 회고를 곁들인... 안녕하세요. 미닛메이드 Minnit 입니다😌 저는 이번에 IT 창업동아리 SOPT 27기 iOS 파트를 수료하고, SOPT의 꽃이라고 할 수 있는 3주 해커톤 APPJAM을 진행하면서 미닝(Meaning) 팀 안에서 느낀 점과 재택 근무에 대한 글을 써보려고 합니다. 코로나로 인해 사무실이 아닌 집이라는 휴식의 공간에서 일을 하다 보니 많은 불편함과 나태함도 생겼습니다. 저는 이를 위해 제가 속해있는 iOS 팀만의 하루 루틴을 만들었습니다. 이 방법을 재택 근무를 하는 많은 분들과 공유하여 더 좋은 온라인 협업 방법을 찾아보고 싶습니다😊 코로나 시국의 온라인 협업 온라인..

안녕하세요. 미닛메이드 Minnit 입니다😌 앱에서 카메라로 사진을 찍거나 앨범에서 기존 이미지를 가져와서 사진을 등록하는 기능 ! 많이 사용해보셨죠? 예로는 카카오톡 프사 선택하기가 있겠네요! UIImagePickerController를 이용해 이 기능을 구현해보겠습니다! UIImagePickerController가 뭘까요? Apple🍎의 공식 문서를 확인해보면 "사진 촬영, 동영상 녹화, 사용자의 미디어 라이브러리에서 항목을 선택하기 위한 시스템 인터페이스를 관리하는 View Controller입니다." 이번 시간에는 UIImagePickerController에서 제공해주는 다양한 함수에 대해 살펴볼게요! 그럼 기본적인 코드를 보고 설명을 해볼까요? let camera = UIImagePickerCo..

개인 개발자 계정으로 올리는 첫 앱 ..🤗 참여한 어플이 App Store에 올라가는 있었지만, 내가 개발에 A-Z로 참여하고, 내 개발자 계정으로 올리는 어플은 처음이라서 조금은 떨리는군료,, 이거 심사 올릴 때에도 난리를 치면서,, 많은 분들이 도와줘서 감사했다는 말을 전하고싶다 따흐흑.... 시간이 되다면 심사 올리는 방법에 대해 써보고싶군,, 사실 공식 문서가 잘 되어있긴 하지만! 12월 23-27일이 심사 휴일이여서 심사 기간이 조금 더 걸릴 수 있지만 ~ 결과가 빠르게 나오길 기대합니다 🙏🏻~