코딩테스트

문제 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline from itertools import combinations, permutations n, m=map(int,input().split()) num=list(map(int,input().split())) case=list(combinations(num,3)) case=[sum(i) for i in case if(sum(i)

문제 3568번: iSharp 입력으로 주어진 변수 선언문을 문제의 조건에 맞게 변형한 뒤, 한 줄에 하나씩 출력한다. 변수형과 변수명 사이에는 공백이 하나 있어야 한다. 출력은 입력으로 주어진 변수 선언문에서 변수가 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline command=list(input().split()) for i in command: flag=0 if(i==command[0]): continue i=i[:-1] for j in range(len(i)): if(i[j].isalpha()==1): for k in range(j+1,len(i)): if(i[k].isalpha()==0): flag=1 break if(flag=..

오늘은 파이썬의 변수 할당에 대해서 알아보겠다. 매일 코테문제를 풀고있었는데도 이런 기초적인 것도 몰랐다는 것에 쑥스러웠다. 갑자기 이걸 작성하게 된 이유는 평소처럼 백준 문제를 풀고있었는데, 이상한 곳에서 계속 오류가 나는 것 때문이었다. 내 코드가 잘못된 것도 아니고 어려운 함수를 쓴 것도 알고리즘을 쓴것도 아니고 맨날 하던 변수선언후 append를 하고있었는데 값이 계속 변하는 것이었다. 도저히 해결을 못해서 백준에 질문을 남겼고 recoma 님이 답변을 주셨다ㅠㅠ 정말 감사합니다. 우선 해당 질문글은 이것이다. 글 읽기 - 파이썬 반복문 질문 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 위 질문글을 읽어보면 알겠지만, pos라는 배열에는 좌표를 저장하고 있었는데 분명 pos는..

문제 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 코드 My answer(완전탐색-메모리초과) import sys input=sys.stdin.readline n,s,m=map(int,input().split()) v=list(map(int,input().split())) dp=[[s]] for i in range(1,n+1): tmp=[] for j in dp[i-1]: if(j+v[i-1]=0): tmp.append(j-v[i-1]) if(tmp==[]): prin..

문제 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline num,test=[1,2,3],[] t=int(input()) for i in range(t): test.append(int(input())) dp=[0 for i in range(max(test)+1)] dp[0]=1 for i in range(len(num)): for j in range(0,max(test..

문제 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 코드 Another answer import sys r = sys.stdin.readline N, K = map(int, r().split()) coins = sorted([int(r()) for _ in range(N)]) dp = [10001] * (K+1) dp[0] = 0 for i in range(N): for j in range(coins[i], K+1): dp[j] = min(dp[j], dp[j-coins[i]]..