potato's devlog

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42746/ 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 나의 풀이 permutation은 시간초과로 모든 테스트 통과가 힘듦 lambda함수 활용해서 문자열을 x3 해주었는데, 이 과정은 인터넷을 참고함.. 문자열을 사전적으로 비교하기위해서 x3해준다는 경이로운 사실을 알게됨. 정렬과 관련된 공부가 더 필요할 것 ㅠㅠ # permutatio..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42748 나의 풀이 for문으로 commands를 돌아가면서 출력 alist에 짜른 리스트를 담고 new에 answer 차례대로 append # 첫번째로 예전에 풀었던 풀이 # def solution(array, commands): # answer = [] # for i in range(len(commands)): # a = int(commands[i][0]) - 1 #2-1=1 # b = int(commands[i][1]) - 1 #5-1=4 # c = int(commands[i][2]) - 1 #3-1=2 # new = array[a:b+1] # new.sort() # answer.append(new..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 나의풀이 전화번호 목록에 있는 전화번호들을 하나씩 추출 추출된 전화번호 내에서 한글자씩 뽑아서 n에 저장 n이 추출된전화번호와 같진 않지만, 전화번호부에 존재하는지 확인 (추가) dic 구성 초반에는 이렇게만 풀었었다. 근데 효율성 테스트에서 시간초과가 뜨면서 에러가 났다. 어떻게하면 시간 초과를 줄일 수 있을까 고민하다가, 인터넷의 도움을 받앗다..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 나의 풀이 일반적으로 구현방식말고 "해시"라서 최대한 dic을 활용해서 풀려고 노력해봤다. 확실히 효율성, 시간복잡도 측면에서 key값을 활용한 hash 방법이 좋은 것 같다!! hash는 모든 값을 숫자로? 처리 hash 값을 key값으로 갖고 이름을 value값으로 갖는 딕셔너리를 생성 participant 에 있는 모든 이름의..

문제링크 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이상인지 확인하고, 아닐경우 그냥 문자열을 붙여주는 ..