홍시홍의 프로그래밍

요구사항 주어진 수식에 괄호를 사용해서 최소 값을 만들어라 참고 - 문자열을 리스트로 -> split - 리스트를 문자열로 -> join 풀이 1. 어떠한 연산자를 사용할지는 미리 정해져 있으니, 최댓 값을 만들어 빼는 식으로 진행 2. 문자열 파싱 2.1 '-' 기준으로 문자열 나누기 2.2 '+' 연산 실시 3. '-' 연산 실시 n=input() #문자열을 리스트로 -> split m=n.split('-') temp=[] for i in m: temp.append(sum(map(int,i.split('+')))) ans=temp[0] for i in range(1,len(temp)): ans -= temp[i] print(ans)

요구사항 동전을 최소로 사용해서 원하는 금액을 만들어라 참고 1. 구현 문제이다 2. 최소 갯 수로 원하는 금액 만들기 -> 큰 액수의 금액을 최대한 사용해야지 최소의 갯 수로 금액을 만들 수 있다 -> 큰 원소부터 탐색하여 타겟 금액을 만들어 보자 풀이 n,m = map(int, input().split()) arr=[int(input()) for i in range(n)] ans=0 for i in range(n-1,-1,-1): #타겟 넘버가 현재보다 크면 현재껄로 빼준다 #print(arr[i]) if( m >= arr[i]): #몫을 구한다 div_num = m//arr[i] #나머지 mar_num = m%arr[i] #몫을 정답에 더한다 ans+=div_num #m업데이트 한다 m -= (di..

요구사항 중복을 허용하여 n개 중 m개를 뽑는다 참고 n개 중 m개를 뽑느데 현재 index보다 전에 있는 원소는 뽑을 수 없다 1. dfs를 이용하여 문제를 푼다 -> 중복을 허용함으로 dfs 진입 시 현재(now)부터 끝까지 탐색할 수 있도록 한다 -> 현재(now)부터 끝은 for 안에는 진행되는 루틴이다 풀이 n,m=map(int,input().split()) visit=[0]*100 my_vec =[] def Com(now, cnt): if(cnt==m): for i in my_vec: print(i,end=' ') print() return for i in range(now,n+1): #방문 여부 체크안하고 그냥 바로 현재 원소부터 dfs로 탐색할 수 있도록 한다 #if(visit[i]==0)..

요구사항 중복을 허용하지 않고 n개중 m개를 뽑아서 출력하기 참고 다양한 문제 풀이법이 존재한다 1. 재귀를 통해 출력한다 -> 첫번째 부터 마지막 까지 방문하면서 정답 배열에 넣어준다 -> m만큼의 길이 만큼 왔으면 출력한다 2. permutation 모듈을 이용한다 -> n개 중 m개를 뽑는데 순서가 상관있게 뽑는 것은 순열이다 -> permutation 뽑은 후 출력한다 두 풀이 다 재밋으나 파이썬 스럽게 푸는 것은 2번째 풀이이다 풀이1 import sys n,m = map(int,input().split()) visit =[0]*10 my_vec=[] #dfs를 이용하여 n개중 m개(cnt) 뽑으면 출력한다 def Com(now, cnt): if(cnt==m): for i in my_vec: p..