🥕 [ 백준 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..
🥕 [ 백준 2750, 2751 ] 수 정렬하기 문제 링크 url : https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 링크 url : https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc...
🥕 [ 백준 1018 ] 체스판 다시 칠하기 문제 링크 url : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 🍒 문제 분석 8*8 크기의 체스판은 다음과 같이 생겼다. BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB 또는 WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW 타일..
