본문 바로가기

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

백준 1837번 / 암호제작 / 파이썬 (브루트포스 알고리즘 / 큰 수 연산) 2023. 11. 3. 10:08 📚문제 📝풀이 정답율이 20%대여서 살짝 긴장했다 다행히 문제를 보니까 그렇게 어렵진 않은데 (P가 두 소수의 곱이므로 약수를 구하면 1과 자기 자신을 제외한 p,q 가 나온다) P의 범위가 10의 100승이라 매우 큰 숫자를 연산해야한다 하나하나 다 보기엔 시간이 매우 오래걸린다 이걸 푸는게 관건이다 K보다 작은 모든 수들중에서 소수에 해당하는 숫자로 P가 나누어 떨어진다면 문제에서 얘기하는 Bad Case(=좋지 않은 암호) 이다 그런 경우만 보면 되는것이다 # 1837번 암호제작 P, K = map(int,input().split()) for i in range(2,K): # K보다 작아야 하므로 +1을 하지 않아도 된다 if P % i==0: print(f'BAD {i}') break else: ..
백준 1598번 / 꼬리를 무는 숫자 나열 - 파이썬 2023. 11. 2. 11:16 📚문제 📝풀이 # 내코드 - 오답코드 # 1598번 꼬리를 무는 숫자 나열 a,b = map(int,input().split()) # a,b 같은 라인일때 if a%4==b%4: print(abs(a-b)//4) # a,b 나머지 차이가 1일때 elif (a%4==0 or b%4==0) and abs(a%4 - b%4)==1 : if a%4 - b%4
***코딩기초트레이닝 / 문자열 묶기 - 파이썬*** 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가 여러개 있다면 가장 마지막에 나올 때(오른쪽에 있을 때)의 인덱스를 반환해준다
백준 28431번 / 양말 짝 맞추기 - 파이썬 2023. 10. 27. 09:49 📚문제 📝풀이 # 내 오답 코드 # 28431 양말 짝 맞추기 a = int(input()) b = int(input()) c = int(input()) d = int(input()) e = int(input()) num_list = [a,b,c,d,e] cnt = 0 for i in num_list: if num_list.count(i)>=3 or num_list.count(i) cnt에서 i만큼 차감 -> 리스트에서 i 제거 3-2) i가 리스트에 들어있지 않다면 -> cnt에 i만큼 증가 -> 리스트에 i 추가 4) 5회반복 후 cnt 값 출력 문제에서 반드시 두개씩 두쌍을 만들 수 있다고 했기 때문에 cnt값은 + - 로 상쇄되고 1개 있는 값이 나옴
백준 28295번 / 체육은 코딩과목 입니다 - 파이썬 2023. 10. 26. 10:53 📚문제 📝풀이 #28295 체육은 코딩과목 입니다 di = 'N' for _ in range(10): order = int(input()) if di == 'N' and order ==1: di = 'E' elif di =='N' and order ==2: di = 'S' elif di =='N' and order ==3: di = 'W' elif di == 'E' and order ==1: di = 'S' elif di =='E' and order ==2: di = 'W' elif di =='E' and order ==3: di = 'N' elif di == 'W' and order ==1: di = 'N' elif di =='W' and order ==2: di = 'E' elif di =='W' a..
코딩기초트레이닝 / 조건에 맞게 수열 변환하기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]
백준 28074번 / 모비스 - 파이썬 2023. 10. 25. 10:12 📚문제 📝풀이 # 28074 모비스 word = input() if 'M' and 'O' and 'B' and 'I' and 'S' in word: print('YES') else: print('NO') 처음에 나도 위 코드처럼 풀었다가 게시판을 한 번 확인해봤다(나와 같은 풀이가 분명 있을 것 같아서) 역시 비슷한 코드가 있었고 친절하고 이해가 잘 되게 답변해주신 글이 있어서 가져와봤다 # 28074 모비스 word = input() word = list(word) if 'M' in word and 'O' in word and 'B' in word and 'I' in word and 'S' in word: print('YES') else: print('NO') 그래서 이렇게 하나하나 word에 넣어보는..
백준 27890번 / 특별히 작은 분수 - 파이썬(XOR 연산) 2023. 10. 24. 22:27 📚문제 📝풀이 # 27890 특별한 작은 분수 x, N = map(int,input().split()) for i in range(N): if x % 2 ==0: x = int(x/2)^6 else: x = (2*x)^6 print(x) 코드는 그렇게 어렵지 않은데 ⊕기호가 비트 XOR 연산하는 기호라는 것을 알고 있으면 된다 (밑에 노트에 나옴) 파이썬에서는 비트 XOR 연산 기호가 (^)이다 비트 XOR연산에 대해 간단하게 설명하면 " 2개의 피연산값의 비트(2진수)값이 같으면 0을 출력, 다르면 1을 출력 " 100111001011010100111010 XOR 010110100001101111011000 = 110001101010111011100010 # 출처 : https://ko.khanacad..

티스토리툴바