목록전체 글 (148)
공부 기록장
https://www.acmicpc.net/problem/1749 문제 요약N*M 행렬의 각 칸에 점수를 하나씩 적고그 행렬의 부분 행렬을 그려 그 안에 적힌 정수의 합을 구했을 때,정수 합이 최대가 되는 부분 행렬 구하기 ➮ 최대 합을 출력 코드import sysn, m = map(int, sys.stdin.readline().split())A = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]# 2차원 누적합 배열 초기화S = [[0] * (m+1) for _ in range(n+1)]for i in range(1, n+1): for j in range(1, m+1): # A 행렬은 정사이즈 행렬로 만들었기 때문에 ..
https://www.acmicpc.net/problem/2467 코드import sysinput = sys.stdin.readlinen = int(input())liquids = list(map(int, input().split()))# 포인터 초기 설정left_idx = 0right_idx = n-1ans = abs(liquids[left_idx] + liquids[right_idx])ans_left = left_idxans_right = right_idxwhile left_idx 코드 설명입력으로 주어지는 용액이 정렬되어 있고,특정 수를 만족하는 두 개의 수를 구해야 함으로 투 포인터를 사용하면 유용하다. 두 개의 포인터를 배열의 양 끝에서 시작시키고, 초기 정답을 abs 변수에 설정한다. 포인터..
https://school.programmers.co.kr/learn/courses/30/lessons/70130?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약스타 수열 x의 조건- x의 길이가 2 이상의 짝수- 2개 단위로 나눈 집합들의 교집합 원소가 1개 이상- 2개 단위로 나눈 집합들은 서로 다른 수⇒ a의 모든 부분 수열 중에서 가장 길이가 긴 스타 수열의 길이를 반환⇒ 없다면 0 반환[스타 수열을 만족하려면]1. 특정 원소를 최대한 많이 포함해야 함2. 해당 원소와 함께 나올 수 있는 다른 원소를 찾아 짝을 이루어야 함 코드 설명from collectio..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약n개의 음이 아닌 정수들 순서 바꾸지 말고 적절히 + - 하여 타겟 넘버 만들기만들 수 있는 방법의 수 구하기 코드 설명cnt = 0def dfs(numbers, target, current, depth): global cnt if depth == len(numbers): if current == target: cnt += 1 return dfs(numbers, tar..