🥕 [ 백준 2504 ] 괄호의 값 문제 링크 url : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 🍒 문제 분석 ( ) 는 2, [ ] 는 3 이다. 서로 병렬 관계일 때는 +, 겹쳐있을 때는 * 연산을 한다. 가령 ' ( ( ) [ [ ] ] ) ( [ ] ) ' 가 있으면, 2 * (2 + 3*3) + 2*3 으로 나타낼 수 있다. 🥑 코드 import sys print = sys.stdout.write input = sys.std..
코딩테스트/백준 주제별
🥕 [ 백준 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..
