본문 바로가기

Python(알고리즘,문제풀이)/프로그래머스(코딩기초트레이닝)

코딩기초트레이닝 / 정수를 나선형으로 배치하기 - Python 2023. 11. 9. 22:02 📚문제 📝풀이 def solution(n): # 배열 생성 array = [[0 for _ in range(n)]for _ in range(n)] # 시작좌표/방향 # 시계방향으로 돌으므로 처음엔 오른쪽 x, y = 0,0 direc = 'r' # 3. n * n 만큼 반복(이동) for i in range(1,n**2+1): # 4. 시작값 1로 설정 array[x][y] = i # 5. 진행방향 오른쪽일 때 if direc == 'r': # 5-1) 인덱스를 벗어나거나 / 5-2) 진행방향에 값이 있을 때 if y + 1 == n or array[x][y+1] !=0: # 5-3 아래방향으로 전환 direc = 'd' # 5-4 다음 행으로 넘어가기 위해서 x += 1 x += 1 else: # 5-..
***코딩기초트레이닝 / 문자열 묶기 - 파이썬*** 2023. 11. 1. 15:21 📚문제 📝풀이 # 내코드(오답) strArr = ["a","bc","d","efg","hi",'efg'] arr = [len(i) for i in strArr] answer = [arr.count(i) for i in arr] print(max(answer)) 문제를 이해하고 나서 풀었는데도 왜 틀렸는지 모르겠다..... + 정답 코드 def solution(strArr): cnt = [0] * 31 for s in strArr: cnt[len(s)] += 1 return max(cnt)
코딩기초트레이닝 / 빈 배열에 추가,삭제하기 - 파이썬 (POP) 2023. 10. 31. 11:25 📚문제 📝풀이 def solution(arr, flag): x = [] for idx,k in enumerate(flag): if k == True: for _ in range(arr[idx]*2): x.append(arr[idx]) else: for _ in range(arr[idx]): x.pop() return x 리스트의 가장 마지막의 값을 제거하는 pop()함수를 사용해봤다 pop()함수에서 중요한 점은 1. list.pop() => 가장 마지막 값(가장 오른쪽 값) 반환 # Example my_list = [1,2,3,4,5] ------------------------ my_list.pop() => 5 반환 my_list => [1,2,3,4] 반환 + 추가로 pop()안에 인덱스를 지정하여..
코딩기초트레이닝 / 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기(rindex) 2023. 10. 27. 11:12 📚문제 📝풀이 def solution(myString, pat): if pat in myString: idx = myString.rindex(pat) if idx + len(pat) >= len(myString): return myString else: return myString[:idx+len(pat)] 문제를 보고 myString.index(i)함수처럼 myString내에서 i가 가장 먼저 나올때의 인덱스가 아니라 가장 마지막에 있을때의 인덱스를 구할 수 있으면 쉽게 풀겠다라고 생각했다 그래서 구글링해보니 rindex 함수를 처음으로 알게됐다 myString.rindex(i)함수를 사용하면 myString내에서 i가 여러개 있다면 가장 마지막에 나올 때(오른쪽에 있을 때)의 인덱스를 반환해준다
코딩기초트레이닝 / 조건에 맞게 수열 변환하기2 - 파이썬 2023. 10. 25. 20:40 📚문제 📝풀이 def solution(arr): answer = 0 cnt = 0 while cnt != len(arr): # while구문 (cnt와 arr의 길이가 같지 않다면) 실행 cnt= 0 before_arr = arr.copy() for i in range(len(arr)): if arr[i] >= 50 and arr[i]%2==0: arr[i] //=2 # arr[i]를 2로 나눈 후 그 결과를 다시 arr[i]에 할당(소수부분 버리고 정수 부분만 반환) elif arr[i] = 50 and arr[i]%2==0: arr[i] //=2 elif arr[i]
코딩기초트레이닝 / 가까운 1찾기 2023. 10. 18. 23:19 📚문제 📝풀이 def solution(arr, idx): result = 0 for i in range(idx,len(arr)): if arr[i] ==1: result += i return result return -1 if result ==0 else result -------------------------------------- def solution(arr, idx): result = 0 for i in range(idx,len(arr)): if arr[i] ==1: result += i break return -1 if result ==0 else result 둘다 내가 푼거긴 한데 왜 아래는 정답이 안될까? 이론상으로는 문제가 없어 보이는데 흠 아!! 만약 i가 0일 때 (idx가 0일때) ..
코딩기초트레이닝 / 문자 개수 세기 2023. 10. 18. 22:39 📚문제 📝풀이 def solution(my_string): result = [0]*52 for i in my_string: if i.isupper(): # i가 대문자라면 result[ord(i)-65] += 1 # ord는 문자열의 유니코드 반환 # ord(i) - 65는 대문자 알파벳의 인덱스 # (ord('A')-65) ~ (ord('Z')-65) => 0~25 else: result[ord(i)-71] += 1 # ord(i) - 71은 소문자 알파벳의 인덱스 # (ord('a')-71) ~ (ord('z')-71) => 26~52 return result *ord('str') : str의 유니코드 반환 1) 값이 0인 원소가 52개 있는 리스트 생성 2) my_string을 for문 돌면서 대문..
코딩기초트레이닝 / 문자열 여러 번 뒤집기 2023. 10. 12. 11:44 📚문제 📝풀이 # 내 틀린 코드 for i in queries: if i[0]==0: my_string = my_string.replace(my_string[i[0]:i[1]+1], my_string[i[1]::-1]) print(my_string) else: my_string = my_string.replace(my_string[i[0]:i[1]+1], my_string[i[1]:i[0]-1:-1]) print(my_string) 전에 비슷한 (문자열 슬라이싱 or 문자열 순서 변경 등) 문제에서도 보통 replace가 제일 먼저 떠올라서 replace로 시도한다 그러면 예를 들어 my_string이 고정되어야 하는데 변경이 되거나 할 수도 있고 특히 이 문제에서는 원하는 부분 말고 다른 부분에서도 똑..
코딩기초트레이닝 / 주사위게임 3 2023. 10. 12. 10:40 📚문제 📝풀이 def solution(a, b, c, d): nums = [a,b,c,d] cnts = [nums.count(i) for i in nums] if max(cnts) == 4: return 1111*a elif max(cnts) == 3: p = nums[cnts.index(3)] q = nums[cnts.index(1)] return (10*p +q)**2 elif max(cnts) == 2: if min(cnts) == 2: return (a+c)*abs(a-c) if a==b else (a+b)*abs(a-b) else: p = nums[cnts.index(2)] return int((a*b*c*d)/(p**2)) else: return min(nums) 그냥 단순하게 if문과 eli..
코딩기초트레이닝 / 배열 만들기 2 2023. 10. 10. 16:58 📚문제 📝풀이 def solution(l, r): answer = [] for num in range(l, r+1): if set(str(num)) - {'0','5'} == set(): answer.append(num) return answer if answer else [-1] 구글링하여 아래의 코드를 참고하였는데 더보기 def solution(l, r): answer = [] for num in range(l, r+1): if not set(str(num)) - {'0','5'}: answer.append(num) return answer if answer else [-1] 출처 : https://velog.io/@kpo12345/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%E..

티스토리툴바