본문 바로가기

Python(알고리즘,문제풀이)

백준 27590번 / Sun and Moon - 파이썬 2023. 10. 23. 09:21 📚문제 📝풀이 # 27590 Sun and Moon ds, ys = map(int,input().split()) dm, ym = map(int,input().split()) s = ys-ds m = ym-dm while s != m: if s < m: s += ys else: m += ym print(s) 해와 달의 공전주기는 각각 ys, ym 가장 빠른 공전 시기는 현재 지난 시간만큼을 제외한 ys-ds, ym-dm 태양의 주기 : ys-ds += ys 달의 주기 : ym-dm += ym 이 두가지가 일치하면 된다 ys-ds, ym-dm을 각각 초기값으로 잡고 같아질 때가 정답 + # 27590 Sun and Moon ds, ys = map(int,input().split()) dm, ym = map(..
코딩기초트레이닝 / 가까운 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문 돌면서 대문..
백준 27213번 /Граничные клетки(경계 셀?) - 파이썬 2023. 10. 18. 21:59 📚문제 📝풀이 # 27213 Граничные клетки m = int(input()) n = int(input()) print([2*m+2*n-4,m*n][m
백준 27110번 / 특식 배부 - 파이썬 2023. 10. 18. 20:49 📚문제 📝풀이 # 27110 특식 배부 n = int(input()) a, b, c = map(int,input().split()) cnt = 0 # 후라이드치킨 cnt += a if a
코딩기초트레이닝 / 문자열 여러 번 뒤집기 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..
***백준 26350번 / Good Coin Denomination - 파이썬*** 2023. 10. 7. 16:21 📚문제 📝풀이 # 26350 Good Coin Denomination (좋은 액면가, 위대한 액면가) n = int(input()) cnt = 0 for _ in range(n): coin_list = list(input().split()) result = ' '.join(coin_list[1:]) for i in range(1, len(coin_list[1:])): if int(coin_list[i]) * 2 > int(coin_list[i+1]): cnt += 1 if cnt >= 1: print(f'Denominations: {result}') print('Bad coin denominations!') print('') else: print(f'Denominations: {result}') prin..
프로그래머스 코딩테스트연습 / 조건 문자열 - 파이썬 2023. 10. 4. 21:29 📚문제 📝풀이 def solution(ineq, eq, n, m): if eq == '!': if ineq == '

티스토리툴바