build my life

무려 푸는데만 1시간... 시간초과 문제로 다시 풀어보는데 1시간 반... ^_^ 즐거운 알고리즘 문제 푸는 시간... 하루 한문제 열심히 풀고 있지만 풀때마다 현타가 쎄게 온다...후 그래도 계속 하다보면 실력이 늘어나겠지?!!?! 문제 설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 ..

문제 설명 배열 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보다 크거나 ..

문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 나의 풀이) 1. 두 수를 n, m이라고 하자. 2. 먼저, n, m을 리스트(lst)에 넣어준다. 3. 최대공약수 구하기 - 반복문을 1부터 작은 수 min(lst)까지 반복한다. - max(lst), min(lst)를 각각 i로 나누었을 때 나머지가 0이면 나누어 떨어진다는 것이다. 즉, 두 수를 i로 나눴을 때 나머지가 0인..

문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 나의 풀이) 먼저, 입력받은 s를 대소문자 구분 없게 하기 위해 소문자화 해준다. 다음 조건문과 count메소드를 활용해서 p의 개수와 y의 개수를 비교한 후 같으면 true, 다르면 ..

문제 설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 나의 풀이) 리스트 메소드 중 index 메소드를 사용해서 문제를 해결하였다. index 메소드는 해당 인자값의 인덱스값을 반환한다! 결과는 f-string을 이용해서 출력문을 반환해주었다. def solution(seoul): n = seoul.index("Ki..

문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 나의 풀이) 만약, n이 짝수면 "수박"을 n을 2로 나눈 몫만큼 반복해주고 n이 홀수면 "수박"을 n을 2로 나눈 몫만큼 반복해주고 "수"를 연결한다. def solution(n): answer = '' if n % 2 == 0: answer = "수박" * (n//2) else: answer = "수박" * (n//2) + "수" return answer 다른 사람 풀이를 보고 나의 코드를 보면 아직 초등학생 수준,,, ㅎ,,,,ㅎ 다른..