Partially Committed

https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 재귀는 항상 어려운 것 같다.. 🥺 위 문제는 조금 특이한데, InOrder Traverse 와 PostOreder Traverse 가 주어졌을 때 PreOrder Traverse 를 출력하는 것이 요구 사항이다. 음.. 일단 Tree 의 순회에서 기준이 되는 것은 Root 노드이다. InOrder 와 PostOrder 는 주어지는데, 이로부터 Root 노드를 어떻게 찾을 수 있을까? PostOrder 는 left - ri..

앞으로 개발자로 일하고 싶은데 비전공자이기도 하니 CS 지식을 조금 정리하는 느낌으로 정보처리기사 필기 시험(2023 정기기사 1회)을 응시했었다. 원래 계획은 출제되는 개념들을 깊게 공부하면서 면접도 대비하고.. 그렇게 하려고 했는데 생각보다 너무 너무 바쁘고 일이 겹쳐서 공부를 못했다.. 😢 눈앞에 쌓인 일들을 하나씩 쳐내다가 문득, 아 정처기 시험 접수했었지.. 하고선 시험날짜를 보니까 3일 후... 벼락치기를 하기로 결심했다! 일단 목차를 보고, 내가 잘 모르는 파트만 골라냈다. 기존에 운영체제, 데이터베이스, 컴퓨터네트워크, 프로그래밍언어활용, 알고리즘, 자료구조 파트는 어느정도 백그라운드가 쌓여 있었다고 생각했기에 조금 생소했던 소프트웨어공학, 소프트웨어개발방법론, 보안 파트만 시중의 개념책으..

https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제 상황은 되게 단순하다. 가중치가 존재하는 트리 구조가 주어졌을 때, 임의의 A 노드부터 B 노드까지의 경로가 존재할 것이고 그 중 최장 경로를 트리의 지름이라고 정의한다. 트리의 지름을 반환하면 된다. 음.. 어떻게 풀지? 일단 시간 제한은 2초로 평범한 편이고, 데이터를 보니까 노드의 개수는 100000 개이다. 에지의 개수는 주어지지 않았으나, 최대 100000 - 1 개..

1. Introduction Image denoising 의 기본적인 목적은 noisy observation y 로부터 깨끗한 이미지 x 를 얻어내는 것이다. ( y = x +v ) 이때 v 는 AWGN(additive white Gaussian noise with standard deviation) 으로 가정한다. 본 논문에서 제안하는 DnCNN 모델은 image denoising 을 plain discriminative learning problem 으로 간주한다. 이는 noisy image 로부터 noise 를 feed-forward convolutional neural network 로 분리하고자 한다는 것이다. CNN 을 사용하는 이유는 아래와 같다. 1. deep 한 CNN 구조는 이미지의 특..