viamemine

문제 올바른 풀이 string = str(input()) str_list = [] for i in string: str_list.append(i) str_list = sorted(str_list,reverse=True) make_int = "" for i in str_list: make_int += i print(int(make_int)) 해당 문제는 배열을 내림차순으로 정렬하는 문제이다. 먼저 입력받은 값을 따로 떨어트려야 하기 때문에 str_list에 모두 append를 해주고, 해당 리스트를 reverse=True로 정렬해준다. 그리고 한 글자 한 글자 붙여주기 위해 for문으로 빈 string에 붙여주고 int 값으로 출력했다. 정 ! 답 ! (sorted() 없으면 못 살아 .. ) 아니 구현할..

문제 올바른 풀이 1 import sys # merge_sort로 해결 def merge_sort(arr): if len(arr)

문제 올바른 풀이 1 N = int(input()) str_list = [] answer_list = [] for i in range(N): string = str(input()) # sys.stdin.readline() str_list.append(string) str_list = sorted(str_list) str_list = sorted(str_list, key=len) for i in str_list: if i in answer_list: # 겹치지 않도록 안에 있으면 continue continue else: # 없으면 추가 answer_list.append(i) print(*answer_list, sep='\n') 해당 문제는 단순 정렬을 하는 것이 아니라, 길이가 짧은 것부터 정렬하고 길이..

문제 올바른 풀이 import sys from collections import Counter N = int(input()) num_list = [] for i in range(N): num = int(sys.stdin.readline()) num_list.append(num) print(round(sum(num_list)/N)) # 산술평균 num_list = sorted(num_list) print(num_list[len(num_list)//2]) # 중앙값 count_list = Counter(num_list) max(count_list, key=count_list.get) count_list =[k for k, v in count_list.items() if max(count_list.values..

📍 자료구조(Data Structure)는 데이터를 저장하고 관리하는 방식이다.수 많은 데이터들을 어떤 자료구조로 저장하느냐에 따라 검색과 같은 알고리즘의 속도가 달라진다.실행시간이 달라질 수 있고, 메모리 공간의 사용량에도 영향을 미친다.=  따라서, 자료구조와 알고리즘은 실행시간과 메모리 사용량을 고려하여 효율적으로 설계해야 한다. 📍 알고리즘(Algorithm)은 어떤 문제를 해결하는 방법을 말한다.전화번호부를 자료구조라고 한다면, 번호를 찾는 방법을 알고리즘이라고 할 수 있다. 전화번호부(자료구조)에 따라 번호를 찾는 방법(알고리즘)이 달라질 수 있다. 📍 좋은 알고리즘이란, 시간 복잡도 & 공간 복잡도 & 구현 복잡도시간 복잡도: 적은 시간을 잡아먹는 알고리즘일수록 좋다. Big-O의 시간..

문제 잘못된 풀이 len_A, len_B = map(int, input().split()) A = list(map(int, input().split())) # list로 저장 B = list(map(int, input().split())) # list로 저장 new_list = [] while len(A) >= 0 and len(B) >= 0: if len(A) == 0 and len(B) != 0: # A가 비어 있을 때 a = 100 b = min(B) elif len(A) != 0 and len(B) == 0: # B가 비어 있을 때 a = min(A) b = 100 elif len(A)==0 and len(B) ==0: break else: # 둘 다 안 비어있을 때 a = min(A) b = m..

문제 잘못된 풀이 import sys T = int(input()) def check_prime(number): prime_ = [True] * number #number 갯수만큼 true list 만듦 for i in range(2, int(number**0.5)+1): # 2부터 제곱근 n+1까지 if prime_[i]: # i번째 index가 true이면 for j in range(i*2, number, i): # 각 수의 배수 prime_[j] = False return [i for i in range(2, number) if prime_[i] == True] def find_min(result): min_list = [] for i in range(len(result)): if result[i]..

문제 잘못된 풀이 import sys while True: n = int(sys.stdin.readline()) if n == 0: # 0이면 끝 break prime_list = [] for i in range(n, 2*n): # n~2n까지의 수에서 check = 0 for j in range(2, int(i**0.5)+1): # 2 ~ 루트n if i%j == 0: # 나누어 떨어지면 소수 아님 check = 1 break if check == 0: prime_list.append(i) print(prime_list) print(len(prime_list)) 해당 문제도 주어지는 범위 내에서 소수를 구하는 문제이다. 이전 포스팅에서 소수를 다루었듯이 해당 문제도 동일한 로직으로 해결하면 된다고 생각..

문제 잘못된 풀이 M, N = map(int, input().split()) prime_list = [] for i in range(M, N+1): check = 0 if i == 1: continue for j in range(2, i): if i % j == 0: # 나누어 떨어지면 소수아님 check = 1 break if check == 0: # 0이면 소수 prime_list.append(i) for i in prime_list: print(i) 해당 문제도 소수를 구하는 문제이다. 앞서 포스팅했던 두 문제 역시 '소수 구하기'에 대한 문제였기 때문에, 해당 문제도 동일한 알고리즘으로 풀고자 하였다. 해당 문제에 대한 풀이는 올바르다고 생각하지만, '시간초과' 문제로 문제풀이에 실패하였다. 아무..

문제 잘못된 풀이 M = int(input()) # M 이상 N 이하의 자연수 중 소수인 것을 모두 골라 소수의 합과 최솟값을 찾음 N = int(input()) prime_list = [] for i in range(M, N+1): # M부터 N까지의 60, 100 check = 0 for j in range(2, i): if i%j == 0: # 소수가 아닐 때, check 값을 1로 만듦 check = 1 break if check == 0: # check prime_list.append(i) if len(prime_list) == 0: print("-1") else: print(sum(prime_list)) print(min(prime_list)) 해당 문제도 앞 게시글처럼 소수를 판단하는 문제이..