본문 바로가기

반응형

분류 전체보기

(218)
[LeetCode] Remove Element | 난이도: Easy 문제 Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may be changed. 정수 배열 nums, 정수 타입의 변수 val가 있다. 배열 nums의 값 중에서 변수 val의 값과 일치하는 값을 뺀 배열의 길이를 구하시오. 예시 Input: nums = [3,2,2,3], val = 3 Output: 2, nums = [2,2,_,_] 답안 class Solution { public int removeElement(int[] nums, int val) { int result = 0; for(int i = 0; i i+..
[LeetCode] Remove Duplicates from Sorted Array | 난이도: Easy 문제 주어진 내림차순 정수 배열을 중복값 없이 배열의 길이를 구하시오. 예시 Input: nums = [1,1,2] Output: 2, nums = [1,2,_] 답안 class Solution { public int removeDuplicates(int[] nums) { int count = 0; for (int i = 0; i < nums.length; i++ ) { if (nums[i] != nums[count]) { count++; nums[count] = nums[i]; } } return count+1; } } 바로 옆 인덱스 값과 비교하여 값이 중복되지 않는다면 변수 count 1증가시키고 큰 값을 작은 값에 대입한다.
클래스 vs 객체(오브젝트) vs 인스턴스 각각의 차이점 stack overflow의 누군가가 간단히 정의했다. Class : a specification, blueprint for an object Object : physical presence of the class in memory Instance : an unique copy of the object (same structure, different data) 해당 개념을 위 그림과 같이 자동차에 비유하면 다음과 같지 않을까? Class : 자동차 설계도 Object : 설계도대로 만든 자동차(실체) Instance : 설계도를 바탕으로 소프트웨어 세계에 구현된 구체적인 실체 Class(a blueprint or prototype from which objects are created) - Class는 ..
[LeetCode] Merge Two Sorted List | 난이도: Easy 문제 Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. 주어진 두 연결 리스트(Linked List)를 합쳐서 정렬된 하나의 리스트로 만들어라. 예시 Input: l1 = [1,2,4], l2 = [1,3,4] Output: [1,1,2,3,4,4] Input: l1 = [], l2 = [0] Output: [0] Input: l1 = [], l2 = [] Output: [] 답안 /** * Definition for singly-linked list. * public class ListNode { * i..
Servlet은 무엇일까(등장배경 및 동작과정) Servlet의 등장배경 초창기 web은 정적 데이터만 전달하는 Web Server였음. 사용자의 요청에 따른 다양한 처리(동적인)가 불가능했다. 예를 들면 로그인 시 맞춤 팝업이 뜨거나 UI가 변경되거나. 그래서 등장한 것이 CGI(Common Gateway Interface) CGI CGI는 동적 데이터를 처리하는 Web Server와 프로그램 사이의 인터페이스(규약) *인터페이스 : 상호 간의 소통을 위해 만들어진 물리적 매개체나 프로토콜 CGI는 Web Server의 요청을 받아 클라이언트에게 동적 컨텐츠를 전달한다. 클라이언트의 요청에 따라 Web Server에서 다른 프로그램을 요청하고, 해당 요청 결과를 클라이언트에게 보내는 방법(규약)을 정한 것이 CGI. 하지만 CGI는 문제가 있었다. ..
웹 서버 vs 웹 애플리케이션 서버 / Web Server vs WAS 웹 서버(Web Server) Web 인터넷을 기반으로 정보를 공유, 검색 할 수 있도록 하는 서비스 웹 구성 3대요소 : URL(요청 주소), HTTP(통신 규약), HTML(내용) Server 클라이언트에게 네트워크를 통해 정보나 서비스를 제공하는 컴퓨터 시스템 클라이언트의 요청을 처리해주는 역할 담당 Web Server = Web + Server 인터넷을 기반으로 클라이언트에게 HTTP 요청을 받아 HTML 문서나 기타 리소스를 제공하는 컴퓨터 프로그램 사용자 요청사항에 대한 정적 컨텐츠 처리만 가능하다 Web Server의 주요 역할은 사용자 요청에 맞는 정적인 HTTP 콘텐츠를 뿌려주는 것이다. WAS(Web Application Server) Web Server(정적 컨텐츠 관리) + Web ..
[LeetCode] Valid Parentheses | 난이도: Easy 문제 Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. 예시 Input: s = "()" Output: true Input: s = "()[]{}" Output: true Input: s = "([)]" Output: false Input: s = "{[]}" Output: true 제약조건 1
[LeetCode] Longest Common Prefix | 난이도: Easy 문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 문자 배열에서 가장 긴 공통 접두사를 찾는 함수를 만드시오. 공통 접두사라 없을 시 ""를 리턴. 예시 Input: strs = ["flower","flow","flight"] Output: "fl" Input: strs = ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input strings. 제약조건 1

반응형