프로그래머스(47)
-
[python_파이썬_Pass]백준_15651번_N과 M(3)_백트래킹_풀이
공부하는허딩크 : https://www.youtube.com/live/Q8BKRFH8mW0?feature=shared백트레킹 문제를 1번과 2번을 통해서 itertools를 활용해서 해결하는 방법과 재귀함수를 활용해서 해결하는 방법을 복습하면서 정리했다.1. itertools.permutations()와 재귀 활용 : https://heodinkcodingdiary.tistory.com/88 [python_파이썬_Half Pass]백준_15649번_N과 M(1)_백트래킹_풀이공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared ※ 백트레킹으로 문제를 해결하는 것인데 일단 itertools.permutations로도 해결이 가능하다.즉, 같은..
2024.08.25 -
[python_파이썬_Half Pass]백준_15650번_N과 M(2)_백트래킹_풀이
공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared 아직 백트레킹이 익숙치 않아서 역시나 itertools로 해결했다. 이번에는 순서를 고려할 필요가 없어 combinations로 해결했다. N, M = map(int, input().split())nums = list(i for i in range(1, N + 1))NUMS = list(itertools.combinations(nums, M))for i in NUMS: print(*i) 이 코드가 참 마음에 든다. 깔끔하다.N, M = map(int, input().split())def dfs(seq, start): if len(seq) == M: print(*se..
2024.08.19 -
[python_파이썬_Half Pass]백준_15649번_N과 M(1)_백트래킹_풀이
공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared ※ 백트레킹으로 문제를 해결하는 것인데 일단 itertools.permutations로도 해결이 가능하다.즉, 같은 내용이다. 라이브러리를 활용해서 순열을 구해서 해결할 것인지, 아니면 백트레킹으로 함수를 만들어서재귀함수로 순열을 만들 것인지...일단 백트레킹을 중점적으로 연습해보자! 수열 문구가 있어서 itertools로 풀었다.※여기서 복습itertools의 활용 : https://heodinkcodingdiary.tistory.com/21 [python_파이썬]itertools 학습_순열(permutions)과 조합(combinations)_풀이공부하는허딩크 : https://www..
2024.08.19 -
[python_파이썬_Pass]백준_10250번_ACM 호텔_풀이
공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared 쉽지 않은 문제였다. 회사 점심시간을 활용해서 한 문제씩 풀려고 했는데 1시간 넘게 걸렸다. 생각없이 손부터 움직여서 생각나는대로 코드를 작성했다. 예시의 조건으로는 답이 나오는데 틀렸습니다.import sysinput = sys.stdin.readlineT = int(input())for _ in range(T): """첫번째 H, 두번째 W, 세번째 N""" nums = list(map(int, input().split())) floor = nums[2] % nums[0] room = nums[2] // nums[0] if room 10: print(f'{floor}..
2024.08.19 -
[python_파이썬_Pass]백준_2503번_숫자 야구_풀이
공부하는허딩크 : https://www.youtube.com/live/CkXfGvDJ2i8?feature=shared 1. 스터디원 : 2명2. 21시~21시50분 50분간 2명 모두 해결 못함3. 나는 문제 자체를 이해 못했으나 스터디원의 문제 리뷰 후 이해함4. 즉, 3자리 모든 숫자(0제외, 반복 제외)를 각 예시의 경우와 비교해서 동일한 스트라이크와 볼이 나오는 케이스만 살리면 됨#여기서 중요한 점 remove를 사용해서 nums안의 num을 제거할 떄 nums를 반복하고 있는 상황에서 바로 지워주면 특정요소들이 제대로 처리가 안되는 문제 발생그래서 별도 제거할 리스트를 만들어 준 후 한번에 제거함 #permutations를 활용해도 괜찮을 것 같음import sysinput = sys.stdin..
2024.08.15 -
[python_파이썬_Pass]백준_2564번_경비원_풀이
공부하는허딩크 : https://www.youtube.com/live/942ryg6Zch8?feature=shared 처음에 문제를 너무 쉽게 봤다.금방 해결할 수 있을 것 같았는데 1시간 조금 넘게 걸렸다.따로 알고리즘이나 공식이 있어 보이지는 않았고, 내 위치가 어딘지에 따라서 각 상점간의 거리를 하나씩 구해서 answer의 변수에 넣어주면 답이 나오겠다고 생각했다. 아래의 코드로 일단 작성은 했으나 오류를 찾기가 어려웠다.import sysinput = sys.stdin.readline#1. 입력 및 초기화X, Y = map(int, input().split())M = int(input())market = []for i in range(M): x, y = map(int, input().spli..
2024.08.12