공부하는허딩크 : https://www.youtube.com/live/Po-wyZ1d0yg?feature=shared최소공배수 부분만 확실히 알고 있다면 바로 넘어갈 수 있는 문제이다. ★공배수 관련 정리 : https://heodinkcodingdiary.tistory.com/56 [python_파이썬_공배수 시간복잡도_유클리드호제법]백준_1934번_최소공배수_풀이공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared일단 수학적 지식 없이 코드를 작성해보자. 개인적으로 함수나 알고리즘 없이 생각나는대로 작성하는 것을 선호한다. 파이썬 프로heodinkcodingdiary.tistory.com 분수의 합을 구하는 것처럼 분모끼리 곱해주고 분자..

공부하는허딩크 : https://www.youtube.com/live/Po-wyZ1d0yg?feature=shared바로 직전에 1934번 최소공배수 문제를 풀었으면 금방 풀 수 있다. > 문제중 큰 수 입력에 대하여 변수를 64비트 정수로 선언하시오? 이게 무슨말이지??? 파이썬은 c언어처럼 변수의 크기를 할당하는게 없을텐데?'' 파이썬에는 해당 없음. ★공배수 관련 정리 : https://heodinkcodingdiary.tistory.com/56 [python_파이썬_공배수 시간복잡도_유클리드호제법]백준_1934번_최소공배수_풀이공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared일단 수학적 지식 없이 코드를 작성해보자. 개인적으로 함..

공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared일단 수학적 지식 없이 코드를 작성해보자. 개인적으로 함수나 알고리즘 없이 생각나는대로 작성하는 것을 선호한다. 파이썬 프로그램을 돌려도 한참 뒤에 출력이 된다 => 그래서 코드가 오류인줄 알았음 import sys input = sys.stdin.readline #최소공배수: 알고리즘 없이 그냥 생각나는대로.... T = int(input()) for _ in range(T): A, B = map(int, input().split()) A, B = min(A, B), max(A, B) B_list = [] cnt = 1 while A * cnt not in B_list: B_list.ap..

공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared보기보다 쉽지 않은 문제다."일단 연속된 일부분"이라는 단어에 주목해야 한다. => 이게 아니면 실버등급의 문제가 아닌듯... 즉, combinations조합으로 모든 조합을 뽑아내는것이 아니라, 연속된 글자여야 한다는 것이다. combinations로 쉽게 조합을 가져 올 수 있을 것으로 예상했으나 아예 방향을 잘못 잡음.import sysimport itertoolsinput = sys.stdin.readlineS = input().strip()s = set()for i in range(1, len(S) + 1):    s.add(itertools.combinations(S, i))fo..

공부하는허딩크 : https://www.youtube.com/live/S9Tn1JM6-yc?feature=shared 함수만 알면 정말 깔끔하게 해결 할 수 있다. 직전 문제에서 해당 함수를 봤기 때문에 해결할 수 있었다.집합 함수 관련 정리 : https://heodinkcodingdiary.tistory.com/53 [python_파이썬_pass_집합 관련 함수 설명]백준_1764번_듣보잡_풀이공부하는허딩크 : https://www.youtube.com/live/S9Tn1JM6-yc?feature=shared 2개의 입력값을 비교해서 2번 나오면 사전순으로 출력하는 문제이다.처음에 기존 방식처럼 N과 M의 입력값들을 list로 구분하려고 방heodinkcodingdiary.tistory.comimpo..

공부하는허딩크 : https://www.youtube.com/live/S9Tn1JM6-yc?feature=shared 2개의 입력값을 비교해서 2번 나오면 사전순으로 출력하는 문제이다.처음에 기존 방식처럼 N과 M의 입력값들을 list로 구분하려고 방향을 잡았으나 굳이 그럴 필요 없이 입력을 받을때마다 중복을 검사하는 코드로 만들었다. 시간 제한이 있기 때문에 최대한 이중for문과 list를 탐색하는 방법을 사용하지 않았다.dict를 한번 배워두니 훨씬 편하네.import sysinput = sys.stdin.readlineN, M = map(int, input().split())everyone = {}check = []for _ in range(N + M):    name = input().strip(..