728x90 반응형 전체 글156 프로그래머스 - 짝지어 제거하기 (Java) 문제 풀이 핵심은 stack을 이용하는 것이다. 스택을 만들어서 스택이 비어있지 않으면 하나씩 꺼내어 String s의 한 글자와 비교하여 같으면 스택에서 빼내고, 다르면 스택에 다시 집어넣는다. 이 작업을 String s를 모두 돌며 반복했을 때 스택에 남은 글자가 없으면 모두 짝지어 제거한 것이므로 1을 리턴, 아니면 제거하지 못한 것이므로 0을 리턴한다. import java.util.Stack; class Solution { public int solution(String s) { int answer = -1; Stack stack = new Stack(); for (int i=0; i 2023. 3. 7. Redis Redis key-value 형태로 데이터를 저장하는 인메모리 외부 딕셔너리 서버 Remote - 외부 dictionary - HashMap(key-value) server - 서버 (In-memory 서버) Java 객체(HashMap)에 자료를 저장하지 않고 레디스를 사용하는 이유는? 서버가 여러대인 경우 일관성을 해칠 수 있다. 멀티 스레드 환경에서 race condition 생길 수 있다. Redis는 기본적으로 Single Threaded (시간 복잡도 고려해야함. O(N)인 경우는 지양 - keys, getAll 이런것들) Redis 자료구조는 Atomic Critical Section(동시에 트랜잭션이 여러개가 접근하면 안되는 영역)에 대한 동기화를 제공 2023. 3. 6. Java 기반 웹 백엔드 엔지니어 기술 면접 예상 질문 (feat. chat GPT) 기술 면접 대비 겸 CS 지식 함양을 위해 챗 지피티한테 기술 면접 예상 질문을 부탁했다. 챗 지피티 많이 써보진 않았지만.. 뭔가 이런것들? 에 정말 최적화 되어있는 것 같다. 암튼 챗 지피티가 추천한 10가지 질문 중 정리해볼만한 것들에 대한 포스팅. Spring MVC 작동 원리 MVC는 Model-View-Controller의 약자로 애플리케이션을 역할에 따라 세 가지 모듈로 나누어 구분하는 패턴이다. Model은 데이터 정보를 가공하여 갖고 있는 컴포넌트, View는 시각적인 UI 요소, Controller는 모델과 뷰를 연결해주는 역할이다. 스프링 프레임워크의 MVC는 우선적으로 프론트 컨트롤러가 클라이언트의 모든 요청을 받아 해당하는 개별 컨트롤러 클래스로 위임한다. 개별 컨트롤러 클래스(핸.. 2023. 3. 5. 스프링 AOP AOP Aspect Oriented Programing 핵심 기능들을 수행할 때 필요한 공통적인 부가 기능들(예: 로깅, 트랜잭션, 보안 등)과 같은 '횡단 관심(Crosscutting Concerns)'을 핵심 기능에서 분리하여 따로 모듈화하여 관리하는 것이다. 공통&부가기능을 따로 분리해서 관리하면 중복 코드를 작성하지 않아도 되고 유지보수도 용이하다. (따로 관리하지 않고 흩어져 있으면 변경이 필요할 때 일일이 수정해줘야 함) AOP 관련 용어 Target - 부가 기능을 부여할 대상이 되는 (핵심 기능을 담은) 클래스 Aspect - AOP의 기본 모듈. 부가 기능을 정의한 Advice, 어디에 적용할지를 결정하는 PointCut으로 구성 Advice - 부가 기능을 정의한 구현체 Joint Po.. 2023. 3. 5. 먹고 사는 이야기 - 간단 요리 레시피(프리타타, 오일파스타, 솥밥, 떡볶이, 샐러드) 30살이 넘어서야 겨우 독립을 하고 내 주방이 생겨 사부작 요리를 해먹은지도 벌써 6개월 정도가 되었다. 요리하는 건 좋아하지만 돈되는 일 아니면 귀찮이즘이 심각한 나. (사람답게 살기위해 직장을 다녀야할 판임) 이런 귀차니스트도 세 번 이상 해먹은 아주 간단하고 맛도 좋은 홈메이드 음식들을 소개한다. 레시피라고 몇 줄 이상 적을 것도 없이 간단한 것들이라 만드는 방법도 한 줄씩으로 끝내벌이겠음. 건강 솥밥 한식이 먹고 싶은데 막 이것 저것 차려먹기는 귀찮을 때. 집에 소소한 야채와 고기가 있다면 해먹기 좋은 것이 솥밥이다. 전기 밥솥으로 하면 50분이 걸리는 밥이 솥으로 하면 어떻게 15분만에 되는건지 할때마다 신기할 따름이다. 쌀을 씻고 물을 적당히 하여 솥에 넣고 뚜껑 닫고 강불에 5분 끓인다. 올.. 2023. 3. 5. 이전 1 ··· 18 19 20 21 22 23 24 ··· 32 다음 728x90 반응형
