📃백준 2750 🌸수 정렬하기 구현, 정렬🌸 https://www.acmicpc.net/problem/2750 🔷 Submission Code ## 백준 2750 ## 수 정렬하기 ## 구현, 정렬 import sys data = [] N = int(input()) for i in range(N): temp = sys.stdin.readline().rstrip() data.append(int(temp)) data.sort() for i in data: print(i) 🔶 프로토타입 코드 ## 입력부분 import sys data = [] N = int(input()) for i in range(N): temp = sys.stdin.readline().rstrip() # rstrip() 개행 제거 data..

📃백준 2263 🌲트리의 순회🌳 재귀, 분할 정복 https://www.acmicpc.net/problem/2263 🔷 SubMission Code ## 백준 ## 2263번 : 트리의 순회 ## 트리, 분할 정복, 재귀 ##* 중위, 후위 => 전위순회 import sys sys.setrecursionlimit(10**5) ##! 10**4(기본)로 하면 런타임 에러.. ##! 10**6 이상 으로하면 메모리 초과가뜸.. def in_post_to_pre(in_l, in_r, post_l, post_r): if in_l > in_r or post_l > post_r: return root = post_order[post_r] mid = pos[root] # mid = in_order.index(root..

📝 백준 4256 🌲트리🌲🌲🌲 분할 정복, 재귀 https://www.acmicpc.net/problem/4256 🔷 Submission Code import sys def findIndex(preO, inO): ##* 재귀 종료 if len(preO) == 0: return elif len(preO) == 1: print(preO[0], end=' ') return elif len(preO) == 2: print(preO[1], preO[0], end=' ') return root = preO[0] midIndex = inO.index(root) # 4 # print('mid!!!!',midIndex) ##* 분할 # 중위 divide 부분 inOLeft = inO[:midIndex] # 0~3 inO..

📝백준 2630 ✂️색종이 만들기 💡 분할 정복, 재귀 https://www.acmicpc.net/problem/2630 🔷 Submission Code ## 백준 ## 2630번 : 색종이 만들기 ## 분할 정복, 재귀 ##* 문제 규칙 ## 모두 같은 색으로 칠해져 있지 않으면 중간 부분 자름 ## 종료 조건 : 모두 같은색, 하나의 정사각형 될경우 ## 하얀색 0, 파란색 1 ## 출력 첫째줄 : 하얀색 색종이 개수, 둘째줄 : 파란색 색종이 개수 def makepaper(x, y, N): global wCount, bCount color = paper[x][y] for i in range(x, x+N): for j in range(y, y+N): if color != paper[i][j]: mak..

📃백준 4881 🎇자리수의 제곱 https://www.acmicpc.net/problem/4881 # 백준 # 4881번 : 자리수의 제곱 ##* 89, 1 ##* 0< a,b < 10^9 #자리수의 제곱을 리스트로 만들기 def makeSquareSum(num): numList = [num] #! [num] 을 list(num)로 하면 에러뜸 #리스트에 같은 수가 나올 때까지 제곱해서 더하기 while numList.count(numList[-1]) < 2: # count() 함수 calNum = numList[-1] newNum = 0 #숫자를 string으로 변환하여 각 자리에 접근 가능하도록 만들기 for i in str(calNum): newNum += int(i) * int(i) numList..

📝 백준 14503 💠 로봇청소기 🔹 시뮬레이션 🔹 구현 https://www.acmicpc.net/problem/14503 # 백준 # 타입 : 구현, 시뮬레이션 # 14503번 : 로봇 청소기 ##* N*M 크기 (3