[백준] 홀짝 칵테일 21312번 풀이
# 홀짝 칵테일 21312번 import sys # 입력: 음료 3개의 고유 번호 A,B,C a,b,c = map(int, sys.stdin.readline().split()) # 칵테일의 모든 조합을 리스트화한다. lst = [a, b, c, a*b, a*c, b*c, a*b*c] # 내림차순으로 정렬한다. lst.sort(reverse=True) tasty = lst[0] # 각 번호를 조합하여 곱해준다. for i in range(0, len(lst)): sum = lst[i] # 조합한 칵테일 맛이 홀수인 것만 고른다. if sum % 2 == 1: tasty = sum break # 출력: 가장 맛있는 칵테일 맛 print(tasty) # 홀짝 칵테일 21312번 import sys # 입력: ..
2022. 6. 2.
[이코테] 14강. 자료구조: 바이너리 인덱스 트리
먼저 아래 문제부터 보자. 1. 데이터 업데이트가 가능한 상황에서 구간 합 (Interval Sum) 문제 BOJ '구간 합 구하기' 문제: https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 어떤 N 개의 수가 주어져 있다. 그런데 중간에 수의 변경이 번번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1, 2, 3, 4, 5라는 수가 있고, 3번째 수를 6으로 바꾸고 2번..
2022. 6. 1.
