Hello Ocean! 🌼

Binary Search Tree(이진 탐색 트리)란? 이진 탐색 + 연결 리스트를 결합한 자료구조의 일종 이진 탐색의 효율적인 탐색 능력 + 빈번한 삽입/삭제 가능하도록 고안 이진 탐색 복잡도 : O(logN) 연결리스트의 삽입/삭제 복잡도 : O(1) 속성 각 노드의 왼쪽 서브트리에는 해당 노드의 값보다 작은 값을 가진 노드들로, 각 노드의 오른쪽 서브트리에는 해당 노드의 값보다 큰 값의 노드들로 구성되어 있습니다. 중복되는 노드는 없어야 하며, 왼쪽 서브트리, 오른쪽 서브트리 또한 이진탐색트리입니다. 순회시에는 중위순회 방식을 사용하면, 이진탐색트리 내의 모든 값들을 정렬된 순으로 읽을 수 있습니다. 중위 순회 : 왼쪽 하위 트리 -> root -> 오른쪽 하위트리 연산 검색 / 삽입 / 삭제 생성..

문제 https://www.acmicpc.net/problem/1501 1501번: 영어 읽기 첫째 줄에 사전에 있는 단어들의 개수 N(0 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 www.acmicpc.net 풀이 문장을 해석할 수 있는 경우의 수를 구해야 한다. 문장을 공백을 기준으로 잘라서 단어들로 만들었다. 각 단어들은 맨 앞과 맨 뒷 글자를 제외하고 순서를 바꾸어 다양한 경우의 수를 만들 수 있다. 이 경우의 수 중에 사전에서 찾을 수 있는 경우의 수가 필요하다. 중간에 헷갈렸던 점은, 어떤 문장이 3개의 단어로 구성되어 있고, 각각 2가지, 0가지, 3가지로 해석될 수 있..

문제 https://www.acmicpc.net/problem/12757 12757번: 전설의 JBNU 첫 줄에는 초기 데이터의 개수인 \(N(1 \le N \le 100,000)\) 과 명령 횟수인 \(M(1 \le M \le 100,000)\), 가장 근접한 Key까지의 거리의 제한인 \(K(1 \le K \le 10,000)\)가 주어진다. 입력의 둘째 줄부터 N개의 줄에 www.acmicpc.net 문제에서 M개의 명령문을 처리할 때 "2 num val" 에 대해서 num으로 검색된 key의 val을 바꾸라고 했는데, 2개의 key가 모두 존재하는 상황에서 둘다 바꾸는건지, 아니면 아예 안바꾸는건지 명시해주지 않아서 헷갈렸다. 둘다 해보니까 아예 안바꾸는 것이 정답이었다. 문제에서 이 부분을 명확..

JS에서 array의 각 원소에 대해 같은 작업을 반복하고 싶을 때, for문 대신에 Array.prototype.map()이나 Array.prototype.forEach()를 사용할 수 있다. 두 함수의 차이는 무엇일까? MDN 공식문서를 참고해보자. map() : 배열 내의 모든 원소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환 * 기존 배열의 원소들로 작업을 완료한 뒤 해당 결과물들을 모아 새로운 배열을 return해준다는 것을 알 수 있다. * 따라서 map의 용도를 제대로 살리려면 callback 함수 내에 return 구문이 있어야 한다. forEach() : 주어진 함수를 배열 요소 각각에 대해 실행 * forEach()는 배열을 변형하지 않는다. 그러나 callbac..

문제 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오. 친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다. 입력 첫째 줄에 테스트..

문제 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 입력 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 출력 좋은 수의 개..