1주차 | 문제 1. 경로의 개수 문제 구름이가 사는 구름 나라는 n개의 섬으로 이루어져 있습니다. 섬은 1번부터 n까지 번호가 매겨져 있습니다. 구름 나라는 사람들이 섬들 사이를 편하게 이동할 수 있도록 섬과 섬 사이에 많은 다리를 설치했습니다. 설치된 다리들은 아래의 특징들을 만족합니다. i번 섬에 연결된 모든 다리는 i+1번 섬과 연결되어 있습니다. 단, n번 섬은 1번 섬으로 연결됩니다. 다리는 단방향으로, 돌아올 수는 없습니다. i번 섬은 항상 i+1섬으로 가는 다리는 여러 개 일 수 있습니다. 섬의 개수와 각 섬에서 건설된 다리의 개수가 주어졌을 때, 구름이는 1번 섬에서 정확히 n개의 다리를 사용하여 다시 1번 섬으로 돌아올 때 경로의 경우의 수를 구하고자 합니다. i번 섬에서 i+1번 섬을..

3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 # 주어진 세 점의 좌표 x1,y1=map(int,input().split()) x2,y2=map(int,input().split()) x3,y3=map(int,input().split()) # 네번째 점의 좌표 0,0으로 초기화 x4=y4=0 # 축에 평행한 직사각형을 만들기 위해 x값이 같은 점을 기준으로 함 if x1==x2: x4=x3 elif x1==x3: x4=x2 elif x2==x3: x4=x1 y4=y1+(y3-y2) if y1==y2: y4=y3 elif y1==y3: y4=y2 elif y2==y3: y4=y1 pri..

4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 처음 시도 while(True): word=input() c=d=0 if word=='.': print('Yes') break else: for w in word: if w=='(': c+=1 if w==')': c-=1 if w=='[': d+=1 if w==']': d-=1 if c==0 and d==0: print('Yes') else: print('No') 단순히 괄호의 짝만 맞추면 되는 것으로 이해하고 접근했으나, 균형이 되려면 괄..