분류 전체보기

백준 18119번 단어 암기 // C++

문제 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주어진다. 1 x : 알파벳 x를 잊는다. 2 x : 알파벳 x를 기억해 낸다. 처음에 모든 알파벳을 기억하는 상태고, 모음은 완벽하게 외웠기 때문에 절대 잊지 않는다. 각 쿼리마다 완전히 알고 있는 단어의 개수를 출력하여라. 입력 첫 번째 줄에는 정수 N (1 ≤ N ≤ 104)과 M (1 ≤ M ≤ 5×104)이 주어진다. 다음 N개의 줄에는 문자열이 하나씩 주어진다. 문자열의 길이는 103을 넘지 않는다. 다음 M개의 줄에는 정수 o와 문자 x가 한 줄씩 주어진다. o는 1, 2중 하나이고, x..

WAS

WAS WAS(Web Application Server) 클라이언트가 사용하는 어플리케이션과 웹 서버를 이어주는 미들웨어의 일종 어플리케이션과 웹 서버 사이에서 동적인 정보를 생성함 Web Server VS WAS WAS도 웹 서버의 기능을 가지고 있음 웹 사이트의 규모가 커질수록 웹 서버와 WAS의 분리가 중요 자원 이용의 효율성, 장애 극복, 배포 및 유지보수를 위해 분리

웹 서버

Web Server Web Server SW : 클라이언트로부터 HTTP 요청을 받아서 HTML 등의 웹 페이지를 반환하는 프로그램 HW : 웹 서버 소프트웨어를 실행하는 컴퓨터, 웹 사이트의 컴포넌트 파일을 저장 HTML, image, CSS, JavaScript 파일 등을 저장 컴포넌트 파일을 사용자에게 전달 인터넷과 연결되어 있으며, 도메인 이름을 통해 접속 가능 정적 웹 서버 HTTP 서버가 있는 컴퓨터로 구성 웹 서버는 가지고 있는 컴포넌트 파일을 전송하기만 함 동적 웹 서버 정적 웹 서버에 어플리케이션 서버, 데이터베이스 등이 추가된 형태 사용자에게 컴포넌트 파일을 전송하기 전에, 어플리케이션 서버가 해당 파일을 업데이트해서 전송 웹 서버의 종류 Apache, Nginx, Microsoft I..

LeetCode - 226. Invert Binary Tree

문제 풀이 해당 노드의 leftChild와 rightChild를 서로 swap하는 문제이다. 재귀함수를 이용하여 노드가 null이 아닌 경우, leaf node까지 모두 바꿔준 뒤, 해당 노드의 leftChild와 rightChild를 바꾸는 방법을 사용하였다. 코드 더보기 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return null; root.left = invertTree(root.left); root.right = invertTree(root.right); TreeNode temp = root.left; root.left = root.right; root.right = temp; return root..

LeetCode - 217. Contains Duplicate

문제 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. Example 1: Input: [1,2,3,1] Output: true Example 2: Input: [1,2,3,4] Output: false Example 3: Input: [1,1,1,3,3,4,3,2,4,2] Output: true 풀이 배열에서 중복된 값이 있는지를 찾는 문제이다. 배열을 정렬한 뒤, 하나씩 탐색하며..

LeetCode - 50. Pow(x, n) // Java

문제 Implement pow(x, n), which calculates x raised to the power n (i.e. x^n). Example 1: Input: x = 2.00000, n = 10 Output: 1024.00000 Example 2: Input: x = 2.10000, n = 3 Output: 9.26100 Example 3: Input: x = 2.00000, n = -2 Output: 0.25000 Explanation: 2^(-2) = 1/(2^2) = 1/4 = 0.25 Constraints: -100.0

LeetCode - 19. Remove Nth Node From End of List // Java

문제 Given the head of a linked list, remove the nth node from the end of the list and return its head. Follow up: Could you do this in one pass? Example 1: Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5] Example 2: Input: head = [1], n = 1 Output: [] Example 3: Input: head = [1,2], n = 1 Output: [1] Constraints: The number of nodes in the list is sz. 1

Browser

Browser HTML 문서와 그림, 멀티미디어 파일 등의 인터넷 컨텐츠를 사용자에게 보여주는 응용 프로그램 주요 기능 사용자가 선택한 자원을 서버에 요청해 브라우저에 표시 자원의 주소는 URL에 의해 정해지며, 웹 표준화 기구 W3C에서 정한 기준에 따라 파일을 해석함 구성 요소 UI(User Interface) URL을 입력할 수 있는 주소 표시줄 이전/다음 버튼 북마크 새로 고침, 현재 문서의 로드를 중단하는 정지 버튼 홈 버튼 브라우저 엔진 UI와 렌더링 엔진 사이의 동작을 제어 HTML 문서 등을 사용자에게 제공할 수 있는 시각적 요소로 변환 렌더링 엔진 HTML 문서를 파싱하고, DOM(Document Object Model)로 변환 → CSS 파일과 스타일 요소를 파싱, Render Tree..