기록일지

https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제요약: 배열이 주어지고, m개의 질문에서 s,e가 주어질 때, s부터 e가 팰린드롬이라면 1을 아니라면 0을 출력하라. 난이도: 골드4 소요시간: 40분 제출횟수: 2회 코딩: import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().split())) m = int(input()) q_list= [] INF = int(1e5) for i in ..

코딩테스트/다이나믹 프로그래밍 2023. 11. 2. 17:14

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 요약: n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 난이도: 골드5 소요시간: 45분 제출횟수: 2회 1차 코딩: import sys input = sys.stdin.readline n,k = map(int,input().split..

코딩테스트/다이나믹 프로그래밍 2023. 10. 13. 16:49

https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어 www.acmicpc.net 문제요약: n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다. 난이도: 골드5 소요시간: 20분 제출횟수: 2회 코딩: import sys input = sys.stdin.readline n,k = map(int,input..

코딩테스트/다이나믹 프로그래밍 2023. 10. 12. 11:10

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제요약: 하노이 탑 이동 횟수와 순서를 출력하라. 소요시간: 25분 난이도: 골드5 제출 횟수: 1회 코딩: import re n = int(input()) f = ['13'] def change_ch(str,a,b): return re.sub("t",a,re.sub(a,b,re.sub(b,"t",str))) for _ in range(n-1): f.append(change_ch(f..

코딩테스트/다이나믹 프로그래밍 2023. 10. 5. 14:19

https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제요약: 열의 길이 n이주어 지고 각 열에 들어갈 3개의 정수들이 주어집니다. 1번 집의 색은 2번, N번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번, 1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1, i+1번 집의 색과 같지 않아야 한다\ 다음과 같은 세개의 조건을 만족할 때, 최소의 비용을 구하여라 난이도: 골드4 소..

코딩테스트/다이나믹 프로그래밍 2023. 9. 21. 17:12

https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 문제요약: 크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번 일 때, 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 되는데 ,모든 행렬을 곱하는데 필요한 곱셈 연산 횟수의 최솟값을 구하는 프로그램을 작성하시오. 소요시간: 40분 난이도: 골드3 제출횟수 : 1회 코딩: n = int(input()) arr =..

코딩테스트/다이나믹 프로그래밍 2023. 9. 13. 08:56

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제요약: 물건들의 갯수와 최대로 들고갈 수 있는 무게, 그리고 각 물건들의 무게와 가치들이 주어진다. 내가 들고 갈 수 있는 최대의 가치를 구하여라 소요시간: 50분 + a 난이도: 골드 5 제출횟수: 4회 코딩: import sys input = sys.stdin.readline n,k = map(int,input().split..

코딩테스트/다이나믹 프로그래밍 2023. 9. 9. 22:26

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약: 2차원 배열에서 사각형 범위만큼 특정숫자를 더하고 빼고를 주어진 리스트만큼 반복했을때, 모든 작업이 끝난 후 1이상인 값들의 갯수를 구하시오. 소요시간: +A 난이도3 코딩: def solution(board, skill): ch_t = {1:-1,2:1} temp = [[0]*(len(board[0])+1) for _ in range(len(board)+1)] #누적합 사용, 사각형의..

코딩테스트/다이나믹 프로그래밍 2023. 7. 17. 11:56