Students are asked to stand in non-decreasing order of heights for an annual photo. Return the minimum number of students that must move in order for all students to be standing in non-decreasing order of height. Notice that when a group of students is selected they can reorder in any possible way between themselves and the non selected students remain on their seats. 그냥 Loop돌려서 오름차순 정리한거랑 비교하고 ..

Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A. You may return any answer array that satisfies this condition. Two-pointer 알고리즘을 사용하는 문제이다. 1차원 배열이 있고, 이들이 가리키는 원소가 각각 다른 케이스들만 조합해서 답을 찾아내는 경우에 사용한다. (이러한 유형의 문제의 대표급은 특정 원소의 합이 주어진 value가 되는지 여부를 찾는 문제들!) Two-pointer 알고리즘 관련 문제들은 보통 다음과 같이 해결한다 1) 포인터가 2개..

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. 그냥 0이 있으면 오른쪽으로 밀어내라는 문제 Loop를 돌리면서 0이 있으면 splice 메소드를 이용해 떼어내고, push 해주다가 배열 리턴하면 끝

Given a sorted array nums, remove the duplicates in-place such that each element appears only once and returns the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. Clarification: Confused why the returned value is an integer but your answer is an array? Note that the input array is passed in by reference, wh..

DB의 concurrency를 컨트롤하는 대표적인 방법이 Lock이다. 이는 하나의 트랜젝션이 실행되는 동안, 특정 데이터 항목에 대해 다른 트랜젝션이 접근하지 못하게 만드는 것. - Transaction DB는 기본적으로 All or Nothing 방식을 취한다. 즉, DB에 Insert되는 상황에 대해서는 모두성공 또는 모두실패라는 결과 중 하나만 리턴한다는 것이다. 이 전략을 위해 취하는 것이 트랜젝션이다. 얘는 더이상 나누어지지 않는 하나의 단위다. 트랜젝션은 조금이라도 오류가 발생하면 모두 Rollback함으로써 Nothing의 결과를 리턴한다. 이 트랜젝션은 Atomicity, Consistency, Isolation, Durability의 특징을 갖는다. Atomicity은 All or No..

1. 기본 사이트 - 기본 웹사이트 설계, DomainName을 설정하여 원활히 접속하도록 설정 - EC2-EBS-Route 53 1) 기본 EC2-EBS로 구성된 웹서버 인스턴스와 스토리지를 기반 2) Route 53: AWS에서 제공하는, DNS 웹서비스. 도메인 이름을 등록하고 클라이언트 접근 시 DNS서버로 사용. 2. 다중 웹 사이트 - 웹서버 다중화 - DB서버 다중화 - CDN(컨텐츠 전송 네트워크)과 객체 저장소를 사용한 정적 컨텐츠 배포 - EC2-S3-RDS-ELB-클라우드 프론트 1) ELB: 로드밸런서 - AMI: Amazon Machine Image, 하나의 EC2에서 인스턴스 여러개를 띄우고 싶을 때, AMI를 이용하여 같은 인스턴스 여러개를 띄운다. 같은 서버환경이 구축됨. -..