전체 글(189)
-
[python_파이썬_Pass]백준_8958번_OX퀴즈_구현_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 'X'를 인자로 split을 돌면 'O'인 요소들만 구분되어 'O', "OO" 이렇게 구분되는 것으로 생각했다.마지막 for를 왜 저렇게 구현 했을까 ;; 지금 보면 이해가 안되는 코드네...import sysinput = sys.stdin.readlineN = int(input())answer = 0for _ in range(N): quizes = list(map(str, input().split("X"))) for quize in quizes: if 'O' in quize: for i in range(1, quize.count('O') + 1): ..
2024.09.11 -
[python_파이썬_Pass]백준_2920번_음계_구현_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 sorted의 기본값은 오름 차순이다. 즉, descending을 확인하려면 reverse = True의 조건을 추가해야 한다.import sysinput = sys.stdin.readlineascending = [1, 2, 3, 4, 5, 6, 7, 8]descending = sorted(ascending)nums = list(map(int, input().split()))if nums == ascending: print("ascending")elif nums == descending: print("descending")else: print("mixed") de..
2024.09.11 -
[python_파이썬_Pass]백준_2577번_숫자의개수_구현_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 입력값들을 차례로 곱하는 것을 누적해주고, 해당 Total의 값을 str로 변경 후 각 자리의 숫자를 딕셔너리로 저장하여 해시의 방법을 사용했다.딕셔너리를 초기화 할때 조금 귀찮은 감이 있다.import sysinput = sys.stdin.readlineTotal = 1answer = {0 : 0, 1 : 0, 2 : 0, 3 : 0, 4 : 0, 5 : 0, 6 : 0, 7 : 0, 8 : 0, 9 : 0}for _ in range(3):..
2024.09.11 -
[python_파이썬_Pass]백준_14889번_스타트와 링크_백트레킹_풀이
공부하는허딩크 : https://www.youtube.com/live/L_d3lgvqAlM?feature=shared역시 실버1부터는 문제를 이해하기도 벅차네... import sysimport itertoolsinput = sys.stdin.readline"""아래의 코드는 N = 4일때 가능함 그 이상되면 불가능"""#1. 초기화 및 입력N = int(input())S = []players = [i for i in itertools.combinations(range(1, N + 1), N // 2)]skill = []for _ in range(N): temp = list(map(int, input().split())) S.append(temp)#모든 능력치 skill에 종합 for p..
2024.09.08 -
[python_파이썬Pass]백준_11728번_배열 합치기_투포인터 개념 설명_풀이
공부하는허딩크 : https://www.youtube.com/live/L_d3lgvqAlM?feature=shared일단 투포인터 말고 sorted로 풀었다. import sysinput = sys.stdin.readlineN, M = map(int, input().split())A = list(map(int, input().split()))B = list(map(int, input().split()))answer = A + Bprint(*sorted(answer)) answer.sort()와 sorted(answer)의 시간복잡도는 동일하나, 메모리 효율성 측면에서는 answer.sort()가 원본 데이터를 수정하기 때문에 더 좋다.import sysinput = sys.stdin.readlineN, ..
2024.09.08 -
[python_파이썬_Fail]백준_1789_수들의 합_투포인터, 그리디 알고리즘_풀이
공부하는허딩크 : https://www.youtube.com/live/dnKTEnrL2OM?feature=shared투포인터 알고리즘 쉽게 봤다가 2시간 30분째 해매고 있다. 실버5정도 문제인데 답이 안나오네. 문제를 읽고 모든 경우의 수 itertools로 해결하려고 했는데 파이썬에서도 memoryError가 나오네. 고민하면서도 과연 itertools로 부르트포스 알고리즘 처럼 모든 경우의 수를 한번씩 다 확인하는 작업이어서문제의 범위가 4, 294, 967, 295이므로 안될 걸로 예상했다.import sysimport itertoolsinput = sys.stdin.readline"""N개의 자연수의 합_N의 최댓값"""S = int(input())s = list(i for i in range(..
2024.09.05