728x90 반응형 Python169 2022.02.22 [백준] (python 파이썬) 괄호의 값 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 풀이 이 문제는 스택을 사용하여 푸는 문제이다. 왜냐하면 여는 괄호가 나오면 스택에 저장하고 닫는 괄호가 나오면 이전에 나왔던 여는 괄호와 비교를 해야하기 때문이다. 문제를 보고 고민을 하다가 도저히 방법이 생각이 안나서 구글링 후 해결하였다. 1. 여는 괄호가 나오면 stack에 담고 temp에 괄호가 ( 이면 2를 곱해주고 [ 이면 3을 곱해준다. 이 때 temp의 초기값은 1로 해야한다. .. 2022. 2. 22. 2022.02.22 [백준] (python 파이썬) 하노이 탑 풀이 https://lee-ian.tistory.com/209 2022.02.21 [백준] (python 파이썬) 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승 lee-ian.tistory.com 위의 문제에서 n이 20이하 일때만 순서를 출력하면 되므로 횟수는 2**n-1로 출력한 다음 n이 20이하일때만 hanoi함수를 돌려준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n=int(input()) def hanoi(N,start,end): if N==0: retur.. 2022. 2. 22. 2022.02.22 [백준] (python 파이썬) 별 찍기 - 11 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 풀이 1. 우선 필요한 범위만큼 2차원 배열을 빈칸으로 채운다.(n이 24일때 높이는 24이지만 길이는 n*2이다) 2. star함수에 n이 3일 때, 더이상 분할할 수 없기 때문에 문제에서 주어진 삼각형을 그린다. 3. n이 3이상일 경우 가장위 별의 좌표로 부터 분할 될 삼각형의 위쪽 꼭지점 좌표로 재귀한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n=int(input()) arr=[[' ']*.. 2022. 2. 22. 2022.02.21 [백준] (python 파이썬) 이진수 변환 https://www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 n=int(input()) def dfs(x): if x==0: return else: dfs(x//2) print(x%2,end='') dfs(n) cs 2022. 2. 22. 이전 1 ··· 23 24 25 26 27 28 29 ··· 43 다음 728x90 반응형
