![]()
🥕 [ 백준 2138 ] 전구와 스위치 문제 링크 url : https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 🍒 문제 분석 N개의 전구가 있다. i번 스위치를 누르면 i-1, i, i+1 세개 전구에 불이 들어오거나 또는 꺼진다. 단, 1번째 스위치를 누르면 1과 2만 작동하며, 마찬가지로 마지막 N번째 스위치를 누르면 N-1과 N만 작동한다. 최소한의 동작으로 전구를 주어진 상황에서 목표하는 상황까지 도달한다고 할..
🥕 [ 백준 1969 ] DNA 문제 링크 url : https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 🍒 문제 분석 길이 M짜리 DNA 갯수가 N개 주어진다. 주어진 DNA 들과 가장 거리가 가까운 DNA를 구한다. 거리는 각 자리수에 대해서 다른 DNA와 다른 것 만큼의 갯수를 의미한다. 가령, ABC, ACC 에 대한 ABB 가 갖는 거리는 0+1+2 = 3 이다. 🥑 코드 import sys #..
🥕 [ 백준 1541 ] 잃어버린 괄호 문제 링크 url : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 🍒 문제 분석 식이 주어지면, 괄호를 적절히 쳐서, 이 식의 값을 최소로 만들면 된다. 가령 55-50+40 이 주어지면, 55 - (50 + 40) 으로 최솟값을 만들 수 있다. 수는 0으로 시작할 수 있고, 연산자는 + 와 - 밖에 없다고 한다. 🥑 코드 cal = input() sign ='+' signidx = 0 minus..
[실습] 숫자 카드 게임 문제 설명 N * M 의 카드가 있다. 뽑고자 하는 카드가 포함된 행을 선택한다. 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑는다. 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다. 게임이론에서 본 최소 극대 전략이다. 각 행마다 가장 작은 수를 찾은 뒤 그 중에서 가장 큰 수를 찾으면 되겠다. N,M = map(int,input().split()) mylist = [[] for _ in range(N)] minmax = 0 for i in range(N): mylist[i] = list(map(int,input().split())) if minmax < min(mylist[i]): minmax = min(mylist[i]) print(min..
