코드리뷰(127)
-
★[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 -
[python_파이썬_pass]백준_14215번_세 막대_풀이
공부하는허딩크 : https://www.youtube.com/live/X8BZ4tX6OOw?feature=shared 문제를 접했을때 머리속으로 그림이 그려졌다.아래와 같이 엑셀에 정리했다. 단, 2 * (sum(N) - max(N)) - 1 을 만들 때 아주 조금 헷갈리는 부분이 있었다.덧셈, 뺄셈 사칙연산의 경우 괄호의 영향을 받지 않는다고 생각했는데 아니었음.import sysinput = sys.stdin.readlineN = list(map(int, input().split()))if sum(N) - max(N) > max(N): answer = sum(N)else: answer = 2 * (sum(N) - max(N)) - 1 print(answer) arr = sorted(l..
2024.04.26 -
[python_파이썬_pass]백준_5073번_삼각형과 세 변_풀이
공부하는허딩크 : https://www.youtube.com/live/X8BZ4tX6OOw?feature=shared "Invalid"출력일 때 조건이 딱 생각나지는 않았지만, sorted로 오름차순을 만들어 준 후 해결했다.단, sorted를 하지 않아도 다른 방법 사용이 가능하다.sum(A) - max(A) import sysinput = sys.stdin.readlinewhile 1: A = sorted(list(map(int, input().split()))) if A.count(0) == 3: break if len(set(A)) == 1: print("Equilateral") elif A[-1] >= sum(A[:len(A)-1]): ..
2024.04.26