전체 글(189)
-
[python_파이썬]백준_2231번_분해합_풀이
공부하는허딩크 : https://www.youtube.com/live/XxNgKJkVQ-E?feature=shared분해합? 생성자? 뭐지? 천천히 어디에 적으면서 읽어보자.245의 분해합은 256이 된다.즉 분해합은 256 생성자는 245분해합 = 생성자 + 생성자 각 자리수의 합이게 본문에 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 는 문구의 뜻이다. (나는 한국사람이 아닌듯.) 자연수 N이 주어질때 N은 분해합이다.N으로 가장작은 생성자를 구하는 코드를 작성하면 된다. import sysinput = sys.stdin.readlineimport itertoolsA = [i for i in range(1, 10)]N = input().strip()for i in itertoo..
2024.04.28 -
[python_파이썬]itertools 학습_순열(permutions)과 조합(combinations)_풀이
공부하는허딩크 : https://www.youtube.com/live/7NjVRfUec38?feature=shared 백준에서 문제번호 2798번 블랙잭 문제를 풀면서 삼중for문을 만들어서 해결했다.삼중for문 말고 이중for문이 조금 더 효율적인 것을 배웠다. (아래 링크 참조)블랙잭 풀이 : https://heodinkcodingdiary.tistory.com/19 [python_파이썬_pass]백준_2798번_블랙잭_풀이공부하는허딩크 : https://www.youtube.com/live/qRYajWJrQv8?feature=shared문제는 단순하다.3장의 카드를 꺼내서 주어진 M대비 같거나 작은 숫자들 중에서 가장 큰 수를 뽑아내면 된다.itertools 라이브러리가 생heodinkcodingd..
2024.04.28 -
★[python_파이썬_pass]백준_2798번_블랙잭_풀이_삼중for문 비교
공부하는허딩크 : https://www.youtube.com/live/7NjVRfUec38?feature=shared N, M = map(int, input().split())A = list(map(int, input().split()))answer = []for i in range(N): for j in range(N): for k in range(N): print("i = ", i, "j = ", j, "k = ", k) if i == j or j == k or i == k or (A[i] + A[j] + A[k] > M) : continue else: answer.app..
2024.04.28 -
[python_파이썬_pass]백준_2798번_블랙잭_풀이
공부하는허딩크 : https://www.youtube.com/live/qRYajWJrQv8?feature=shared문제는 단순하다.3장의 카드를 꺼내서 주어진 M대비 같거나 작은 숫자들 중에서 가장 큰 수를 뽑아내면 된다.itertools 라이브러리가 생각은 나는데 아직 머리속에 정확히 정립이 되지 않아 무식하게 해결해보려고 한다.3장의 카드를 뽑아내는거니까 삼중 for문으로 돌려서 카드 번호를 리스트로 만들어서 중복카드가 계산되지 않게 조건으로 걸러주고, 또 M보다 큰 경우도 걸러주면 답이 나올 것 같다. import sysinput = sys.stdin.readlineN, M = map(int, input().split())A = list(map(int, input().split()))answer..
2024.04.27 -
[python_파이썬_이해안감]백준_24313번_알고리즘 수업 - 점근적 표기1_풀이
공부하는 허딩크 : https://www.youtube.com/live/qRYajWJrQv8?feature=shared이번에도 문제 이해가 힘들다.천천히 반복해서 읽어보자. 예제까지 잘 읽어보자.문제의 맨 마지막에 문구가 "O(n)의 정의를 만족하는지 알아보자" 이다.첫번째 예제에서는 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이어서, f(1) = 14, c * g(1) = 8임으로 O(n)의 정의를 불만족한다는 설명히 있다. 두번째 예제는 이 공식으로 만족한다는 설명이 있다. 일단 파이썬에서는 돌아가는데 틀렸다. 뭐가 문제인지 분석해보자.import sysinput = sys.stdin.readlinea1, a0 = map(int, input().split())c = int(i..
2024.04.27 -
[python_파이썬]백준_알고리즘 수업 - 알고리즘의 수행 시간 1, 2, 3, 4, 5, 6_풀이
공부하는허딩크 : https://www.youtube.com/live/qRYajWJrQv8?feature=shared문제를 처음 본 순간 전혀 이해를 못했다. 이건 내가 이해할 수 있는 수준이 아니구나.....바로 구글링.....https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84/ [알고리즘] Time Complexity (시간 복잡도) - 하나몬⚡️ Time Complexity (시간 복잡도) Time Complexity (시간 복잡도)를 고려한 효율적인 알고리즘 구현 방법에 대한 고민과 Big-O 표기법을 이용해 시간 복잡도를 나타내는 방법에..
2024.04.27