GitHub

https://github.com/Choidongjun0830

전체 글 444

Baekjoon Online Judge 1874번 파이썬

문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 정답 코드 import sys n = int(sys.stdin.readline()) current = 1 stack = [0] answer = [] temp = True for i in range(n): target = int(sys.stdin.readline().strip()) while current

Baekjoon Online Judge 9093

문제 링크 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 정답 코드 import sys T = int(sys.stdin.readline()) for i in range(T): string = sys.stdin.readline().rstrip().split() for j in string: #한 단어씩 나누기 print(j[::-1], end=' ') #단어를 뒤집어 출력 print()

Baekjoon Online Judge 4256번 파이썬. 분할정복.

문제 링크 https://www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 전위순회한 결과의 맨 앞 노드는 전체 트리의 루트이다. 중위순회한 결과에서 전체 트리의 루트를 기준으로 왼쪽은 왼쪽 서브트리이고, 오른쪽은 오른쪽 서브트리이다. 후위순회는 왼쪽, 오른쪽, 루트 순으로 출력하는 것이다. 그래서 전체 트리의 루트(root)를 기준으로 왼쪽 먼저 함수를 실행하고, 다음으로 오른쪽을 실행한다. 그리고 마지막에 root를 출력한다. 정답 코드 impo..

Baekjoon Online Judge 17829번 파이썬. 분할정복.

문제링크 https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 'divide=size//2'로 정사각형을 4등분을 할 수 있도록 하였다. 그리고 dnc함수에서 lefttop,righttop,leftbottom,rightbottom으로 나누어 진행될 수 있도록 하였다. 정답코드 import sys N = int(sys.stdin.readline()) nums = [] for i in range(N): nums.ap..

Baekjoon Online Judge 2448번 파이썬. 분할 정복.

문제 링크 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 빨간 부분과 주황 부분, 두개의 공간으로 나누어 풀었다. 정답 코드 import sys N = int(sys.stdin.readline()) def draw_stars(N): if N == 3: return [" * "," * * ","*****"] divide = draw_stars(N//2) stars = [] for d in divide: #빨간 공간 stars.append(' '*(N//2)+d+' '*(N//2)) for d in..

728x90