조용하지않는개발Blog

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 문제를 보았을때 알수있는 힌트 -(마이너스)를 기준으로 split을 통해 나누었다. 나눈곳에 숫자만 존재하면 그대로 두고 +가 있으면 합치게 하였다. 첫번째 숫자는 result에 넣어놓고 2번째부터의 리스트는 빼주면 최소릐 값이 나온다. import sys input = sys.stdin.readline n = input() n = n.strip().split('-') n_list=[]..

풀이 문제를 보았을때 알수있는 힌트 좌표를 요구하는 문제 시작과 끝이 있으며 최소 몇번안에 움직여야하는 문제 이러한 조건이면 보통 너비 우선 탐색(BFS) 문제로 풀면 된다. 문제를 풀기 위한 조건 정의 먼저 dx, dy로 나이트가 움직일수있는 좌표를 정해준다. dx=[-2,-2,-1,-1,1,1,2,2] dy=[1,-1,2,-2,2,-2,1,-1] 그다음 입력에 있는 부분일 2차 배열로 정리한다. 또한 한번 들린곳은 다시 오지 않게 하기 위해 체크할수있는 배열도 만들어 준다. 그리고 시작, 끝 좌표을 변수안에 넣어 준다. import sys input= sys.stdin.readline for _ in range(n): L=int(input()) chess_list=[] check=[] for i in..