만두의 IT

www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 동전의 가치들이 n개 만큼 주어지고 주어진 동전들을 활용하여 k값을 만드는 경우가 총 몇개인지 구하는 문제이다. 0-1 Knapsack Problem을 이용하는 DP문제이다. 오랜만에 Knapsack공부하는데 어려웟다... Knapsack problem 공부용으로 다음 블로그 글을 확인하였다. blog-st.tistory.com/entry/AL-01-Knapsack-Problem01-%EB%B0%B0%EB%82%..

www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 흐어 이건 너무 화가난다. 파이썬 시간초과때문에 고생한거 생각하면 화난다. 열심히 풀었더니 안돼서 검색해서 나온 결과가 파이썬은 느려서 통과하기 힘드러요~~ 파이프 옮기기 1도 파이썬 시간초과나서 아직 못풀었는데 증말. 이 문제는 크게 2가지를 구현하였다. 1. 선수의 순서 8!가지 생성(재귀 및 permutation) 2. 생성된 순서로 야구게임 진행! 너무 슬퍼서 틀렸던 내 코드도 올릴거다. 사실 선수 순서 8!..

www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 괄호 추가하기는 재귀함수를 이용하여 구현하였다. 생각보다 어렵지 않은 문제인데 코린이인 나는 힘겹게 풀었다. 도움을 준 다양한 블로거님들 감사합니다! 첫번째 연산은 괄호를 치는 것이 의미가 없기 때문에 val에 제일 첫번째 숫자를 주고 시작하였다. 그리고 go 함수에서 이전 연산 값을 parameter로 주어 재귀적으로 구현하였다. go 함수에는 두가지를 구현하였다. 1. 왼->오 순차적 계산 ..