이것저것 공부 기록하기

문제링크 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제설명 N개로 이루어진 수열과 N-1개의 연산자가 주어질 때, 수식을 만들어 최댓값과 최솟값을 구하는 문제이다. 이 때 식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행해야 하며, 나눗셈은 정수 나눗셈으로 몫만 취한다. 또한, 음수를 양수로 나눌 때에는 양수로 바꾼 뒤 몫을 취한 후 그 몫을 음수로 바꾸어야 한다. 예를 들어..

하나 혹은 여러 개의 리스트가 주어졌을 때, 해당 리스트 내의 값들로 특정 경우의 수를 구해야 할 때가 있습니다. 다음과 같은 리스트가 있다고 해봅시다. fruits_li=['사과', '배', '바나나'] 이 중 2개의 과일을 고르는 수는 몇 가지일까요? 그렇게 어려운 문제처럼 보이진 않습니다. 하지만 리스트가 늘어나면 어떨까요? fruits_li=['사과', '배', '바나나'] bread_li=['식빵', '소보루빵', '크림빵'] drink_li=['주스', '맥주', '요거트'] 위의 리스트 내의 값들로 특정 경우의 수를 구하려면 어떻게 해야할까? 파이썬 라이브러리 itertools에는 여러 가지 내장함수가 존재하고, 순열(permutation)과 조합(combination)도 있습니다. 다음과 ..