전체 글

[백준5639&파이썬] BST의 preorder를 postorder로 변환하는 방법

# 문제 백준 5639 이진 검색 트리 파이썬 풀이 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net # 코드 import sys sys.setrecursionlimit(10**6) def printSolve(arr) : for i in arr : print(i) # 몇개인지 모르는걸 입력받을때는 아래와 같이 수행하자. bst = list() while True : try : bst.append(int(sys.stdin.readline().strip())) except : break l = 0 r ..

[전시회] AI EXPO KOREA 2023를 방문하며

# 정보 일시 : 2023. 05.10(수) ~ 05.12(금) 3일간 관람시간 : 10:00 ~ 17:00 장소 : 코엑스 3층 D홀 전시장 # 후기 산업체 특강수업 과제의 일환으로 SW관련 전시회를 참가해야했다. 평소 AI의 활용에 대한것에 관심이 많았기 때문에 AI관련 전시회가 뜨기를 기다렸다, AI EXPO가 떴길래 사전예약을 하고 방문했다. 매우 많은 기업들이 참관했다. 다 둘러보는데 2시간은 족히 걸린것 같았다. 아래는 참가했던 기업들의 부스 배치도이다. 그리고 관심가는 부스들은 조금 유심히 살펴보았다. 회사들도 이렇게 다닥다닥 붙어있다. ## 불량 검출기 컴퓨티 비전 시간에 공부하며 교수님께서 인공지능이 아마 제일 잘하는 것이 이러한 불량품 검출하는거라고 하셨었다. 그때 상상하기로 반도체 웨..

[특강] 네이버개발자가 알려주는 일잘하는 개발자 되기

# 정보 일시 : 2023년 04월 27일(목), 국민대학교 산업체 특강 연사 : 김다현님 ( 네이버 소속 ) # 일잘하는 개발자가 되기 위한 방법 연사님께서 일 잘하는 개발자, 즉 좋은 개발자가 되기 위한 방법을 설명해주셨다. 연사님은 신기하게도 전혀 다른 여러 도메인에서, 다른 언어로 개발을 하시며 지금의 프론트앤드 개발자가 되셨다. 임베디드, 리눅스 커널 개발 차량용 내비게이션 어플리케이션 개발 E-Book 리더 안드로이드 앱 개발 한글, 워드, HTML 문서 변환기 개발 한글 워드프로세서 웹용 한글 워드프로세서 개발 웹 기반 리치 텍스트 에디터 지금까지 위와 같은 커리어를 밟아오시면서 직므의 네이버에서 프론트앤드 직무를 맡고 있으시다고 하셨다. 사실 나도 4학년까지 올라오면서 내가 어떤 것을 개발..

[백준2263&파이썬] 분할정복을 이용해 트리의 preorder 구하기

# 문제 백준 2263 트리의 순회 파이썬 풀이 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net # 코드 import sys sys.setrecursionlimit(100_000) n = int(sys.stdin.readline().strip()) inorders = list(map(int,sys.stdin.readline().split())) postorders = list(map(int,sys.stdin.readline().split())) # 1. postorder를 통해서 ROOT노드를 알 수 있다. # - 맨 끝 노드가 ROO..

[백준11660&파이썬] 누적합을 구하는 기본문제

# 문제 백준 11660 구간 합 구하기 5 파이썬 풀이 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net # 코드 import sys def print2D(arr) : for i in arr : print(*i) print() N,M = map(int,sys.stdin.readline().split()) board = list() for _ in range(N) : line = list(map(int,sys.stdin.readline().split())) board.a..