알고리즘/백준 알고리즘 검색 결과
649 개의 검색 결과가 있습니다.
알고리즘/백준 알고리즘

백준 1978번 소수 찾기 파이썬(Python)

1. 코드 N = int(input()) A = list(map(int, input().split())) num_count = 0 for i in A : #1 count = 0 if i == 1 : #2 continue for j in range(2, i+1) : #3 if i%j == 0: count += 1 if(count == 1) : #4 num_count += 1 print(num_count) 2. 솔루션 #1 : 입력받은 A의 리스트에서 1개씩 꺼내오기 #2 : i가 1이라면 다시 처음으로 #3 : 소수 찾기. 소수는 1과 자기 자신만으로 나눠지는 것이 소수이므로, count 판별 #4 : count가 1이라면 소수이므로 num_count를 1씩 늘려줌

2020. 5. 29.
알고리즘/백준 알고리즘

백준 2292번 벌집 파이썬(Python)

1. 코드 N = int(input()) A = 1 B = 6 Room_Number = 1 if N == 1 :#1 print(1) else : #2 while True : A += B Room_Number += 1 if N

2020. 5. 27.
알고리즘/백준 알고리즘

백준 2885번 초콜릿 식사 파이썬(Python)

1. 코드 K = int(input()) #1 size = 1 #2 count = 0 #3 while size < K : #4 size = size= size : #8 K -= size #9 else : #10 size //= 2 #11 count += 1 #12 print(size2, count) #13 2. 솔루션 이 문제를 풀면서, 제가 아직도 알고리즘 하수라는 것을 많이 느꼈습니다. 메모리 초과와 시간 초과... 좀 더 분발해야겠습니다. #1 : 초콜릿을 먹는 갯수 입력 #2 : size는 1,2,4,6,8,16 --- 이 갯수를 정하기 위한 변수 #3 : 몇 번 쪼개는지 세기 위한 변수 #4 : 이 문제에 대해 규칙을 보게 되면, 먹는 갯수는 2의 제곱수보다 작으면 된다. 예를 들어, 6개를 먹..

2020. 5. 24.
알고리즘/백준 알고리즘

백준 2783번 삼각 김밥 파이썬(Python)

1. 코드 X, Y = map(int, input().split()) value = X*1000 / Y N = int(input()) for i in range(N) : A, B = map(int, input().split()) value2 = A*1000 / B if value > value2 : value = value2 print(round(value, 2)) 2. 솔루션 이 문제는 최솟값을 찾는 문제입니다. 100g당 가격을 물어 봤고, 1000g을 산다고 했으니, 100g 당 가격에 1000을 곱하여 Y로 나누면 가격이 나오고, if문을 사용하여 최솟값을 찾습니다.

2020. 5. 23.
알고리즘/백준 알고리즘

백준 11920번 버블정렬 파이썬(Python)

1. 코드 N, K = map(int, input().split()) A = [] count = 0 for i in range(N) : A.append(input()) for a in range(N-1) : for b in range(N-1) : if A[b] > A[b+1] : A[b], A[b+1] = A[b+1], A[b] count += 1 if count == K : print(A) break 2. 솔루션 이 문제는 잘못된 문제입니다. 버블 정렬의 시간 복잡도는 O(n^2)인데, 시간 제한은 1초. 그리고 N이 100,000 이하이니 당연히 시간초과.

2020. 5. 22.
알고리즘/백준 알고리즘

백준 1427번 소트인사이드 파이썬(Python)

1. 코드 N = int(input()) A = [] A = list(map(int, str(N))) A.sort(reverse=True) for n in A : print(n, end="") 2. 솔루션 간단한 배열 문제입니다.

2020. 5. 17.