문제 You are given an integer array prices where prices[i] is the price of a given stock on the ith day. On each day, you may decide to buy and/or sell the stock. You can only hold at most one share...

문제 Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the...

코테에 나왔던거 복습하기. 1. 정규식이란? 텍스트 안에서 데이터를 찾을 때, 사용하는 서치 패턴 2. java 에서 정규식 사용하기 java.util.regex 패키지를 임포트해서 사용할 수 있다. 여기 안에는 Pattern (패턴 정의하는데 사용), Matcher (패턴 사용해 검색하는데 사용), PatternSyntaxExeption (sy...

그래도 삶은 계속된당. 오늘 면접본거 복기하기 전에 머리가 어지러워서 한 문제 풀었다. 노좌절 킵고잉 문제 내용 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤...

오늘의 TIL - 트리 정리 참고-엔지니어 대한민국님 유투브 Tree 부모 - 자식을 가지는 계층 구조. 각 노드가 하나 이상의 자식 노드를 가진다. 더 이상 자식이 없으면 leaf 라고 부른다. child 가 2개 까지만 붙는 tree 를 binary tree 라고 한다. binary tree & binary search t...

오늘의 TIL 트리 정리하는 김에 heap 도 같이 정리 참고-엔지니어 대한민국님 유투브 heap 최대값이나 최소값을 빠르게 찾아내기 위한 완전 이진트리 기반 자료 구조. 완전 이진 트리 : 모든 노드가 왼쪽부터 차 있는 이진트리 최소 heap 작은 값을 위에 오게 해서 루트에 가장 작은 값 있음 최대 heap 큰 값을 위에 오게함 최소 h...

오늘의 TIL 이펙티브 자바를 읽는 중인데, 어렵지만 조금씩 생각해볼 점들은 기록하려고 한다. 아이템 6) 불필요한 객체 생성을 피해라. OOP의 장점인 재사용성을 생각하면 당연한 말이지만, 코드를 짤 때 은근히 간과할 수 있는 부분이다. 어떤 자바 제공 유틸 클래스를 사용할 때, 단순히 로직만 생각해서 메소드를 마구 호출하곤 했다. 메서드 내...

팀플하면서 JWT 공부하고 구현해본 내용 올려야겠다. JWT (Json Web Token) Json 객체를 통해서 관리되는 토큰 방식. 헤더, 페이로드, 서명으로 구성되어 있다. http header 에 담아서 서로 통신. 클라이언트에 저장하기에 서버에서 클라이언트의 토큰 조작할 수는 없다. 헤더 : 토큰의 타입과 해싱 알고리즘 ...

java 변수 종류와 이게 JVM 메모리 상에 어떻게 다르게 저장되는지 정리 . 기본 공부하려고 자바의 정석 조금씩 읽다가 정리한당. 1. 클래스 변수, 인스턴스변수, 지역 변수 이 셋을 구분 짓는건 변수 선언된 위치이다. 클래스 변수: 클래스 영역에서 선언되었으며 앞에 static 붙어있음. 모든 인스턴스 (클래스를 통해 객체화된 인...

개인 프로젝트를 만들다가 정리하는 spring annotation 중 @Controller 0. 어노테이션 사용하는 이유 스프릥 프레임워크의 특징 중 하나인 IoC 를 하기 위해선 프레임워크가 알아서 인스턴스를 생성하고 적재적소에 사용할 수 있어야한다. BeanFactory, ApplicationContext 인터페이스가 이런 일 하는데, 이 인터페...