전체 글(189)
-
[python_파이썬_Pass]백준_1259번_팰린드롬수_구현_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용map으로 한번에 받으면 1개의 변수만 저장된다.따라서 ''.join을 활용해서 입력받은 정수를 하나씩 분해해서 list로 만들어 준다.문자열 역순은 [-1::-1]로 만들었는데 [::-1]이 가장 간단하고 직관적이며, 성능도 좋다.reversed()함수를 사용해도 된다. sort(), sorted()와 비슷함.for문을 사용해서 reversed_string = char + reversed_string이렇게 해주면 abc가 cba로 된다.stack을 사용할 수도 있다.string = "example" stack = list(string) reversed_string = ..
2024.09.13 -
★[python_파이썬_Pass]백준_15829번_Hashing_구현/해싱_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 일단 시그마, mod같은 용어들이 낯설다.시그마는 뭐 모든 합계인걸 알겠으나 mod는 처음 보는 것 같다.밑에 힌트가 있다. 즉, 주어진 알파벳의 고유 번호와 인덱스를 활용해서 a(고유번호로 변경) * 31 ** index의 sum을 하면 될 것 같다. string 모듈을 처음 써봤다.string.ascil_lowercase를 사용하면 a-z까지 문자열을 만들 수 있다. (string.ascil_uppercase, string.ascil_letters등이 있다.)※sring.ascil_letters는 a-z, A-Z까지 순서대로 포함하는 문자열이다. filter작업할때..
2024.09.13 -
[python_파이썬_Pass]백준_30802번_웰컴키드_구현_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 정확하다고 생각했는데 틀렸다...import sysinput = sys.stdin.readlineN = int(input())Tshirts = list(map(int, input().split()))T, P = map(int, input().split())sorder = 0for shirt in Tshirts: if shirt T: sorder += 1 else: sorder += shirt // T if shirt % T: sorder += 1print(sorder)print(*(N // P, N % P))import sysinput =..
2024.09.13 -
[python_파이썬_Pass]백준_2776번_암기왕_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/LeGt8NxRPdY?feature=shared - YouTube www.youtube.com 유사한 문제를 먼저 풀어서 동일한 방법으로 바로 해결했다.딕셔너리를 만들어 주고 get함수를 이용하면 쉽게 해결 할 수 있다. (활용방법은 아래 참고)백준 수찾기_1920번: https://heodinkcodingdiary.tistory.com/104 [python_파이썬_Pass]백준_1920번_수찾기_이분탐색_풀이공부하는허딩크 : https://www.youtube.com/live/LeGt8NxRPdY?feature=shared - YouTube www.youtube.com 일단 딱 봐도 쉬운 문제였다. 간단한 for문과 if문으로 작성..
2024.09.11 -
[python_파이썬_Pass]백준_1920번_수찾기_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/YUFXMQL1DWY?feature=shared 일단 딱 봐도 쉬운 문제였다. 간단한 for문과 if문으로 작성했는데 시간초과....시간 복잡도리스트 탐색에서 M_nums의 각 요소에 대해 N_nums를 순차적으로 탐색하기 때문에 시간 복잡도가 **O(M * N)**입니다.만약 M과 N이 큰 경우, 시간 초과가 발생할 수 있습니다. 특히 입력 크기가 큰 경우(예: M, N이 100,000 이상), 탐색에 상당한 시간이 소요됩니다.import sysinput = sys.stdin.readlineN = int(input())N_nums = list(map(int, input().split()))M = int(input())M_nums =..
2024.09.11 -
[python_파이썬_Pass]백준_4153번_직각삼각형_수학_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 제곱의 조건만 잘 맞추면 끝.import sysinput = sys.stdin.readlinewhile True: nums = list(map(int, input().split())) nums.sort() if nums[0] == 0 and nums[1] == 0 and nums[2] == 0: break else: if nums[0] ** 2 + nums[1] ** 2 == nums[2] ** 2: print("right") else: print("wrong") sort없이 max와 min으로 구분 후 해결했다. 이것도 좋은 ..
2024.09.11