potato's devlog

문제링크 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 나의 풀이 def solution(left, right): newlist = [] for num in range(left, right+1): ylist = [] #num이 바뀔때마다 초기화 for i in range(1, num+1): if num % i == 0: ylist.append(i) if l..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 나의 풀이 소수임을 확인하는 check함수와, 메인함수인 solution 함수로 구성했다. check에서는 2부터 반복문을 돌며 나눠보고, 나머지가 0이나오는순간 False를 출력하게 하면서 소수룰 구별했다. solution에서는 combination 함수로 3개씩 조합을 이뤄놓고, sum을구해 check함수로 보냈다. check함수..

문제링크 나의 풀이 구현 스타일로 차근차근 규칙 조건을 풀어나갔다. def solution(new_id): new = '' # 규칙1 (대->소) new_id = new_id.lower() # 규칙2 (이모지 없애기) emoj = ["~","!", "@","#","$","%","^","&","*","(",")","=","+","[","]","{","}",":","?",",","","/"] for i in new_id: if i not in emoj: new += i #규칙3 (연속이면없애고) while '..' in new: new = new.replace('..', '.') #규칙4 (처음과 끝 점삭제) while len(new)>0: if new[0] == '.': new = new[1:] else:..

문제링크 나의 풀이 absolutes와 signs가 서로 같은위치에 같은 부호가 들어가 있기에 그냥 인덱스로 비교 def solution(absolutes, signs): total = 0 for i in range(0, len(absolutes)): if signs[i] == True: total += absolutes[i]*(1) else: total += absolutes[i]*(-1) return total 다른사람풀이 def solution(absolutes, signs): return sum(absolutes if sign else -absolutes for absolutes, sign in zip(absolutes, signs)) 코드를 짧게짜려고 더 노력해보고 더 고민해봤지만 포기했다. 하..

문제링크 나의 풀이 - 풀이시간 : 25분 문자열 s에존재하는 단어 하나하나를 뽑아서 text 와 num 리스트에 존재하는지 확인하는 과정을 거쳐 정답 출력 def solution(s): text = ['zero','one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight','nine','ten'] num = ['1', '2', '3','4','5','6','7','8','9','0'] word = '' result = '' s = list(s) while len(s) > 0: word += s.pop(0) if word in num: result += word word = '' elif word in text: result += str(text.ind..

문제링크 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 나의 풀이 - 걸린시간 : 1시간 주어진 문자열 s의 절반길이만큼 압축시킬 수 있으므로 len(s)//2 까지만 반복문을 돌림 앞에서 부터 num 만큼 짜른 단어를 now로 놓고, now를 기준으로 비교를 실시 now 뒤에 길이 num만큼 짜른 단어를 nex라고 지정 now와 nex를 비교하면서 result에 연결시켜줌 2번 이상 등장할때만 숫자를 적어주므로 if문을 활용해서 count 값을 2이상인지 확인하고, 아닐경우 그냥 문자열을 붙여주는 ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/77484/ 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 나의 풀이 맞춘 갯수를 리스트에 넣어서 등수는 인덱스로 뽑아온다. lottos와 win nums 사이에서 겹치는 번호를 합집합으로 구한 뒤, 갯수를 세어 최저 순위를 구한다. 0일 경우에는 '무조건 맞춘다'라는 생각으로 최고 순위를 구할 수 있다. 따라서 최저순위로 산정됐던 갯수에 0의 갯수를 더해준다. ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 나의 풀이 폰켓몬의 중복되는 값을 없애준 후 갯수를 세어준다. 최종 n개에서 n/2개의 폰켓몬을 가져갈 수 있으니, n/2 값을 구해준다. 위의 두 값을 비교하여 몇 종류를 가져갈 수 있는지 살펴본다. def solution(nums): have = len(nums)/2 total = set(nums) total_len = len(total) if h..

문제링크 나의 풀이 우선 여분을 갖고 있는 학생이 만약 도난을 당했을 때는 아무한테도 빌려줄수가 없기에 lost와 reserve에 같은 숫자가 있으면 제거 해주는 과정부터 거쳤다. 집합은 차집합을 이용해서 원하는 원소를 뺄 수 있기에 간단하게 set (집합)을 이용했다. for 반복문을 이용해서 잃어버린 학생 (lost)을 한명씩 뽑아 보았고, 해당 학생이 reserve에서 빌릴 수있는지 판단했다. 만약 reserve에서 lost에게 빌려줄 수 있다면, lost 리스트에서 삭제해버리는 과정을 거쳤다. 만약 reserve에서 빌려줄 수없다면, 그 학생은 수업을 못듣는 것이기에 '전체학생수'에서 -1 해줬다. (어차피 수업듣는 학생은 처음에 n으로 시작한다.) def solution(n, lost, rese..

문제링크 문제풀이 count횟수를 price에 곱해주면서 total을 구하고 money와의 차를 구한다. 차이가 마이너스가 나오면, 돈이 부족하지 않다는 뜻이므로 0을 리턴한다. def solution(price, money, count): # 내야 할 총 금액 total = 0 for i in range(1,count+1): total += (price*i) result = total - money if result < 0 : result = 0 return result 다른사람풀이 간단하다고 짯다고 생각했지만, 단순한 산술평균을 이용해서 푼 사람들의 풀이가 눈에 띄었다. 그렇게 하게 되면 시간 복잡도도 굉장히 줄어들고, 빠른 연산이 가능할 것같다. 그리고 나는 total 과 money의 차를 resu..