CodingTest

https://www.acmicpc.net/problem/9465 문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다.모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다. 상냥이가 뗄 수 있는 스티커의 점수의 최댓값을 구하는 프로그램을 작성하시..

자료 구조 중 이진트리를 순회하는 방법은 세가지 방법이 있다. 자세한 내용은 아래의 포스터를 확인해보면 된다.2024.05.09 - [Algorithm] - [Algorithm] 이진 트리(Binary Tree)와 트리 순회(Tree Traversal) [Algorithm] 이진 트리(Binary Tree)와 트리 순회(Tree Traversal)예시는 모두 Javascript를 이용하여 구현하였다. 트리 & 그래프우선 그래프 탐색을 하기 위해서는 그래프에 대해 알아야한다. 트리와 그래프는 가장 대표적인 그래프형 자료구조이다. Tree는 서로sootech-story.tistory.com 전위 순회 (Pre-order)중위 순회 (In-order)후위 순회 (Post-order)이러한 순회 방법은 트리 내..

계기스터디에서 코드리뷰 할 당시 팀원 모두가 왜 Queue를 이용했을 때 시간초과 결과가 나오는지에 대해 이유를 파악하지 못하고 있었고, 그 이해를 돕고자 포스팅하게 되었습니다. 문제https://www.acmicpc.net/problem/18258 18258번: 큐 2첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.net 먼저 18258번 문제는 Queue를 활용하여 풀이하는 문제이다. 처음 Queue를 설계할 때 아래 코드와 같이 this.queueArray = [];를 두고 진행하려 하였으나 결과는 계속 시간 ..