{"componentChunkName":"component---src-pages-series-jsx","path":"/series/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"allMarkdownRemark":{"group":[{"fieldValue":"AOP","totalCount":1},{"fieldValue":"Application","totalCount":1},{"fieldValue":"ArrayList","totalCount":1},{"fieldValue":"Async","totalCount":1},{"fieldValue":"Await","totalCount":1},{"fieldValue":"B+Tree","totalCount":1},{"fieldValue":"BFS","totalCount":17},{"fieldValue":"BST","totalCount":1},{"fieldValue":"BTree","totalCount":1},{"fieldValue":"Callback","totalCount":1},{"fieldValue":"Cookie","totalCount":1},{"fieldValue":"DB","totalCount":1},{"fieldValue":"DFS","totalCount":18},{"fieldValue":"DI","totalCount":1},{"fieldValue":"DP","totalCount":5},{"fieldValue":"Deadlock","totalCount":1},{"fieldValue":"Dijkstra","totalCount":1},{"fieldValue":"Disjoint set","totalCount":1},{"fieldValue":"Docker","totalCount":1},{"fieldValue":"Framework","totalCount":12},{"fieldValue":"GC","totalCount":1},{"fieldValue":"GCP","totalCount":1},{"fieldValue":"Graph","totalCount":1},{"fieldValue":"HTTPS","totalCount":1},{"fieldValue":"Hash","totalCount":1},{"fieldValue":"HashMap","totalCount":1},{"fieldValue":"IoC","totalCount":1},{"fieldValue":"JPA","totalCount":16},{"fieldValue":"JVM","totalCount":1},{"fieldValue":"Java","totalCount":78},{"fieldValue":"KMP","totalCount":1},{"fieldValue":"LCA","totalCount":1},{"fieldValue":"LIS","totalCount":1},{"fieldValue":"Link","totalCount":1},{"fieldValue":"LinkedList","totalCount":1},{"fieldValue":"MSA","totalCount":1},{"fieldValue":"Map","totalCount":6},{"fieldValue":"Memory","totalCount":1},{"fieldValue":"MockMvc","totalCount":1},{"fieldValue":"Network","totalCount":5},{"fieldValue":"Normalization","totalCount":1},{"fieldValue":"OOP","totalCount":1},{"fieldValue":"OS","totalCount":4},{"fieldValue":"OSI","totalCount":5},{"fieldValue":"PP","totalCount":1},{"fieldValue":"ParametricSearch","totalCount":1},{"fieldValue":"Process","totalCount":1},{"fieldValue":"Promise","totalCount":1},{"fieldValue":"REST","totalCount":1},{"fieldValue":"RESTAPI","totalCount":1},{"fieldValue":"RESTful","totalCount":1},{"fieldValue":"Refactoring","totalCount":12},{"fieldValue":"SSL","totalCount":1},{"fieldValue":"Security","totalCount":1},{"fieldValue":"Session","totalCount":1},{"fieldValue":"Spring","totalCount":3},{"fieldValue":"SpringBoot","totalCount":34},{"fieldValue":"Stack","totalCount":2},{"fieldValue":"TDD","totalCount":1},{"fieldValue":"Token","totalCount":1},{"fieldValue":"Transport","totalCount":1},{"fieldValue":"Tree","totalCount":1},{"fieldValue":"Trie","totalCount":2},{"fieldValue":"Union & Find","totalCount":1},{"fieldValue":"Virtual Memory","totalCount":1},{"fieldValue":"WAS","totalCount":1},{"fieldValue":"WebServer","totalCount":1},{"fieldValue":"filter","totalCount":1},{"fieldValue":"interceptor","totalCount":1},{"fieldValue":"jwt","totalCount":1},{"fieldValue":"개발상식","totalCount":25},{"fieldValue":"객체지향","totalCount":1},{"fieldValue":"구간 합","totalCount":1},{"fieldValue":"구현","totalCount":18},{"fieldValue":"그래프","totalCount":1},{"fieldValue":"그래프이론","totalCount":10},{"fieldValue":"그래프탐색","totalCount":10},{"fieldValue":"그리디","totalCount":3},{"fieldValue":"누적합","totalCount":1},{"fieldValue":"다익스트라","totalCount":2},{"fieldValue":"덱","totalCount":1},{"fieldValue":"면접","totalCount":1},{"fieldValue":"문자열","totalCount":15},{"fieldValue":"배열","totalCount":2},{"fieldValue":"브루트포스","totalCount":3},{"fieldValue":"비트마스크","totalCount":1},{"fieldValue":"비트마스킹","totalCount":2},{"fieldValue":"소수 구하기","totalCount":1},{"fieldValue":"수학","totalCount":2},{"fieldValue":"순열","totalCount":3},{"fieldValue":"스택","totalCount":5},{"fieldValue":"슬라이딩 윈도우","totalCount":1},{"fieldValue":"시뮬레이션","totalCount":9},{"fieldValue":"연결리스트","totalCount":2},{"fieldValue":"오버라이딩","totalCount":1},{"fieldValue":"오버로딩","totalCount":1},{"fieldValue":"완전 탐색","totalCount":4},{"fieldValue":"우선순위 큐","totalCount":1},{"fieldValue":"우선순위큐","totalCount":2},{"fieldValue":"이분 탐색","totalCount":1},{"fieldValue":"이분탐색","totalCount":3},{"fieldValue":"읽을거리","totalCount":2},{"fieldValue":"자동화","totalCount":1},{"fieldValue":"자료구조","totalCount":2},{"fieldValue":"정규표현식","totalCount":1},{"fieldValue":"정렬","totalCount":7},{"fieldValue":"조합","totalCount":2},{"fieldValue":"종만북","totalCount":3},{"fieldValue":"집합","totalCount":1},{"fieldValue":"코딩테스트","totalCount":1},{"fieldValue":"큐","totalCount":3},{"fieldValue":"크루스칼 알고리즘","totalCount":1},{"fieldValue":"테스트","totalCount":1},{"fieldValue":"투 포인터","totalCount":4},{"fieldValue":"트라이","totalCount":1},{"fieldValue":"해시","totalCount":2},{"fieldValue":"후기","totalCount":2},{"fieldValue":"힙","totalCount":1}],"nodes":[{"excerpt":"🧷 이상(Anomaly) 이상은 테이블 설계 시 잘못된 설계로 인해 데이터를 삽입, 삭제, 수정할 때 논리적으로 생기는 오류를 말한다. 🪚 삽입 이상 튜플 삽입 시, 특정 속성에 해당하는 값이 없어 NULL을 입력해야 하는 이상이다. 이는 엔티티 무결성 제약조건을 위반할 수 있다. 🪚 삭제 이상 튜플 삭제 시, 같이 저장된 다른 정보까지 연쇄적으로 삭제되…","fields":{"slug":"/[DB]Normalization/"},"frontmatter":{"date":"August 21, 2022","update":"Aug 21, 2022","title":"🛢 Normalization","tags":["DB","Normalization"],"series":"🛢 DB"}},{"excerpt":"가상 메모리는 물리 메모리 크기의 한계를 극복하기 위해 나온 기술이다. 따라서, 물리 메모리보다 큰 프로세스를 수행하기 위해 가상 메모리를 사용한다. 🧷 Demanding Paging 현재 필요한(요구되는) 페이지만 메모리에 올리는 것을 말한다. 접근되지 않는 페이지는 절대 로드되지 않는다. swap in이 발생할 때, pager가 어떤 page가 사용될…","fields":{"slug":"/[OS]VirtualMemory/"},"frontmatter":{"date":"August 20, 2022","update":"Aug 20, 2022","title":"🧩 Virtual Memory","tags":["OS","Virtual Memory"],"series":"🧩 OS"}},{"excerpt":"⚽️ 배포 이전 글에서 다루었듯, GCP 환경에서 lighthouse 기능을 사용할 수 있었다. 따라서 스프링 부트 배포 또한 GCP 환경에 수행해야 했다. 이전에 몇 번 서버 배포 시에는, AWS를 사용했어서 꽤나 능숙하게 배포할 수 있었지만 이번엔 처음으로 GCP를 사용해서 엄청 많이 헤맸다 ... 아래의 참고 사이트들을 통해 해결할 수 있었고, 전체적…","fields":{"slug":"/[OpenSW]2.GCP배포와SpringRESTDocs적용/"},"frontmatter":{"date":"August 18, 2022","update":"Aug 18, 2022","title":"🥊 2. GCP 배포와 Spring REST Docs 적용","tags":["Spring","MockMvc"],"series":"🥊 OpenSW"}},{"excerpt":"⚽️ DB 설계 ⚽️ 비상사태 - HTTPS GCP에 테스트 코드를 포함한 프로젝트 빌드 파일을 실행시키고 접속했더니  가 뜨고, 로그에서는 다음과 같은 오류가 발생했다고 알려주고 있었다. 찾아보니, HTTPS 통신 설정이 되어 있지 않아 발생하는 오류였다. 저번 프로젝트 때도 HTTPS 통신 오류가 발생했어서 애를 먹었던 기억이 있는데 시간 관계로 인해 해…","fields":{"slug":"/[OpenSW]3.DB설계와HTTPS/"},"frontmatter":{"date":"August 18, 2022","update":"Aug 18, 2022","title":"🥊 3. DB 설계와 HTTPS","tags":["Spring","HTTPS","SSL"],"series":"🥊 OpenSW"}},{"excerpt":"🧷 Memory Access 프로그램은 실행을 위해 메모리로 로드되어야 한다. CPU는 레지스터와 메인 메모리에만 접근할 수 있다. 레지스터: 접근하는데 보통 1 clock cycle이 소모된다. 메모리: 몇 cycles이 소모된다. (메모리 버스와의 트랜잭션이 CPU stall을 발생시킨다.) 메모리 unit은 메모리 주소들의 스트림만을 확인할 수 있다…","fields":{"slug":"/[OS]MemoryManagement/"},"frontmatter":{"date":"August 14, 2022","update":"Aug 14, 2022","title":"🧩 Memory Management","tags":["OS","Memory"],"series":"🧩 OS"}},{"excerpt":"문제 Programmers - 공 이동 시뮬레이션 📍 Logic 쿼리를 역추적하면서 방향에 따라 그 반대 방향으로 공의 범위를 구하는 함수 이때 행과 열을 분리하여 범위를 구하고, 최종적으로 행의 범위와 열의 범위에 있는 공들이 도달할 수 있다는 의미이므로, 범위의 곱이 공의 개수가 된다. 📄 CODE ✏️ Review n과 m이 까지이므로 모든 시작점을 …","fields":{"slug":"/[Programmers]87391/"},"frontmatter":{"date":"August 13, 2022","update":"Aug 13, 2022","title":"👩‍💻 87391. 공 이동 시뮬레이션","tags":["시뮬레이션"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 아이템 줍기 📍 Logic 주어진 사각형 좌표를 2배하여 저장한다.  자형 만났을 때 점프하지 않도록 하기 위함이다... 그저 BFS, 다만 테두리인 녀석들만 골라 탐색한다. 아이템을 주워도 더 빨리 가는 방법이 있을 수 있으니 계속 탐색한다. 📄 CODE ✏️ Review 처음에는 큰  에 각 직사각형 좌표들을 추가하면서, …","fields":{"slug":"/[Programmers]87694/"},"frontmatter":{"date":"August 12, 2022","update":"Aug 12, 2022","title":"👩‍💻 87694. 아이템 줍기","tags":["BFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 Deadlock 데드락이란, 프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태로, \"교착 상태\" 라고도 하며 시스템적으로 한정된 자원을 여러 곳에서 사용하려 할 때 발생한다. 시스템은 유한한 자원을 가진다. (CPU cycles, Files, I/O devices, locks) 그리고 그렇기 때문에 데드락이 발생할 수 있는 것이다. Deadl…","fields":{"slug":"/[OS]DeadLock/"},"frontmatter":{"date":"August 11, 2022","update":"Aug 11, 2022","title":"🧩 Deadlock","tags":["OS","Deadlock"],"series":"🧩 OS"}},{"excerpt":"문제 Programmers - 예상 대진표 📍 Logic 쉬프트 연산을 사용해 다음 대진 번호를 정한다. 📄 CODE ✏️ Review 쉬운 문제였다. 다음 대진 번호를 정하는 반복의 종료 조건을 찾는데 시간이 좀 걸린 게 문제였다.","fields":{"slug":"/[Programmers]12985/"},"frontmatter":{"date":"August 09, 2022","update":"Aug 09, 2022","title":"👩‍💻 12985. 예상 대진표","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 괄호 회전하기 📍 Logic 시작 인덱스와 끝 인덱스를 인자로 받아, 해당 인덱스 사이의 문자열이 올바른지 확인하는 함수 스택을 사용해 괄호 문자의 쌍이 맞다면 스택에서 제거하고, 그렇지 않고 닫힌 괄호라면 올바르지 않음을 반환한다. 📄 CODE ✏️ Review 괄호는 항상 짝이 맞는지에 대한 로직이 필요하고, 이를 구현하기…","fields":{"slug":"/[Programmers]76502/"},"frontmatter":{"date":"August 09, 2022","update":"Aug 09, 2022","title":"👩‍💻 76502. 괄호 회전하기","tags":["스택"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 110 옮기기 📍 Logic 스택을 사용해 주어진 문자열에 있는 모든 110의 개수를 카운트한다. 📄 CODE ✏️ Review 처음 아이디어는 110 을 제거하고, 남은 문자열의 모든 인덱스에 110을 붙여보면서 사전 순 빠른 문자열을 찾으려 했다. 이 아이디어에서, 110이 여러 개 있을 수 있다는 것을 간과했다. 110이…","fields":{"slug":"/[Programmers]77886/"},"frontmatter":{"date":"August 07, 2022","update":"Aug 07, 2022","title":"👩‍💻 77886. 110 옮기기","tags":["문자열","스택"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 쿠키 구입 📍 Logic 가장 중요한 함수 ... 주어진 기준점()을 이용해 첫째와 둘째의 쿠키 수를 조건에 따라 구한다. 📄 CODE ✏️ Review 처음 아이디어는 각 인덱스를  으로 두고, 첫째 아들과 둘째 아들에게 줄 쿠키 개수를 각각 구해보는 것이었다. 처음으로 두 아들에게 줄 쿠키의 개수가 같아진다면, 해당  을 …","fields":{"slug":"/[Programmers]49995/"},"frontmatter":{"date":"August 07, 2022","update":"Aug 07, 2022","title":"👩‍💻 49995. 쿠키 구입","tags":["투 포인터"],"series":"👩‍💻 Programmers"}},{"excerpt":"알고리즘 문제를 풀다가 똑같은 로직에서,  과  의 차이로 인해 시간복잡도가 높아져서 해결하지 못한 경우가 있었고, 따라서 차이를 찾아보게 되었다. 📍 For loop 일반적인  의 경우는,  반복의 가장 일반적인 방법이다.  반복적으로 수행해야 할 동작들에 대해 사용할 수 있다. 📝 특징 초기화, 조건 확인, 증감 부분으로 나눠진다. 일반적인 반복에서,…","fields":{"slug":"/[Java지식]forLoop/"},"frontmatter":{"date":"August 05, 2022","update":"Aug 05, 2022","title":"📃 for loop vs. enhanced for loop","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"문제 Programmers - 모두 0으로 만들기 📍 Logic 리프 노드부터 0으로 만든다. 📄 CODE ✏️ Review 트리를 그려두고 리프 노드부터 보다보니 아이디어는 쉽게 잡을 수 있었다. 계속 6, 7, 8에서 런타임 에러가 발생했다 .... Enhanced for문 사용으로 인한 런타임 에러였다는 걸 알게 됐고.. 정리해야겠다.","fields":{"slug":"/[Programmers]76503/"},"frontmatter":{"date":"August 04, 2022","update":"Aug 04, 2022","title":"👩‍💻 76503. 모두 0으로 만들기","tags":["DFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 빛의 경로 사이클 📍 Logic 방향에 따라 빛을 계속 이동시킨다. 해당 격자에 해당 방향에 방문 기록이 없는 경우 종료한다. 📄 CODE ✏️ Review 문제 자체가 잘 이해가 안되어서 질문하기의 설명을 참고했다. 단순 구현은 가끔 문제가 이해 안될 때가 있는 것 같다...","fields":{"slug":"/[Programmers]86052/"},"frontmatter":{"date":"August 04, 2022","update":"Aug 04, 2022","title":"👩‍💻 86052. 빛의 경로 사이클","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"\"Do it! 자바 완전 정복\" 책을 바탕으로 정리하는 포스트입니다. 📍 연산자의 종류 연산 결과가 특정 값이 나오는 산술, 증감, 비트, 시프트 연산자 연산 결과가 참 또는 거짓 중 하나의 값으로만 나타나는 비교, 논리 연산자 값을 반환하는 것이 아닌 값을 대입하는 의미를 가진 대입, 삼항 연산자 연산자: 연산을 수행하는 기호 📝 연산자의 연산법 - 산…","fields":{"slug":"/[Java지식]Doit!3.연산자/"},"frontmatter":{"date":"August 01, 2022","update":"Aug 01, 2022","title":"📃 [Do it!] 3. 연산자","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 빈 스코프란? 지금까지 우리는 스프링 빈이 스프링 컨테이너의 시작과 함께 생성되어서 스프링 컨테이너가 종료될 때까지 유지된다고 학습했다. 이것은 스프링 빈이 기본적으로 싱글톤 스코프로 생성되기 때문이다. 스코프는 번역 그대로 빈이 존재할 수 있는 범위를 뜻한다. 스프링은 다음과 같은 다양한…","fields":{"slug":"/[스프링핵심원리_기본편]9.빈스코프/"},"frontmatter":{"date":"August 01, 2022","update":"Aug 01, 2022","title":"📟 9. 빈 스코프","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"문제 Programmers - 지형 이동 📍 Logic BFS를 수행해서 지형별로 번호를 매긴다. 수행하면서, 높이 차가 큰 지형을 우선순위 큐에 넣어준다. 이후, 높이차를 기준으로 오름차순 정렬된 우선순위 큐에 있는 지역을 합쳐주면서 크루스칼 알고리즘을 이용해 MST를 구하면서 사다리의 총합을 구한다. 📄 CODE ✏️ Review 지역을 나누고, 서로 …","fields":{"slug":"/[Programmers]62050/"},"frontmatter":{"date":"July 31, 2022","update":"Jul 31, 2022","title":"👩‍💻 62050. 지형 이동","tags":["BFS","크루스칼 알고리즘"],"series":"👩‍💻 Programmers"}},{"excerpt":"⚽️ 대회 주제 대회 주제를 찾아보다가, 행정안전부에서 제공하는 전자정부 웹사이트 품질관리 가이드라는 것을 발견했다. 가이드를 보니 사람이 하나하나 확인해야 하는 작업이었고, 웹 접근성, 호환성, 편의성 등 종류도 많았다. 문득, 이걸 자동화할 수 있는 서비스가 있다면 엄청 편리하겠다..! 라는 생각이 들었고, 이를 주제로 잡았다. ⚽️ 프로젝트 흐름 프로젝…","fields":{"slug":"/[OpenSW]1.스프링이할일/"},"frontmatter":{"date":"July 31, 2022","update":"Jul 31, 2022","title":"🥊 1. 스프링이 할 일","tags":["Spring","GCP"],"series":"🥊 OpenSW"}},{"excerpt":"문제 Programmers - 금과 은 운반하기 📍 Logic 운반 가능한 금, 은, 금과 은의 총 무게를 계산한다. 운반 가능한 금, 은, 금과 은의 양을 통해 광물을 모두 옮길 수 있는지 판단한다. 주어진 시간 내에 금과 은에 대해서는 운반한다해도, 총 필요한 광물 양을 만족하지 못하는 경우는 운반할 수 없으므로, 이에 대한 확인이 필요하다. 📄 CO…","fields":{"slug":"/[Programmers]86053/"},"frontmatter":{"date":"July 30, 2022","update":"Jul 30, 2022","title":"👩‍💻 86053. 금과 은 운반하기","tags":["이분탐색"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 다단계 칫솔 판매 📍 Logic 자기 자신의 부모를 찾아 이익을 분배하는 함수 최종 보스를 만나거나, 더 이상 분배할 이익이 없을 때까지 수행한다. 📄 CODE ✏️ Review 고문해 시간에 이와 비슷한 개념을 배웠던 것 같아 아이디어 잡는데는 오래 걸리지 않았다. 다만 반복을 시작하는 순서를 고민하다가 시간을 많이 날렸다.","fields":{"slug":"/[Programmers]77486/"},"frontmatter":{"date":"July 29, 2022","update":"Jul 29, 2022","title":"👩‍💻 77486. 다단계 칫솔 판매","tags":["Disjoint set"],"series":"👩‍💻 Programmers"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 빈 생명주기 콜백 DB 커넥션 풀이나, 네트워크 소켓처럼 애플리케이션 시작 지점에 필요한 연결을 미리 해두고, 애플리케이션 종료 시점에 연결을 모두 종료하는 작업을 진행하려면, 객체의 초기화와 종료 작업이 필요하다. 이를 스프링을 통해 진행하는지 알아본다. 외부 네트워크에 미리 연결하는 객…","fields":{"slug":"/[스프링핵심원리_기본편]8.빈생명주기콜백/"},"frontmatter":{"date":"July 29, 2022","update":"Jul 29, 2022","title":"📟 8. 빈 생명주기 콜백","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"🧷 Process 프로세스는 실행 중인 프로그램이다. (프로세스는 active하고, 프로그램은 passive하다.) 하나의 프로그램 안에는 여러 개의 프로세스가 존재할 수 있다. 🪚 Process Memory Layout 프로세스를 메모리 공간을 어떻게 사용할까? 32bit라고 가정하여 각 프로세스에는 위와 같은 형태의 가상 메모리가 4GB( = 4GB)…","fields":{"slug":"/[OS]Process&Thread/"},"frontmatter":{"date":"July 26, 2022","update":"Jul 26, 2022","title":"🧩 Process & Thread","tags":["OS","Process"],"series":"🧩 OS"}},{"excerpt":"\"Do it! 자바 완전 정복\" 책을 바탕으로 정리하는 포스트입니다. 📍 변수와 자료형 변수는 메모리 공간에 부여하는 이름이고, 자료형은 데이터를 저장하기 위해 생성하고 목적에 따라 크기와 특징이 다른 메모리 공간이라 할 수 있다. 📝 자료형 선언 C, 자바와 같은 컴파일 언어는 변수를 사용하기 전에 반드시 자료형을 선언해야 한다.  변수의 생존 기간 변…","fields":{"slug":"/[Java지식]Doit!2.자료형/"},"frontmatter":{"date":"July 25, 2022","update":"Jul 25, 2022","title":"📃 [Do it!] 2. 자료형","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"문제 Programmers - 124 나라의 숫자 📍 Logic n이 자연수인 경우만, 나머지 연산으로 맨 끝자리 숫자를 계산하여 124 나라의 숫자로 변환해나간다. 📄 CODE ✏️ Review 아이디어는 쉽게 생각했으나, 처음에는 Bottom Up 방식으로 배열에 메모이제이션을 수행해서 진행했다.  효율성 테스트에서 터져 아이디어가 틀린 건가 싶어서 게…","fields":{"slug":"/[Programmers]12899/"},"frontmatter":{"date":"July 24, 2022","update":"Jul 24, 2022","title":"👩‍💻 12899. 124 나라의 숫자","tags":["DP"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 짝지어 제거하기 📍 Logic 같은 문자를 만날 떄까지 스택에 문자를 넣는다. 같은 문자가 나오면 pop하고 그렇지 않으면 stack에 남기 때문에, 최종적으로 스택이 비어있지 않다면 짝지어 제거할 수 없다. 📄 CODE ✏️ Review 처음에는 정규표현식으로 같은 문자가 2번 반복될 때, 이를 제거한다. 이를 반복하다가 최…","fields":{"slug":"/[Programmers]12973/"},"frontmatter":{"date":"July 24, 2022","update":"Jul 24, 2022","title":"👩‍💻 12973. 짝지어 제거하기","tags":["스택"],"series":"👩‍💻 Programmers"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 다양한 의존관계 주입 방법 의존관계 주입은 크게 4가지 방법이 있다. 생성자 주입 수정자 주입 (setter 주입) 필드 주입 일반 메소드 주입 🪔 생성자 주입 이름 그대로 생성자를 통해 의존 관계를 주입 받는 방법이다. (지금까지 했던 방법!) 특징 생성자 호출 시점에 딱 1번만 호출되는…","fields":{"slug":"/[스프링핵심원리_기본편]7.의존관계자동주입/"},"frontmatter":{"date":"July 24, 2022","update":"Jul 24, 2022","title":"📟 7. 의존관계 자동 주입","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"\"Do it! 자바 완전 정복\" 책을 바탕으로 정리하는 포스트입니다. 📍 프로그래밍 언어 프로그래밍 언어는 컴퓨터가 이해할 수 있는 명령을 작성하기 위한 도구를 말한다. (자바, C, C++이 해당) 그리고 이런 프로그래밍 언어들은 기계어로 바뀌어 컴퓨터에 전달된다. 자바, C, C++과 같은 고급 언어를 사용해 컴퓨터에게 명령을 전달하기 위해서는 \"번역…","fields":{"slug":"/[Java지식]Doit!1.자바시작하기/"},"frontmatter":{"date":"July 23, 2022","update":"Jul 23, 2022","title":"📃 [Do it!] 1. 자바 시작하기","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 컴포넌트 스캔과 의존관계 자동 주입 시작하기 지금까지는 스프링 빈 등록 시, 자바 코드의  이나 XML의  을 통해 설정 정보에 직접 등록할 스프링 빈을 명시했다. 하지만 등록해야 할 스프링 빈의 수가 많아지게 되면, 이러한 과정은 매우 비효율적이다. 스프링은 설정 정보가 없어도 자동으로 …","fields":{"slug":"/[스프링핵심원리_기본편]6.컴포넌트스캔/"},"frontmatter":{"date":"July 23, 2022","update":"Jul 23, 2022","title":"📟 6. 컴포넌트 스캔","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"🧷 Security 네트워크 보안은 아래와 같은 것을 보장해야 한다. confidentiality: 명시된 수신자와 송신자만이 주고 받는 메세지의 내용을 이해할 수 있어야 한다.  송신자: 메세지를 암호화 수신자: 메세지를 복호화 authentication: 수신자와 송신자는 서로의 정체를 확인해야 한다. message integrity: 수신자와 송신자…","fields":{"slug":"/[Network]Security/"},"frontmatter":{"date":"July 19, 2022","update":"Jul 19, 2022","title":"📡 Security","tags":["Network","OSI","Security"],"series":"📡 Network"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 웹 애플리케이션과 싱글톤 대부분의 스프링 애플리케이션은 웹 애플리케이션이다. (물론 웹이 아닌 애플리케이션 개발도 얼마든지 개발 가능하다.) 웹 애플리케이션은 보통 여러 고객이 동시에 요청을 한다. 새로운 클라이언트가 요청할 때마다 인스턴스를 새로 생성하여 반환한다.  따라서, 매 요청마다…","fields":{"slug":"/[스프링핵심원리_기본편]5.싱글톤컨테이너/"},"frontmatter":{"date":"July 19, 2022","update":"Jul 19, 2022","title":"📟 5. 싱글톤 컨테이너","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"문제 Programmers - 파괴되지 않은 건물 📍 Logic 주어진 범위의 누적합 계산을 위해 범위 내의 배열 값을 누적합하는 함수 📄 CODE ✏️ Review 처음에는  값을 다 읽고 최종적으로  에 증감할 값을 만들어두고 0보다 큰 경우의 개수를 세는 방식으로 구현했는데 당연히도 시간 초과가 났다. 여기서 더 이상 시간을 줄일 방법을 모르겠어서 카…","fields":{"slug":"/[Programmers]92344/"},"frontmatter":{"date":"July 17, 2022","update":"Jul 17, 2022","title":"👩‍💻 92344. 파괴되지 않은 건물","tags":["누적합"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 사라지는 발판 📍 Logic A가 움직일 차례와, B가 움직일 차례를 나누어 생각한다. DFS방식으로 움직이면서, 이기는 경우와 지는 경우의 이동횟수를 갱신한다. 📄 CODE ✏️ Review 이길 수 있는 플레이어는 최대한 빨리 승리하고, 질 수밖에 없는 플레이어는 최대한 오래 버틴다라는 조건에 있어 조금 독특한 문제가 아니…","fields":{"slug":"/[Programmers]92345/"},"frontmatter":{"date":"July 17, 2022","update":"Jul 17, 2022","title":"👩‍💻 92345. 사라지는 발판","tags":["DFS","완전 탐색"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 양과 늑대 📍 Logic 현 노드에서 갈 수 있는 노드 리스트를 생성하는 함수 연결된 자식 노드로만 이동할 수 있는 게 아니라, 지나왔던 노드 또한 재방문 가능하기에 두 번째 반복문에서 이를 처리한다. 📄 CODE ✏️ Review 처음에는 DFS로 해결해야 하나 생각해보다가, 뭔가 BFS로 풀어보고 싶었고, 양의 수와 늑대의…","fields":{"slug":"/[Programmers]92343/"},"frontmatter":{"date":"July 14, 2022","update":"Jul 14, 2022","title":"👩‍💻 92343. 양과 늑대","tags":["BFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 양궁대회 📍 Logic DFS로 라이언이 어피치보다 화살을 많이 쏘지 않은 경우에 대해 화살을 쏜다. 1부터 n+1까지 진행하면서, 라이언과 어피치의 점수를 계산하고, 점수 차가 큰 경우를  에 갱신하면서 라이언의 과녁 점수를 갱신한다. 이때  랑 같은 경우여도 갱신하도록 하여, 점수 차가 같은 경우 가장 낮은 점수를 많이 …","fields":{"slug":"/[Programmers]92342/"},"frontmatter":{"date":"July 13, 2022","update":"Jul 13, 2022","title":"👩‍💻 92342. 양궁대회","tags":["DFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"💡 정적 페이지와 동적 페이지 먼저 정적 페이지와 동적 페이지에 대해 정리한다. 😇 정적 페이지 (Static Pages) 바뀌지 않는 페이지 서버에 미리 저장된 파일이 그대로 전달되는 웹 페이지로, 서버는 사용자의 요청에 해당하는 저장된 웹 페이지를 응답한다. 따라서 사용자는 서버에 저장된 데이터가 변경되지 않는 한 고정된 웹 페이지를 보게 된다. 장점…","fields":{"slug":"/[Backend]WebServer&WAS/"},"frontmatter":{"date":"July 11, 2022","update":"Jul 11, 2022","title":"💻 Web Server와 WAS","tags":["WebServer","WAS"],"series":"💻 BackEnd"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 스프링 컨테이너 생성 스프링 컨테이너가 생성되는 과정을 알아본다.  를 스프링 컨테이너라 한다. 그리고 이는 인터페이스이다. ( 는 구체 클래스) 스프링 컨테이너는 XML을 기반으로 만들 수 있고, 어노테이션 기반의 자바 설정 클래스로 만들 수 있다. (이전에 다룬  를 사용한 방식이 어노…","fields":{"slug":"/[스프링핵심원리_기본편]4.스프링컨테이너와스프링빈/"},"frontmatter":{"date":"July 11, 2022","update":"Jul 11, 2022","title":"📟 4. 스프링 컨테이너와 스프링 빈","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"문제 Programmers - 매출 하락 최소화 📍 Logic 해당 직원이 워크숍에 참여한 경우와 하지 않은 경우에 대한 비용을 계산한다. 부모 노드에서는 자식 노드의 비용 정보를 이용해 경우에 따른 비용을 계산한다. 이때, 팀장과 팀원 모두 참여하지 않는 경우에 대한 추가 비용을 계산한다. 📄 CODE ✏️ Review 접근법을 몰라 헤매다가, 풀이 영상…","fields":{"slug":"/[Programmers]72416/"},"frontmatter":{"date":"July 10, 2022","update":"Jul 10, 2022","title":"👩‍💻 72416. 매출 하락 최소화","tags":["DFS","DP"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 카드 짝 맞추기 📍 Logic 재귀를 수행하면서, 모든 카드 뒤집기 순서를 진행하면서 최소 비용을 계산한다. 카드와 카드 간 이동 시 최소 조작 횟수를 구하기 위해 BFS를 수행한다. 📄 CODE ✏️ Review 처음에 구현하려한 아이디어는,  에 카드 번호별로 카드 위치를 저장하고, 현재 커서에서 가장 가까이 있는 카드를 …","fields":{"slug":"/[Programmers]72415/"},"frontmatter":{"date":"July 07, 2022","update":"Jul 07, 2022","title":"👩‍💻 72415. 카드 짝 맞추기","tags":["BFS","완전 탐색","순열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - k진수에서 소수 개수 구하기 📍 Logic 소수인지 아닌지 판별하는 함수 📄 CODE ✏️ Review 소수를 구하는 알고리즘이 중요했다. 뭔가 0에 대해서 막 조건 설명을 늘어놓길래 .. 아 0으로  하면 되겠구나 싶었다.","fields":{"slug":"/[Programmers]92335/"},"frontmatter":{"date":"July 07, 2022","update":"Jul 07, 2022","title":"👩‍💻 92335. k진수에서 소수 개수 구하기","tags":["소수 구하기"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 주차 요금 계산 📍 Logic 차 번호별 입차 시간을 저장하는 map을 사용해, 입차 시에는 map에 추가하고, 출차 시에는 입차 시간과 비교하여 주차 시간을 구한다. 차 번호별 누적 주차 시간을 저장하는 map을 사용해 차 번호별 주차 시간을 누적합한다.  는 주차 기록을 읽으면서 차 번호별 주차 시간을 계산한다.  에서는…","fields":{"slug":"/[Programmers]92341/"},"frontmatter":{"date":"July 06, 2022","update":"Jul 06, 2022","title":"👩‍💻 92341. 주차 요금 계산","tags":["Map","구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 Link Layer 이전에 다룬 Transport Layer의 바로 하단에 위치하는 계층이다. 이 계층에서는 1계층인 물리 계층에서 발생할 수 있는 오류를 감지하고 수정하는 기능(Error Detection & Correction)을 수행한다. 대표적인 프로토콜로  이 존재한다. Correction -> 재전송, Forward Error 그리고 링크 …","fields":{"slug":"/[Network]LinkLayer/"},"frontmatter":{"date":"July 05, 2022","update":"Jul 05, 2022","title":"📡 Link Layer","tags":["Network","OSI","Link"],"series":"📡 Network"}},{"excerpt":"문제 Programmers - 신고 결과 받기 📍 Logic 유저별로, 신고당한 횟수와 신고한 유저 리스트, 그리고 정지 기준을 넘은 유저를 신고한 횟수를 저장하는 map을 사용한다. 📄 CODE ✏️ Review 간단한 구현 문제였으나, 비효율적으로 구현한 것 같다.","fields":{"slug":"/[Programmers]92334/"},"frontmatter":{"date":"July 04, 2022","update":"Jul 04, 2022","title":"👩‍💻 92334. 신고 결과 받기","tags":["Map"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 광고 삽입 📍 Logic 광고 시간만큼 앞에서부터 구간 합을 구한다. 이를 초기값으로 설정해, 이후부터 슬라이딩 윈도우 방식으로 광고 시간 크기만큼 구간 합을 갱신하면서, 최대가 되는 경우의 시작시간을 구한다. 📄 CODE ✏️ Review  을  형으로 변환해 초 단위로 저장하는 것은 바로 생각했고, 처음에는 시작시간과 종료…","fields":{"slug":"/[Programmers]72414/"},"frontmatter":{"date":"July 03, 2022","update":"Jul 03, 2022","title":"👩‍💻 72414. 광고 삽입","tags":["구간 합","슬라이딩 윈도우"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 합승 택시 요금 📍 Logic 다익스트라 알고리즘을 사용해 주어진 기점을 기준으로 각 지점까지의 최소 비용을 구하고, 이를 반환한다. 📄 CODE ✏️ Review source가 주어지고, 각 지점까지의 최소 비용을 구하는 Single Source Shortest Path 문제라는 것은 쉽게 알 수 있었고, 다익스트라 알고리즘…","fields":{"slug":"/[Programmers]72413/"},"frontmatter":{"date":"July 02, 2022","update":"Jul 02, 2022","title":"👩‍💻 72413. 합승 택시 요금","tags":["다익스트라"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 행렬 테두리 회전하기 📍 Logic 주어진 두 좌표를 기준으로, 왼쪽 줄, 아랫 줄, 오른쪽 줄, 윗 줄 순으로 행렬을 회전시키면서, 최솟값을 찾는 함수 📄 CODE ✏️ Review 문제 자체는 쉬우나, 인덱스 보다가 눈알 빠져버리는 문제","fields":{"slug":"/[Programmers]77485/"},"frontmatter":{"date":"July 02, 2022","update":"Jul 02, 2022","title":"👩‍💻 77485. 행렬 테두리 회전하기","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 로또의 최고 순위와 최저 순위 📍 Logic 숫자의 당첨 유무 확인 📄 CODE ✏️ Review 쉬운 문제","fields":{"slug":"/[Programmers]77484/"},"frontmatter":{"date":"July 02, 2022","update":"Jul 02, 2022","title":"👩‍💻 77484. 로또의 최고 순위와 최저 순위","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 Network Layer 이전에 다룬 Transport Layer의 바로 하단에 위치하는 계층으로, 컴퓨터 네트워크의 핵심이라고 할 수 있다. 🪚 네트워크 계층의 핵심 기능 Forwarding data plane이 담당한다. 패킷이 들어왔을 때, 이를 내보내는 기능을 수행한다. Routing control plane이 담당한다. 들어온 패킷을 어디로 …","fields":{"slug":"/[Network]NetworkLayer/"},"frontmatter":{"date":"July 01, 2022","update":"Jul 01, 2022","title":"📡 Network Layer","tags":["Network","OSI"],"series":"📡 Network"}},{"excerpt":"문제 Programmers - 순위 검색 📍 Logic -를 붙이면서 가능한 정보를 만드는 함수 DFS 방식으로 기존의 정보를 사용하거나, -를 붙이거나 하여 생성한다. 📄 CODE ✏️ Review -가 포함된 경우를 위해 가능한 모든 정보를 만들어두고 이를 사용하는 아이디어를 사용했다. 이진 탐색을 사용해 빠르게 인원을 구하는 아이디어가 주요했던 것 같…","fields":{"slug":"/[Programmers]72412/"},"frontmatter":{"date":"July 01, 2022","update":"Jul 01, 2022","title":"👩‍💻 72412. 순위 검색","tags":["DFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 신규 아이디 추천 📍 Logic 메소드화하여 역할을 분리했다. 📄 CODE ✏️ Review 매우 쉬운 문제였다!","fields":{"slug":"/[Programmers]72410/"},"frontmatter":{"date":"June 29, 2022","update":"Jun 29, 2022","title":"👩‍💻 72410. 신규 아이디 추천","tags":["문자열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 메뉴 리뉴얼 📍 Logic 메뉴 구성 길이별 최대 빈도수를 저장하는  을 최신화하는 과정 📄 CODE ✏️ Review 가능한 모든 조합을 구하는 것이 가장 관건이었다. 이후 구현은 정렬을 잘 활용하면 되는 문제였다. 처음에는 조합을 만들고, 각 코스 요리별 메뉴 수의 최대 빈도를 구하고, 그 빈도를 가지는 메뉴 구성을 출력하…","fields":{"slug":"/[Programmers]72411/"},"frontmatter":{"date":"June 29, 2022","update":"Jun 29, 2022","title":"👩‍💻 72411. 메뉴 리뉴얼","tags":["조합","정렬"],"series":"👩‍💻 Programmers"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 프로젝트 생성 start.io 사용 🎯 비즈니스 요구사항과 설계 🪔 회원 회원을 가입하고 조회할 수 있다. 회원은 일반과 VIP 두 가지 등급이 있다. 회원 데이터는 자체 DB를 구축할 수 있고, 외부 시스템과 연동할 수 있다. (미확정) 🪔 주문과 할인 정책 회원은 상품을 주문할 수 있다…","fields":{"slug":"/[스프링핵심원리_기본편]2.스프링핵심원리이해1-예제만들기/"},"frontmatter":{"date":"June 29, 2022","update":"Jun 29, 2022","title":"📟 2. 스프링 핵심 원리 이해 1 - 예제 만들기","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 새로운 할인 정책을 개발하는 것을 요구받았다. 하지만 이를 개발하게 되면서 DIP, OCP 원칙을 깨트리게 된다. 이 문제를 해결하면서 스프링으로의 전환이 이루어지게 될 것이다! 🎯 새로운 할인 정책 개발 악덕 기획자: 서비스 오픈 직전에 할인 정책을 지금처럼 고정 금액 할인이 아니라 좀 더 …","fields":{"slug":"/[스프링핵심원리_기본편]3.스프링핵심원리이해2-객체지향원리적용/"},"frontmatter":{"date":"June 29, 2022","update":"Jun 29, 2022","title":"📟 3. 스프링 핵심 원리 이해 2 - 객체 지향 원리 적용","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"문제 Programmers - 블록 이동하기 📍 Logic BFS 방식으로  탐색하는 함수로, 총 3번의  문이 존재한다. 첫번째는 주어진 좌표로부터 이동 가능한 상하좌우 좌표를 queue에 추가 두번째와 세번재는 로봇의 좌표 중 하나를 기준으로 90도 회전하여 갈 수 있는 좌표를 queue에 추가 📄 CODE ✏️ Review BFS를 사용해 목적지까지 …","fields":{"slug":"/[Programmers]60063/"},"frontmatter":{"date":"June 26, 2022","update":"Jun 26, 2022","title":"👩‍💻 60063. 블록 이동하기","tags":["BFS","구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"네이버 D2를 보다가, 스프링과 관련된 재밌는 주제를 발견해서 읽으며 느낀 점을 기록하는 POST입니다. 🧷 생각해본 것들 & 알게 된 것들 & 찾아봐야 할 것들 (찾) 역직렬화가 뭘까 -> 직렬화와 역직렬화 정리 (알) 네이버 페이에서는 Rest API 통신 시 각종 타입 정보에 대해 Enum을 적극 활용한다. (생) 네이버 페이 통신 방식에서, API…","fields":{"slug":"/[읽을거리]Jackson의확장구조/"},"frontmatter":{"date":"June 26, 2022","update":"Jun 26, 2022","title":"📰 [Naver D2] Jackson의 확장 구조를 파헤쳐 보자","tags":["읽을거리"],"series":"📰 읽을 거리"}},{"excerpt":"문제 Programmers - 외벽 점검 📍 Logic 만들어진 점검 인원을 이용해 점검이 가능한지 확인한다. 취약 지점 간 거리를 탐색하면서, 모두 점검이 가능하다면  는  로 업데이트되고, 종료를 위해  를 업데이트해 순열 만드는 것을 종료한다. 점검 인원을 모두 동원해도 점검이 불가능하다면, 더이상 탐색을 종료하고, 다음 점검 인원 순열을 만든다. …","fields":{"slug":"/[Programmers]60062/"},"frontmatter":{"date":"June 25, 2022","update":"Jun 25, 2022","title":"👩‍💻 60062. 외벽 점검","tags":["완전 탐색","순열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 가사 검색 📍 Logic 트라이를 정방향, 뒷방향으로 2개 생성한다. 접두사가 ?인 경우는 탐색해야 하는 경우가 많고 이때문에 시간 초과 발생하기 때문에 이와 같이 나누어 생성한다. 트라이 구조를 나누어 저장하기에, 접두사에 따라 탐색하는 트라이 구조를 바꿔가며 count를 계산한다. 📄 CODE ✏️ Review 처음에는 정…","fields":{"slug":"/[Programmers]60060/"},"frontmatter":{"date":"June 24, 2022","update":"Jun 24, 2022","title":"👩‍💻 60060. 가사 검색","tags":["Trie"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 기둥과 보 설치 📍 Logic  와  는 각각 기둥과 보가 설치가능한지를 확인하는 함수이다. 주어진 조건에 따라 이를 확인한다.  는 기둥과 보를 주어진 명령대로 삭제했을 때, 주어진 조건을 불만족하는 좌표가 없는지 확인한다. 📄 CODE ✏️ Review 처음 구현 시, 기둥과 보의 삭제 조건 확인때문에 애를 먹었고,  하나…","fields":{"slug":"/[Programmers]60061/"},"frontmatter":{"date":"June 23, 2022","update":"Jun 23, 2022","title":"👩‍💻 60061. 기둥과 보 설치","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 Transport Layer 이전에 다룬 Application Layer의 바로 하단에 위치하는 계층이다. 🪚 전송 계층의 역할 전송 계층의 역할은 크게 2가지로 나뉜다. 출발지로부터 도착지까지 패킷이 정상적으로 전송될 수 있도록 한다. 응용 계층에서 만든 데이터를 일정한 크기로 분할한다. 그리고 전송 계층은 대표적으로 2가지의 프로토콜이 있다. 하나…","fields":{"slug":"/[Network]TransportLayer/"},"frontmatter":{"date":"June 20, 2022","update":"Jun 20, 2022","title":"📡 Transport Layer","tags":["Network","OSI","Transport"],"series":"📡 Network"}},{"excerpt":"네이버 D2 블로그를 읽던 중 역직렬화라는 개념을 발견했다. 그래서 자바의 직렬화와 역직렬화가 무엇인지에 대해 정리하려 한다. 📍 직렬화와 역직렬화 📝 직렬화 \"객체를 직렬화하여 전송 가능한 형태(byte)로 만드는 것\"을 의미한다. 객체들의 데이터를 연속적인 데이터로 변형하여 스트림을 통해 데이터를 읽도록 해준다. 주로 객체들을 통째로 파일로 저장하거나…","fields":{"slug":"/[Java지식]직렬화&역직렬화/"},"frontmatter":{"date":"June 19, 2022","update":"Jun 19, 2022","title":"📃 직렬화(Serialization)와 역직렬화(Deserialization)","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"스프링 핵심 원리 - 기본편을 들으며 정리하는 POST입니다. 🎯 EJB? 옛날에는 자바 진영의 표준 기술인 Enterprise Java Beans라는 기술을 많이 사용했다. 그래서 당시에는 기술 영업 시에 이를 가지고 많이 했다. 자바 표준 기술이니까! 하지만, EJB는 매우 어렵고, 복잡하고, 느리다는 문제가 있었다.  EJB를 사용하기 위해서는 인터…","fields":{"slug":"/[스프링핵심원리_기본편]1.객체지향설계와스프링/"},"frontmatter":{"date":"June 18, 2022","update":"Jun 18, 2022","title":"📟 1. 객체 지향 설계와 스프링","tags":["Java","SpringBoot"],"series":"📟 스프링 핵심 원리 - 기본편"}},{"excerpt":"해당 포스트를 읽으면서 느낀 점, 생각한 것들을 자유롭게 적는 POST입니다. 🧷 생각해본 것들 & 알게 된 것들 & 찾아봐야 할 것들 (생) 미디어 플랫폼의 특성 상 Spring 프레임워크에서 제공하는 Mock MVC와 같은 테스트 도구를 사용하지 못했다고 하는데, 그렇다면 테스트가 완벽하게 진행되긴 어려웠을텐데, 어떤 식으로 테스트를 진행한 것일까 (…","fields":{"slug":"/[읽을거리]테스트자동화/"},"frontmatter":{"date":"June 18, 2022","update":"Jun 18, 2022","title":"📰 테스트 자동화","tags":["읽을거리","테스트","자동화"],"series":"📰 읽을 거리"}},{"excerpt":"OSI 7 계층은 왜 나누는 것일까? OSI 7계층은 네트워크 통신을 구성하는 요소를 7개의 계층으로 표준화한 것으로, 이를 통해 통신이 일어나는 과정을 단계별로 파악할 수 있고, 문제 발생 시 해당 문제를 파악하고 해결하기 용이해진다. OSI 7계층과 TCP/IP 5계층 OSI 7계층 중  &  계층은 TCP/IP의  계층에 속한다. OSI 7계층이 표…","fields":{"slug":"/[Network]ApplicationLayer/"},"frontmatter":{"date":"June 13, 2022","update":"Jun 13, 2022","title":"📡 Application Layer","tags":["Network","OSI","Application"],"series":"📡 Network"}},{"excerpt":"문제 Programmers - 자물쇠와 열쇠 📍 Logic 전체 흐름은,  자물쇠와 키를 둘 수 있는 큰 2차원 배열을 선언하고,  자물쇠를 중앙에 둔 채로, 키를 돌려가면서 맞춰보고, 잠금 해제가 가능한지 확인한다. 📄 CODE ✏️ Review 이번 주차 문제 중에서 제일 어려웠던 문제 구현이 깔끔하게 이뤄지지 않아 풀이 영상을 보니, 아래와 같은 신기…","fields":{"slug":"/[Programmers]60059/"},"frontmatter":{"date":"June 12, 2022","update":"Jun 12, 2022","title":"👩‍💻 60059. 자물쇠와 열쇠","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 문자열 압축 📍 Logic 문자열은 1부터 주어진 문자열 길이의 절반까지만큼 자르는 것을 반복한다. 정한 길이만큼 문자열을 비교하고 개수와 정한 길이만큼을  에 더해, 최종적으로  를 최신화한다. 📄 CODE ✏️ Review 제일 먼저 그리디한 방법을 떠올리긴 했으나, 시간 초과가 나지 않을까 생각했다. 문자열을 길이가 최대…","fields":{"slug":"/[Programmers]60057/"},"frontmatter":{"date":"June 11, 2022","update":"Jun 11, 2022","title":"👩‍💻 60057. 문자열 압축","tags":["문자열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 괄호 변환 📍 Logic 주어진 \"균형잡힌 괄호 문자열\"을 \"올바른 괄호 문자열\"로 변환하는 함수 📄 CODE ✏️ Review 하라는 대로만 구현하면 쉽게 풀리는 문제! 어떤 함수를 필요로 하는지 나누어 생각하고 구현해보는 연습하기에 좋은 문제였다.","fields":{"slug":"/[Programmers]60058/"},"frontmatter":{"date":"June 11, 2022","update":"Jun 11, 2022","title":"👩‍💻 60058. 괄호 변환","tags":["문자열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 오픈채팅방(https://programmers.co.kr/learn/courses/30/lessons/42888 📍 Logic  에는 유저아이디, 닉네임 쌍을 저장한다.  에는 사용자의 입, 퇴장 여부와 해당하는 유저아이디를 저장한다. 입, 퇴장이 모두 끝난 후, 순서와 유저아이디에 따라 닉네임을 출력한다. 📄 CODE ✏️ …","fields":{"slug":"/[Programmers]42888/"},"frontmatter":{"date":"June 10, 2022","update":"Jun 10, 2022","title":"👩‍💻 42888. 오픈채팅방","tags":["Map"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 실패율 📍 Logic  를 사용해 도달한 인원 수와 실패율을 저장 난이도별 도달 인원 수를 0으로 초기화한 후, 실패율 계산을 위한 도달했지만 클리어하지 못한 인원 수를 계산 앞 난이도부터, 클리어하지 못한 인원 수 / 전체 인원로 실패율을 계산한다. 이후 전체 인원은 해당 난이도에 도달했지만 클리어하지 못한 인원 수만큼 차…","fields":{"slug":"/[Programmers]42889/"},"frontmatter":{"date":"June 07, 2022","update":"Jun 07, 2022","title":"👩‍💻 42889. 실패율","tags":["정렬"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 매칭 점수 📍 Logic  클래스의 ,  ,  로 각  에 대해 기본 점수와 외부 링크 수, 링크 점수를 계산한다. 해당 웹 페이지로 링크가 걸린 다른 웹 페이지의 링크 점수(기본 점수 / 외부 링크 수)의 총합을 구해 해당 웹 페이지의 매칭 점수를 계산한다.  📄 CODE ✏️ Review 문제 자체는 매우 간단했지만 구현이…","fields":{"slug":"/[Programmers]42893/"},"frontmatter":{"date":"June 05, 2022","update":"Jun 05, 2022","title":"👩‍💻 42893. 매칭 점수","tags":["문자열","정규표현식"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 블록 게임 📍 Logic 이중 for문으로 보드를 확인하면서, 2x3 범위와 3x2 범위를 확인하여 검정 블록 2개로 삭제할 수 있는 블록의 수를 카운트한다. 현재 위치와 가로, 세로 범위를 가지고 해당 범위 내의 빈 공간의 개수와 빈 공간이 아닌 블록의 번호를 저장한다. 빈 공간의 개수가 3개 이상일 경우 종료한다. 빈 공…","fields":{"slug":"/[Programmers]42894/"},"frontmatter":{"date":"June 05, 2022","update":"Jun 05, 2022","title":"👩‍💻 42894. 블록 게임","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 무지의 먹방 라이브 📍 Logic 현재 음식을 먹을 수 있다면,  에서 제외하고 전체 음식 먹은 시간을 증가시킨다. 현재 음식을 먹을 수 없는 경우까지 이를 반복하고, 이후  과 남은 음식 개수  을 이용하여 방송 중단 이후 먹을 음식을 찾는다. 📄 CODE ✏️ Review 처음엔  와 음식 개수를 이용해 각 음식이  초 이…","fields":{"slug":"/[Programmers]42891/"},"frontmatter":{"date":"June 04, 2022","update":"Jun 04, 2022","title":"👩‍💻 42891. 무지의 먹방 라이브","tags":["우선순위 큐"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 후보키 📍 Logic 후보키를 생성하는 함수 유일성과 최소성을 만족하는 후보키를  에 추가한다. 만든 후보키에 해당하는 속성값으로  을 만들었을때, 중복없이  수만큼 만들어진다면 이를 만족하는 후보키이다. 📄 CODE ✏️ Review 조합과 집합에 대한 문제임은 바로 떠올릴 수 있었지만 \"유일성\" 과 \"최소성\" 을 만족하는 …","fields":{"slug":"/[Programmers]42890/"},"frontmatter":{"date":"June 02, 2022","update":"Jun 02, 2022","title":"👩‍💻 42890. 후보키","tags":["조합","집합"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 길 찾기 게임 📍 Logic 트리를 생성하는 함수 노드의  좌표를 기준으로 왼쪽 또는 오른쪽 자식 여부가 결정된다. 📄 CODE ✏️ Review 고문해시간에 BFS 형식으로 입력받아 이를 preorder, postorder로 출력했던 과제가 생각나 아이디어는 쉽게 잡을 수 있었다. x값 좌표에 따른 왼쪽, 오른쪽 자식 여부에…","fields":{"slug":"/[Programmers]42892/"},"frontmatter":{"date":"May 31, 2022","update":"May 31, 2022","title":"👩‍💻 42892. 길 찾기 게임","tags":["그래프"],"series":"👩‍💻 Programmers"}},{"excerpt":"이진 트리는 하나의 부모가 두 개의 자식밖에 가지지 못하고, 편향된다면 탐색 효율이 선형 탐색급으로 떨어진다. 하지만 이진 트리 구조의 간결함과 균형만 맞다면 탐색, 삽입, 삭제 모두 의 성능을 보이는 장점이 있다. 🧷 B Tree 데이터베이스, 파일 시스템에서 널리 사용되는 트리 자료구조의 일종이다. 이진 트리를 확장하여 더 많은 수의 자식을 가질 수 …","fields":{"slug":"/[CS]BTree&B+Tree/"},"frontmatter":{"date":"May 30, 2022","update":"May 30, 2022","title":"📂 B Tree & B+ Tree","tags":["Java","BTree","B+Tree"],"series":"📂 Computer Science"}},{"excerpt":"포스트와 관련된 모든 코드들은 참고 URL에서 확인할 수 있습니다. 🧷 HashMap Java Collections Framework에 속한 구현체 클래스이다. 🪚 HashMap과 HashTable 이 둘은 Java의 API 이름이다.  또한  인터페이스를 구현하고 있어  과 제공하는 기능은 같다. 하지만  은 보조 해시 함수(2차 해시 함수)를 사용하여…","fields":{"slug":"/[CS]HashMap동작방식/"},"frontmatter":{"date":"May 29, 2022","update":"May 29, 2022","title":"📂 HashMap 동작방식","tags":["Java","HashMap"],"series":"📃 Java 지식"}},{"excerpt":"문제 BOJ - 겹치는 건 싫어 📍 Logic  을 이용해 해당 숫자가 문자열에 나타난 횟수를 저장한다. 이미  개가 문자열에 들어있다면,  지점에 있는 숫자부터 1개씩 줄여나간다.  에서 -1하고,  를 1씩 증가시킨다. 아직  개가 문자열에 들어있지 않다면, 나타난 횟수를 1씩 증가시킨다. 아직 문자열에 들어있지 않은 경우와  개가 문자열에 들어있지 …","fields":{"slug":"/[BOJ]20922/"},"frontmatter":{"date":"May 28, 2022","update":"May 28, 2022","title":"👩‍💻 20922. 겹치는 건 싫어","tags":["투 포인터"],"series":"👩‍💻 BOJ"}},{"excerpt":"🧷 이진 탐색 트리 이진 탐색 + 연결 리스트 이진 탐색 : 탐색에 소요되는 시간복잡도는 , 하지만 삽입, 삭제가 불가능 연결 리스트 : 삽입, 삭제의 시간복잡도는, 탐색하는 시간복잡도가  이 두 가지를 합하여 장점을 모두 얻어 효율적인 탐색 능력과 자료의 삽입, 삭제도 가능하게 하는 이진 탐색 트리 🪚 특징 노드에 저장된 키는 유일 (중복이 없어야 함)…","fields":{"slug":"/[CS]이진탐색트리/"},"frontmatter":{"date":"May 28, 2022","update":"May 28, 2022","title":"📂 이진탐색트리(Binary Search Tree)","tags":["개발상식","Java","BST"],"series":"📂 Computer Science"}},{"excerpt":"문제 BOJ - 나는 친구가 적다(Large) 📍 Logic 📄 CODE ✏️ Review 정규표현식으로 접근했다가 엄청난 시간초과를 맞닥뜨려 무슨 알고리즘을 쓰는지 봤다. KMP 알고리즘은 잘 이해하지 못해서 후에 다시 이해한 후에 로직을 적어봐야 할 것 같다.","fields":{"slug":"/[BOJ]16172/"},"frontmatter":{"date":"May 28, 2022","update":"May 28, 2022","title":"👩‍💻 16172. 나는 친구가 적다(Large)","tags":["문자열","KMP"],"series":"👩‍💻 BOJ"}},{"excerpt":"🧷 트리 값을 가진 노드(Node)와 이 노드들을 이어주는 간선(Edge)로 이루어진 자료구조이다. 트리라는 이름이 나온 이유? : 실제 나무를 거꾸로 세워놓은 듯한 모양을 보이기 때문이다. 그림에서, 데이터 1을 가진 노드가 루트 노드이다. 모든 노드들은 0개 이상의 자식 노드를 가지고 있으며, \"부모-자식 관계\"로 불린다. 선형 자료구조에서 배열이나 …","fields":{"slug":"/[CS]Tree/"},"frontmatter":{"date":"May 27, 2022","update":"May 27, 2022","title":"📂 Tree(트리)","tags":["개발상식","Java","Tree"],"series":"📂 Computer Science"}},{"excerpt":"문제 Programmers - 파일명 정렬 📍 Logic  가 동일한 경우와 동일하지 않은 경우에 대한 정렬 조건 명시 📄 CODE ✏️ Review  와  에 대한 정렬 조건만 세운다면 해결되는 문제!","fields":{"slug":"/[Programmers]17686/"},"frontmatter":{"date":"May 27, 2022","update":"May 27, 2022","title":"👩‍💻 17686. 파일명 정렬","tags":["문자열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - n진수 게임 📍 Logic  은 0부터 1씩 증가하는 수를 주어진  진법에 따라 변환한 문자열이다. 해당 문자열의 각 단어를 탐색하는데, 이때  가  와 동일하다면, 즉 튜브의 순서가 되었다면 해당 단어를  에 추가한다. 📄 CODE ✏️ Review 간단한 문제였다. 처음에는 n진수를 일일이 구하는 방법을 구현했는데,  메소…","fields":{"slug":"/[Programmers]17687/"},"frontmatter":{"date":"May 27, 2022","update":"May 27, 2022","title":"👩‍💻 17687. n진수 게임","tags":["문자열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 자동완성 📍 Logic 단어를 한 글자씩  에 추가한다. 이때 람다식을 이용하여 추가하도록 한다. 추가할 때마다, 해당 단어가 사용되는 횟수를 증가시킨다. ( 의 경우,  의  는 3이다.) 주어진 단어의  를 탐색하면서,  가 1인 경우까지  를 증가시킨다.  가 1이라는 것은 결국 해당 문자를 사용하는 단어가 1개인 경우…","fields":{"slug":"/[Programmers]17685/"},"frontmatter":{"date":"May 27, 2022","update":"May 27, 2022","title":"👩‍💻 17685. 자동완성","tags":["트라이"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 트라이 효율적인 문자열 저장 및 탐색이 가능한 자료구조이다. 원래는  로 불렸었다. 하지만 말로 할 때  와 구분되지 않는 경향이 있어  로 불리기 시작했다. 수 많은 문자열을 저장하였는데 입력으로 어떤 문자열이 주어졌을 때, 내가 저장한 문자열에 포함된 문자열인지 알 수 있는 방법은 아래와 같은 방식들이 있을 것이다. 단순 비교 단순하게 전체 문자열…","fields":{"slug":"/[CS]Trie/"},"frontmatter":{"date":"May 25, 2022","update":"May 25, 2022","title":"📂 Trie(트라이)","tags":["개발상식","Java","Trie"],"series":"📂 Computer Science"}},{"excerpt":"문제 Programmers - 압축 📍 Logic 사전에 포함되지 않은 단어를 찾을 때까지, 색인을 계속 업데이트하면서 문자를 붙인다. 반복문이 종료되었을 때는, 사전에 포함된 가장 긴 단어의 색인과, 사전에 포함되지 않은 가장 긴 단어를 구할 수 있다. 📄 CODE ✏️ Review 사전이라는 단어를 보았을 때 바로  을 사용해야겠다고 생각했다. 쉬운 문…","fields":{"slug":"/[Programmers]17684/"},"frontmatter":{"date":"May 25, 2022","update":"May 25, 2022","title":"👩‍💻 17684. 압축","tags":["문자열","Map"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 방금그곡 📍 Logic  이 들어가는 경우  로 포함 여부 확인 시 추가 조건이 필요해서 치환하는 방식을 사용했다.  에 들어있는 악보를 기억하고 있는 멜로디와 비교하면서, 해당 멜로드를 포함하고, 재생 시간이 제일 긴 음악인지를 판단하여 노래 제목을 저장한다. 📄 CODE ✏️ Review 재생 시간 조건을 고려했어야 하는 …","fields":{"slug":"/[Programmers]17683/"},"frontmatter":{"date":"May 24, 2022","update":"May 24, 2022","title":"👩‍💻 17683. 방금그곡","tags":["문자열","Map"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 프렌즈4블록 📍 Logic 흐름은, 보드에 4블록이 있는지 확인하고, 있다면 없앨 수 있는 블록 수를 계산하고, 보드를 최신화한다. 사라질 블록이 아니고, 4개의 블록쌍을 이룬다면, 해당 좌표들의  를  로 바꿔 후에 사라질 것임을 저장한다. 📄 CODE ✏️ Review 시키는 대로 하면 되는 문제였다.","fields":{"slug":"/[Programmers]17679/"},"frontmatter":{"date":"May 22, 2022","update":"May 22, 2022","title":"👩‍💻 17679. 프렌즈4블록","tags":["구현"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 힙(Heap) 우선순위 큐를 위해 만들어진 자료구조이다. 삽입과 삭제 모두 으로 해결할 수 있다. 완전 이진 트리의 일종이다. 여러 값 중, 최댓값과 최솟값을 빠르게 찾아내도록 만들어진 자료구조 반 정렬 상태 (무조건 정렬되어 있을 필요가 없다.) 힙 트리는 중복된 값 허용 (이진 탐색 트리는 중복값을 허용하지 않음) 우선순위 큐?\n: 우선순위의 개념…","fields":{"slug":"/[CS]Heap/"},"frontmatter":{"date":"May 21, 2022","update":"May 21, 2022","title":"📂 Heap","tags":["개발상식","Java","힙"],"series":"📂 Computer Science"}},{"excerpt":"🧷 스택 입력과 출력이 한 방향으로 제한되는 LIFO(Last in First out, 후입선출) 형태의 선형 자료구조이다. 나중에 들어간 원소가 가장 먼저 나오는 것이 가장 큰 특징이다. 시스템 해킹에서 BufferOverflow 취약점을 이용한 공격 시 스택 메모리의 영역에서 수행한다. 🪚 사용시기 함수의 Call Stack 문자열 역순 출력 연산자 …","fields":{"slug":"/[CS]Stack&Queue/"},"frontmatter":{"date":"May 20, 2022","update":"May 20, 2022","title":"📂 Stack & Queue","tags":["개발상식","Java","스택","큐"],"series":"📂 Computer Science"}},{"excerpt":"문제 Programmers - 셔틀버스 📍 Logic  로 버스 출발 시각을 세팅하고, 우선순위 큐에 저장된 크루들의 대기열 도착 시간을 하나씩 비교하며 탑승할 수 있는 경우 큐에서 제외한다. 이때 마지막으로 탑승한 인원의 대기열 도착 시간을 알아야 하기에  에 저장한다. (이때 -1한 값을 저장) 콘은 마지막 버스에만 타면 되므로, 마지막 버스가 만석인…","fields":{"slug":"/[Programmers]17678/"},"frontmatter":{"date":"May 20, 2022","update":"May 20, 2022","title":"👩‍💻 17678. 셔틀버스","tags":["문자열","우선순위큐"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 Overloading 이름은 같지만, 파라미터 수, 타입은 다른 메소드를 중복으로 선언하는 것을 말한다. 같은 메소드라도 매개변수만 다르다면 얼마든지 정의하고 사용할 수 있다. 🗝 특징 메소드 이름이 같아야 한다. 반환형이 같아도 되고, 달라도 된다. 파라미터의 개수가 달라야 한다. 파라미터의 개수가 같을 경우, 데이터 타입이 달라야 한다. 🧷 Ove…","fields":{"slug":"/[면접]Overloading&Overriding/"},"frontmatter":{"date":"May 20, 2022","update":"May 20, 2022","title":"💬 Overloading vs. Overriding","tags":["개발상식","Java","오버로딩","오버라이딩"],"series":"💬 면접"}},{"excerpt":"🧷 세 자료 구조  : index로 빠르게 값을 찾는 것이 가능  : 데이터의 삽입 및 삭제가 빠름  : 데이터를 찾는 것은 빠르지만, 삽입 및 삭제가 느림 🪚 더 자세한 비교 Array 선언할 때 크기와 데이터 타입을 지정해야 한다. 메모리 공간에 사용할 사이즈를 미리 할당해두고 사용하는 자료구조다. 따라서 계속 데이터가 늘어날 경우, 최대 사이즈를 알…","fields":{"slug":"/[CS]Array&ArrayList&LinkedList/"},"frontmatter":{"date":"May 19, 2022","update":"May 19, 2022","title":"📂 Array vs. ArrayList vs. LinkedList","tags":["개발상식","Java","배열","ArrayList","연결리스트"],"series":"📂 Computer Science"}},{"excerpt":"🧷 배열 (Array) 동일한 자료형의 데이터를 연속된 공간에 저장하기 위한 자료구조이다. 연관된 데이터를 그룹화하여 묶어준다. 🪚 장점 연관된 데이터를 저장하기 위한 변수의 선언을 줄여준다. 반복문 등을 이용하여 계산 과정을 쉽게 처리할 수 있다. 🪚 배열 회전 프로그램 기본적인 회전 알고리즘  에 첫 번째 인덱스의 값을 저장하고, 나머지 값들을 한 칸…","fields":{"slug":"/[CS]배열/"},"frontmatter":{"date":"May 18, 2022","update":"May 18, 2022","title":"📂 배열 (Array)","tags":["개발상식","Java","배열"],"series":"📂 Computer Science"}},{"excerpt":"🧷 연결 리스트 (Linked List) 연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조로, 포인터를 사용해 연결된다. 각 노드는 데이터 필드와 다음 노드에 대한 참조를 포함하는 노드로 구성된다. 🪚 왜 사용하나? 배열은 비슷한 유형의 선형 데이터를 저장하는데 사용할 수 있지만 제한 사항이 있다. 배열의 크기는 고정적이기에 미리 저장될 요소의 수에…","fields":{"slug":"/[CS]연결리스트/"},"frontmatter":{"date":"May 18, 2022","update":"May 18, 2022","title":"📂 연결 리스트 (Linked List)","tags":["개발상식","Java","연결리스트"],"series":"📂 Computer Science"}},{"excerpt":"문제 Programmers - 추석 트래픽 📍 Logic 문자열을 파싱하여 시, 분, 초 단위로 변환 후 이를 정수로 변환 주어진 시간은 로그의 시작 시간 또는 종료 시간 해당 시간으로부터 1초 내에 다른 로그가 존재한다면  를 증가 📄 CODE ✏️ Review 문자열 파싱하는 과정부터 마음에 들지 않은 문제였고, 애매한 설명때문에 이해가 더 가지 않았다…","fields":{"slug":"/[Programmers]17676/"},"frontmatter":{"date":"May 18, 2022","update":"May 18, 2022","title":"👩‍💻 17676. 추석 트래픽","tags":["문자열"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 뉴스 클러스터링 📍 Logic  으로 단어와 그 빈도 수를 저장한다. 두 맵에 모두 존재하는 원소라면, 두 맵 중 더 작은 빈도 수를 교집합의 크기에 더한다. 📄 CODE ✏️ Review 자카드 유사도를 이해하는데 너무 오래 걸렸다.  \"원소의 중복을 허용하는 다중집합\" 이라는 조건에서 시간이 많이 뺏겼다. 항상 테케를 잘 …","fields":{"slug":"/[Programmers]17677/"},"frontmatter":{"date":"May 17, 2022","update":"May 17, 2022","title":"👩‍💻 17677. 뉴스 클러스터링","tags":["문자열","Map"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 비트마스크 현대의 모든 CPU는 이진수를 이용해 모든 자료를 표현하고, 이는 이진법 관련 연산을 아주 빨리 처리할 수 있다는 장점이 있다. 이와 같은 특성을 이용해 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말한다. 집합의 요소들의 구성 여부를 표현할 때 유용한 알고리즘이다. 🪚 장점 더 빠른 수행 시간 비트 마스크 연산은  에 구현되는 것이 많아…","fields":{"slug":"/[Algorithm]비트마스크/"},"frontmatter":{"date":"May 16, 2022","update":"May 16, 2022","title":"💡 비트마스크(BitMask)","tags":["개발상식","Java","비트마스크"],"series":"💡 Algorithm"}},{"excerpt":"문제 Programmers - 캐시 📍 Logic  를 사용해 들어온 도시순으로 캐싱한다.  이 발생한다면, 해당 도시를 지우고 다시 맨 뒤에 추가한다. 📄 CODE ✏️ Review 매우 쉬운 문제였지만, LRU 알고리즘을 대충 생각하고 풀었다가 시간 날려버렸다. 이런...","fields":{"slug":"/[Programmers]17680/"},"frontmatter":{"date":"May 16, 2022","update":"May 16, 2022","title":"👩‍💻 17680. 캐시","tags":["큐"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 BOJ - 소트 📍 Logic  가 0이 되면 종료되는 반복문  는 스왑이 가능한 범위를 의미하고, 이 범위 내의 최댓값을 찾고, 그까지 스왑을 반복한다. 범위 내의 최댓값을 찾아 그 위치를 반환한다. 📄 CODE ✏️ Review 문제 자체는 쉬웠으나, 계속  가 떠서 틀렸다. 입력 범위를 확인해보니  보다  가 클 수 있어 당연하게도 범위를 넘어가…","fields":{"slug":"/[BOJ]1083/"},"frontmatter":{"date":"May 15, 2022","update":"May 15, 2022","title":"👩‍💻 1083. 소트","tags":["그리디","정렬"],"series":"👩‍💻 BOJ"}},{"excerpt":"문제 Programmers - 호텔 방 배정 📍 Logic 재귀 호출을 통해 빈 방을 찾아  에 갱신해준다. 이를 통해 한 번에 빈 방을 배정해줄 수 있다. 📄 CODE ✏️ Review  을 사용해 방 번호와 배정 가능한 방 번호를 저장하여 두 값이 같아질 때까지 탐색하면서 배정 가능한 방을 배정해주는 방식으로 구현하였지만, 시간초과가 발생했다. 단축을 …","fields":{"slug":"/[Programmers]64063/"},"frontmatter":{"date":"May 15, 2022","update":"May 15, 2022","title":"👩‍💻 64063. 호텔 방 배정","tags":["Union & Find"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고양이의 언어로, 고양이의 언어를 사람의 언어로 바꾸어 주는 희대의 발명품이 될 것이다. 현재 고양이말 번역기의 베타버전이 나왔다. 그러나 이 베타버전은 완전 엉망진창이…","fields":{"slug":"/[BOJ]16472/"},"frontmatter":{"date":"May 14, 2022","update":"May 14, 2022","title":"👩‍💻 16472. 고냥이","tags":["투 포인터"],"series":"👩‍💻 BOJ"}},{"excerpt":"🧷 동적 계획법 (DP) 복잡한 문제를 간단한 여러 개의 문제로 나눠 푸는 방법으로, 큰 의미에서 분할 정복과 같은 접근 방식을 의미한다. 한 가지 문제에 대해, 단 한 번만 풀도록 만들어주는 알고리즘으로, 동일한 연산을 반복하지 않는다. 실행 시간을 줄이기 위해 많이 이용되는 알고리즘 (최적화 알고리즘) 효율성 테스트가 있는 경우, DP나 이진 탐색을 …","fields":{"slug":"/[Algorithm]DynamicProgramming/"},"frontmatter":{"date":"May 13, 2022","update":"May 13, 2022","title":"💡 DP (Dynamic Programming)","tags":["개발상식","Java","DP"],"series":"💡 Algorithm"}},{"excerpt":"🧷 최소 공통 조상 Lowest Common Ancestor 알고리즘으로, 트리에서 두 정점이 만나는 최초 부모 정점을 찾는 알고리즘이다. 트리 문제에서 공통 조상을 찾아야 하거나, 정점과 정점 사이의 이동거리 또는 방문경로를 저장해야 할 경우 사용할 수 있다. 🪚 과정 해당 정점의  와  를 저장하는 방식이다. 위 그림에서의  와  는 아래와 같다. 하…","fields":{"slug":"/[Algorithm]최소공통조상(LCA)/"},"frontmatter":{"date":"May 13, 2022","update":"May 13, 2022","title":"💡 최소 공통 조상(LCA)","tags":["개발상식","Java","LCA"],"series":"💡 Algorithm"}},{"excerpt":"🧷 다익스트라(Dijkstra) 알고리즘 DP를 활용한 최단 경로 탐색 알고리즘으로, 시작 정점  에서부터 다른 정점들까지의 최단 거리를 계산한다. DP가 적용되는 이유는, 굳이 한 번 최단 거리를 구한 곳은 다시 구할 필요가 없기 때문이다. 그리고 이를 활용해 정점에서 정점까지 간선을 따라 이동할 때 최단 거리를 효율적으로 구할 수 있다. 간선의 값이 …","fields":{"slug":"/[Algorithm]다익스트라알고리즘/"},"frontmatter":{"date":"May 13, 2022","update":"May 13, 2022","title":"💡 다익스트라(Dijkstra) 알고리즘","tags":["개발상식","Java","Dijkstra"],"series":"💡 Algorithm"}},{"excerpt":"문제 Programmers - 징검다리 건너기 📍 Logic  에서 최솟값, 최댓값을 찾아 이분탐색  로  명이 건널 수 있는지 확인 건널 수 있다면  을 update 건널 수 없다면  를 update 📄 CODE ✏️ Review 0이  개 연속이라면, 더 이상 건널 수 없다는 큰 조건을 쉽게 알 수 있었으나, 효율성 테스트가 있는 것으로 보았을 때, 어…","fields":{"slug":"/[Programmers]64062/"},"frontmatter":{"date":"May 12, 2022","update":"May 12, 2022","title":"👩‍💻 64062. 징검다리 건너기","tags":["이분 탐색"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 불량 사용자 📍 Logic DFS 방식으로 제재 아이디  을 생성하고, 이를 중복이 없도록 하기 위해  에 저장한다. 📄 CODE ✏️ Review 정규 표현식만으로 해결하려고 했지만, DFS 방식으로 중복을 확인하는 과정이 필요했다. 이런 유형의 DFS, BFS 방식의 문제도 있을 수 있다는 것을 알게 되었다.","fields":{"slug":"/[Programmers]64064/"},"frontmatter":{"date":"May 12, 2022","update":"May 12, 2022","title":"👩‍💻 64064. 불량 사용자","tags":["문자열","DFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 최장 증가 수열 가장 긴 증가하는 부분 수열(Longest Increasing Sequence)로, 일반적으로는 DP를 이용해 해결한다. 🪚 DP를 활용한 구현 및 시간 복잡도 하지만 위와 같이 DP를 활용하는 방식의 시간 복잡도는 이다. 이를 줄이는 좋은 방법은 이분 탐색을 활용하는 것이다. 🪚 이분 탐색을 활용한 구현 및 시간 복잡도 LIS를 구성…","fields":{"slug":"/[Algorithm]최장증가수열(LIS)/"},"frontmatter":{"date":"May 09, 2022","update":"May 09, 2022","title":"💡 최장 증가 수열(LIS)","tags":["개발상식","Java","LIS"],"series":"💡 Algorithm"}},{"excerpt":"🧷 해시 테이블 완전 탐색으로는 시간초과에 빠지게 되는 문제에서는 해시를 적용시켜 탐색 시간을 줄일 수 있다.  는 내부적으로 배열을 사용하여 데이터를 저장하여 작은 메모리로도 프로세스 관리가 가능해지고, 빠른 검색 속도를 갖는다. 고유의  로 접근하여 특정 값을 탐색하기에 평균적으로 이 된다. 충돌 현상으로 인해 \"평균적\"으로 이다. 문제는 이  로 저…","fields":{"slug":"/[Algorithm]HashTable/"},"frontmatter":{"date":"May 06, 2022","update":"May 06, 2022","title":"💡 해시 테이블 (Hash Table)","tags":["개발상식","Java","Hash"],"series":"💡 Algorithm"}},{"excerpt":"문제 Programmers - 미로 탈출 📍 Logic 최소 비용을 구하기 위해 우선순위 큐를 사용하는데, 가중치를 기준으로 오름차순 정렬을 위해  를 오버라이딩한다. 다익스트라 알고리즘을 사용하여 트랩 여부에 따라  를 지정하고, 정방향 탐색과 역방향 탐색을 수행한다. 정방향 탐색의 경우,  다음 방문할 노드의 트랩 여부를 확인하고,   트랩인 경우, …","fields":{"slug":"/[Programmers]81304/"},"frontmatter":{"date":"May 06, 2022","update":"May 06, 2022","title":"👩‍💻 81304. 미로 탈출","tags":["다익스트라","우선순위큐","비트마스킹"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 시험장 나누기 📍 Logic 주어진 트리에서 각 그룹의 수를 x명으로 제한할 때 필요한 그룹의 수를 계산해야 한다. 각 그룹의 수를 x명으로 제한할 때 필요한 그룹의 수를 계산하기 위해 그리디를 사용하여 최대한 그룹 생성을 미루면서 위로 올려보낸다. 부모 노드에서 자식 노드를 더 이상 감당할 수 없는 경우, 값이 더 작은 노…","fields":{"slug":"/[Programmers]81305/"},"frontmatter":{"date":"May 06, 2022","update":"May 06, 2022","title":"👩‍💻 81305. 시험장 나누기","tags":["ParametricSearch","DFS","이분탐색"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 이분 탐색 탐색 범위를 두 부분으로 분할하면서 찾는 방식 처음부터 끝까지 탐색하는 것보다 더 빠른 시간 복잡도를 가지는 방식 🪚 과정 가장 핵심은 정렬이 되어 있어야 한다는 점이다.  와  를 사용해  를 설정한다.  와 구하고자 하는 값을 비교한다. 구하고자 하는 값이 더 큰 경우,  더 작은 경우,   가 될 때까지 반복 탐색할 배열의 범위를 벗어…","fields":{"slug":"/[Algorithm]이분 탐색/"},"frontmatter":{"date":"May 05, 2022","update":"May 05, 2022","title":"💡 이분 탐색(Binary Search)","tags":["개발상식","Java","이분탐색"],"series":"💡 Algorithm"}},{"excerpt":"문제 Programmers - 표 편집 📍 Logic 현재 node의 이전과 이후 node를 저장하기 위한 배열을 초기화한다.  과  으로  를 계속 최신화하고, 삭제 및 복구 시에는  와  배열을 업데이트하는 방식을 사용한다. 📄 CODE ✏️ Review 처음 구현은  와  을 이용했다. 실패한 테케가 너무 많았고, 효율성은 아예 돌아가지도 않았다. 요…","fields":{"slug":"/[Programmers]81303/"},"frontmatter":{"date":"May 04, 2022","update":"May 04, 2022","title":"👩‍💻 81303. 표 편집","tags":["Stack","LinkedList"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 거리두기 확인하기 📍 Logic 응시자의 위치부터 BFS를 시작한다. 다음 방문할 지점이 이미 방문했거나, 범위를 벗어난 경우는 다음 지점을 탐색하고, 거리가 2보다 큰 경우는 더 이상 확인하지 않아도 거리두기가 지켜진 경우이므로, 다음 지점을 탐색하고, 2 이하의 거리에 다른 응시자가 있다면, 거리두기가 지켜지지 않은 것으…","fields":{"slug":"/[Programmers]81302/"},"frontmatter":{"date":"May 03, 2022","update":"May 03, 2022","title":"👩‍💻 81302. 거리두기 확인하기","tags":["BFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 Programmers - 동굴 탐험 📍 Logic Stack을 이용한 DFS를 수행한다. 0번 방에서 갈 수 있는 방들을 stack에 넣는다. 방문하지 않은 방에 대해,  우선 방문해야 하는 방을 방문하지 않은 경우, 이후 방문해야 하는 방들을 저장하는  에 현재 방을 저장한다. 방문한 경우, 현재 방의 방문 여부를 최신화하고, 현재 방에서 갈 수 …","fields":{"slug":"/[Programmers]67260/"},"frontmatter":{"date":"April 30, 2022","update":"Apr 30, 2022","title":"👩‍💻 67260. 동굴 탐험","tags":["DFS","Stack"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다.\n제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다.\n설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은 해당 칸이 벽으로 채워져 있음을 나타냅니다.…","fields":{"slug":"/[Programmers]67259/"},"frontmatter":{"date":"April 30, 2022","update":"Apr 30, 2022","title":"👩‍💻 67259. 경주로 건설","tags":["DFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다.\n어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다.\n어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특…","fields":{"slug":"/[Programmers]67258/"},"frontmatter":{"date":"April 29, 2022","update":"Apr 29, 2022","title":"👩‍💻 67258. 보석 쇼핑","tags":["투 포인터"],"series":"👩‍💻 Programmers"}},{"excerpt":"😁 인적성 검사 및 코딩 테스트 합격 ..? 와 이거 뭐지 .. ??? 내가 합격이라고 ? 필기 전형을 붙어버렸다 ... 올해 첫 정식 지원에 바로 면접까지 갈 줄은 정말 꿈에도 몰랐다. 너무 기쁘기도 하지만, 예상치 못한 합격에 이제 발등에 불 떨어졌다. 남은 1주일 안에 면접 준비를 해야 한다 ... !! 😁 면접 후기 후 ... 첫 면접이 끝났다. …","fields":{"slug":"/[LGCNS] 1차 면접 후기/"},"frontmatter":{"date":"April 28, 2022","update":"Apr 28, 2022","title":"💭 [LG CNS 신입_학사] IT Leadership Academy : 22년 상반기 신입 채용 1차 면접 후기","tags":["면접","후기"],"series":"💭 후기"}},{"excerpt":"문제 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.\n이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다.\n해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, ) 만으로 이루어진 연산 수식이 전달되며, 참가자의 …","fields":{"slug":"/[Programmers]67257/"},"frontmatter":{"date":"April 28, 2022","update":"Apr 28, 2022","title":"👩‍💻 67257. 수식 최대화","tags":["순열"],"series":"👩‍💻 Programmers"}},{"excerpt":"🧷 IoC Inversion of Controller의 약자로, 제어의 역전이라는 의미이다. 일반적인 제어는 객체의 생명주기(생성 - 설정 - 초기화 - 소멸)를 개발자가 주체가 되어 담당하는 것이다. 그렇다면 제어의 역전은 그 반대로 스프링 프레임워크가 주체가 되어 객체의 생명주기를 담당하는 것이다. (정확하게는 스프링 내부에 존재하는 IoC 컨테이너에…","fields":{"slug":"/IoC와 DI/"},"frontmatter":{"date":"April 27, 2022","update":"Apr 27, 2022","title":"💬 IoC와 DI","tags":["개발상식","Java","IoC","DI"],"series":"💻 BackEnd"}},{"excerpt":"🧷 🗝 📕 참고 MSA란?","fields":{"slug":"/MSA/"},"frontmatter":{"date":"April 27, 2022","update":"Apr 27, 2022","title":"💬 Micro Service Architecture","tags":["개발상식","MSA"],"series":"💬 면접"}},{"excerpt":"🧷 들어가며 C/C++ 프로그래밍 시에는 메모리 누수(Memory Leak)발생를 위해 사용하지 않는 객체의 메모리를 개발자가 직접 해제해야 했다. 하지만 Java에서는 JVM이 구성된 JRE를 제공하고, 그 구성 요소 중 하나인 GC(Garbage Collection)이 자동으로 사용하지 않는 객체를 파괴한다. GC에 대해 알아보기 전에,  라는 용어를…","fields":{"slug":"/[면접]Garbage Collection/"},"frontmatter":{"date":"April 25, 2022","update":"Apr 25, 2022","title":"💬 Garbage Collection","tags":["개발상식","Java","GC"],"series":"💬 면접"}},{"excerpt":"Sorting 알고리즘은 크게 Comparisons 방식과 Non-Comparisons 방식으로 나눌 수 있다. 🧷 Comparisons 방식 알고리즘 , , , , ,  🧷 Non-Comparisons 방식 알고리즘 ,  Stable sort\n: 중복된 키를 순서대로 정렬하는 정렬 방식이다. 즉, 값이 같은 원소가 있어도 정렬 시 그 순서를 보장하는 방…","fields":{"slug":"/[Algorithm]Sorting 알고리즘/"},"frontmatter":{"date":"April 24, 2022","update":"May 05, 2022","title":"💡 Sorting 알고리즘","tags":["개발상식","Java","정렬"],"series":"💡 Algorithm"}},{"excerpt":"문제 스마트폰 전화 키패드의 각 칸에 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.\n맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 …","fields":{"slug":"/[Programmers]67256/"},"frontmatter":{"date":"April 24, 2022","update":"Apr 24, 2022","title":"👩‍💻 67256. 키패드 누르기","tags":["수학"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함…","fields":{"slug":"/[BOJ]9935/"},"frontmatter":{"date":"April 20, 2022","update":"Apr 20, 2022","title":"👩‍💻 9935. 문자열 폭발","tags":["문자열","자료구조","스택"],"series":"👩‍💻 BOJ"}},{"excerpt":"문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없…","fields":{"slug":"/[Programmers]42862/"},"frontmatter":{"date":"April 20, 2022","update":"Apr 20, 2022","title":"👩‍💻 42862. 체육복","tags":["그리디"],"series":"👩‍💻 Programmers"}},{"excerpt":"🔧 Docker란 🔧 스프링 서버 배포해보기 ✂️ 스프링 서버 준비 우선, 배포할 스프링 서버가 필요하다. start.io 를 이용하여 생성한다. 생성한 이후, 프로젝트가 정상적으로 동작하는지 한 번 실행해보도록 한다. 이제 Docker에서 사용할  파일을 빌드해본다.  파일을 열어 파일의 빌드명을 지정해준다. 위 경우는  이라는 이름으로  파일이 생성된다…","fields":{"slug":"/[BackEnd]Docker배포/"},"frontmatter":{"date":"April 18, 2022","update":"Apr 18, 2022","title":"💻 Docker를 이용한 Springboot 배포","tags":["Docker","SpringBoot"],"series":"💻 BackEnd"}},{"excerpt":"문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 를 구하려고 합니다. 위키백과에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 편 중, 번 이상 인용된 논문이 편 이상이고 나머지 논문이 번 이하 인용되었다면 의 최댓값이 이 과학자의 H-Index입니다. 어떤 과…","fields":{"slug":"/[Programmers]42747/"},"frontmatter":{"date":"April 15, 2022","update":"Apr 15, 2022","title":"👩‍💻 42747. H-Index","tags":["정렬"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...\n2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, …","fields":{"slug":"/[Programmers]42840/"},"frontmatter":{"date":"April 15, 2022","update":"Apr 15, 2022","title":"👩‍💻 42840. 모의고사","tags":["완전 탐색"],"series":"👩‍💻 Programmers"}},{"excerpt":"😁 서류 전형 합격! 작년말까지만 해도 알고리즘 문제 풀이를 정말 한~참을 미뤄뒀었다. 거의 반쯤은 손을 놓고 있었다. 4학년이 된 올해는 ... 더 이상 놓고 있으면 취업을 안하겠다는 말이니까 .. (사실 이전부터 하는 게 백번 맞다는 건 알지만) 슬슬 밀린 알고리즘 문제를 풀고 있었다. 그러면서 프로그래머스를 통해 신청만 하면 응시할 수 있는 코딩 테…","fields":{"slug":"/[LGCNS] 코테 후기/"},"frontmatter":{"date":"April 14, 2022","update":"Apr 14, 2022","title":"💭 [LG CNS 신입_학사] IT Leadership Academy : 22년 상반기 신입 채용 코딩 테스트 후기","tags":["코딩테스트","후기"],"series":"💭 후기"}},{"excerpt":"문자열 알고리즘을 풀 때, 생각보다 유용하게 사용된다고 하는 정규표현식에 대해 간단히 정리해보는 POST 📍 정규표현식 컴퓨터 과학의 정규언어로부터 유래한 것으로, 특정한 규칙을 가진 문자열의 집합을 표현하기 위해 쓰이는 형식언어이다. 주로 정해져 있는 입력 형식에 맞는지 검증하기 위해 사용한다. 📍 작성 방법 JAVA API  패키지를 사용해야 한다. …","fields":{"slug":"/[Java지식]정규표현식/"},"frontmatter":{"date":"April 14, 2022","update":"Apr 14, 2022","title":"📃 정규표현식","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 …","fields":{"slug":"/[Programmers]42746/"},"frontmatter":{"date":"April 14, 2022","update":"Apr 14, 2022","title":"👩‍💻 42746. 가장 큰 수","tags":["정렬"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류\t이름\n얼굴\t동그란 안경, 검정 선글라스\n상의\t파란색 티셔츠\n하의\t청바지\n겉옷\t긴 코트 …","fields":{"slug":"/[Programmers]42578/"},"frontmatter":{"date":"April 13, 2022","update":"Apr 13, 2022","title":"👩‍💻 42578. 위장","tags":["해시"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤…","fields":{"slug":"/[Programmers]42576/"},"frontmatter":{"date":"April 13, 2022","update":"Apr 13, 2022","title":"👩‍💻 42576. 완주하지 못한 선수","tags":["해시"],"series":"👩‍💻 Programmers"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 💫 트랜잭션과 락 ➰ 트랜잭션과 격리 수준 트랜잭션은 ACID라 하는 원자성, 일관성, 격리성, 지속성을 보장해야 한다. 원자성(Atomicity): 트랜잭션 내에서 실행한 작업들은 하나의 작업인 것처럼 모두 성공하든가 실패해야 한다. 일관성(Consistency): …","fields":{"slug":"/[JPA]16/"},"frontmatter":{"date":"April 12, 2022","update":"Apr 12, 2022","title":"📚 16. 트랜잭션과 락, 2차 캐시","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 \"hit\", target가 \"cog\", word…","fields":{"slug":"/[Programmers]43163/"},"frontmatter":{"date":"April 12, 2022","update":"Apr 12, 2022","title":"👩‍💻 43163. 단어 변환","tags":["DFS","BFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3\n+1-1+1+1+1 = 3\n+1+1-1+1+1 = 3\n+1+1+1-1+1 = 3\n+1+1+1+1-1 = 3 사…","fields":{"slug":"/[Programmers]43165/"},"frontmatter":{"date":"April 11, 2022","update":"Apr 11, 2022","title":"👩‍💻 43165. 타겟 넘버","tags":["DFS","BFS"],"series":"👩‍💻 Programmers"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 💫 예외 처리 ➰ JPA 표준 예외 정리 JPA 표준 예외들은  의 자식 클래스다. 그리고 이 예외 클래스는  의 자식이다. 따라서 JPA 예외는 모두 언체크 예외다. (명시적으로 예외 처리를 강제하지 않는 예외) JPA 표준 예외는 크게 2가지로 나눌 수 있다. 트랜…","fields":{"slug":"/[JPA]15/"},"frontmatter":{"date":"April 10, 2022","update":"Apr 10, 2022","title":"📚 15. 고급 주제와 성능 최적화","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 컬렉션: 다양한 컬렉션과 특징을 설명한다.\n컨버터: 엔티티의 데이터를 변환해서 데이터베이스에 저장한다.\n리스너: 엔티티에서 발생한 이벤트를 처리한다.\n엔티티 그래프: 엔티티를 조회할 때 연관된 엔티티들을 선택해서 함께 조회한다. 💫 컬렉션 JPA는 자바에서 기본으로 제…","fields":{"slug":"/[JPA]14/"},"frontmatter":{"date":"April 05, 2022","update":"Apr 05, 2022","title":"📚 14. 컬렉션과 부가 기능","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 컨테이너 환경에서 JPA가 동작하는 내부 동작 방식에 대해 이해하는 장이다. 💫 트랜잭션 범위의 영속성 컨텍스트 순수한 J2SE 환경에서 JPA를 사용하면, 개발자가 직접 엔티티 매니저를 생성하고 트랜잭션도 관리해야 한다.  하지만 스프링이나 J2EE 컨테이너 환경에서…","fields":{"slug":"/[JPA]13/"},"frontmatter":{"date":"April 03, 2022","update":"Apr 03, 2022","title":"📚 13. 웹 애플리케이션과 영속성 관리","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기…","fields":{"slug":"/[BOJ]17144/"},"frontmatter":{"date":"April 01, 2022","update":"Apr 01, 2022","title":"👩‍💻 17144. 미세먼지 안녕!","tags":["구현","시뮬레이션"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 두 레포지토리가 비슷한 기능을 한다면, 제네릭과 상속을 적절히 사용해 공통 부분을 처리하는 부모 클래스를 만들 수 있다. 이를 보통  라 한다. 하지만 이 방법은 공통 기능을 구현한 부모 클래스에 너무 종속되고 구현 클래스 상속이 가지는 단점에 노출된다. 💫 스프링 데…","fields":{"slug":"/[JPA]12/"},"frontmatter":{"date":"April 01, 2022","update":"Apr 01, 2022","title":"📚 12. 스프링 데이터 JPA","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 스프링 프레임워크 스프링 프레임워크와 JPA를 함께 사용한다는 것은 스프링 컨테이너 위에서 JPA를 사용한다는 의미다.  따라서 스프링 컨테이너가 제공하는 데이터베이스 커넥션과 트랜잭션 처리 기능을 사용할 수 있다. 💫 프로젝트 환경설정 📌 프로젝트 환경설정 진행 순서…","fields":{"slug":"/[JPA]11/"},"frontmatter":{"date":"March 31, 2022","update":"Mar 31, 2022","title":"📚 11. 웹 애플리케이션 제작","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대…","fields":{"slug":"/[BOJ]15685/"},"frontmatter":{"date":"March 30, 2022","update":"Mar 30, 2022","title":"👩‍💻 15685. 드래곤 커브","tags":["구현","시뮬레이션"],"series":"👩‍💻 BOJ"}},{"excerpt":"🧷 자바 코드의 실행과정 먼저, 아래의 그림으로 자바 코드가 JVM에 전달되는 과정을 살펴볼 수 있다.\n 작성한 자바 코드 파일()을 자바 컴파일러()가 자바 바이트 코드()로 컴파일한다. 컴파일된 코드를 JVM의 클래스 로더(Class Loader)에 전달한다. 클래스 로더는 동적 로딩을 통해 필요한 클래스들을 로딩 및 링크하여 런타임 데이터 영역 즉,…","fields":{"slug":"/[면접]JVM 동작원리/"},"frontmatter":{"date":"March 30, 2022","update":"Mar 30, 2022","title":"💬 JVM 동작원리","tags":["개발상식","Java","JVM"],"series":"💬 면접"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. JPQL은 가장 중요한 객체지향 쿼리 언어이다. 💫 객체지향 쿼리 소개  메소드를 사용해 식별자로 엔티티 하나를 조회할 수 있다. 이렇게 조회한 엔티티에 객체 그래프 탐색을 사용하면 연관된 엔티티들을 찾을 수 있고, 아래는 가장 단순한 검색 방법이다. 식별자로 조회 -…","fields":{"slug":"/[JPA]10/"},"frontmatter":{"date":"March 29, 2022","update":"Mar 29, 2022","title":"📚 10. 객체지향 쿼리 언어","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 - 구종만을 읽고 정리한 POST입니다. 💡 개관 어떤 작업이 주어졌을 때 컴퓨터가 이 작업을 해결하는 방법을 알고리즘이라고 한다. 또 다르게는, 같은 일을 하는 여러 가지의 방법이 존재한다. 이때 주어진 문제를 해결하는 한 가지 방법을 명료하게 써놓은 것을 알고리즘이라고 한다. 이러한 측면에서, 주관적…","fields":{"slug":"/[Algorithm]알고리즘분석/"},"frontmatter":{"date":"March 28, 2022","update":"Mar 28, 2022","title":"💡 알고리즘 분석","tags":["종만북"],"series":"💡 Algorithm"}},{"excerpt":"문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다.    2\n4 1 3\n  5\n  6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 …","fields":{"slug":"/[BOJ]14499/"},"frontmatter":{"date":"March 28, 2022","update":"Mar 28, 2022","title":"👩‍💻 14499. 주사위 굴리기","tags":["구현","시뮬레이션"],"series":"👩‍💻 BOJ"}},{"excerpt":"🧷 Spring AOP란 Aspect Oriented Programming의 약자인 AOP는 관점 지향 프로그래밍이라고 한다. 관점 지향이란, 어떤 로직을 기준으로 핵심적인 관점과 부가적인 관점으로 나누어서 보고, 그 관점을 기준으로 각각을 모듈화하는 것이다. 예를 들면 핵심적인 관점은 우리가 적용하고자 하는 핵심 비즈니스 로직이고, 부가적인 관점은 해심…","fields":{"slug":"/[Algorithm]AOP/"},"frontmatter":{"date":"March 25, 2022","update":"Mar 25, 2022","title":"💬 AOP","tags":["개발상식","Java","AOP"],"series":"💬 면접"}},{"excerpt":"🧷 TDD란 무엇인가 Test-Driven Development는 매우 짧은 개발 사이클의 반복에 의존하는 소프트웨어 개발 프로세스이다.  개발자는 요구되는 기능에 대한 자동화된 테스트 케이스를 작성하고, 해당 테스트를 통과하는 가장 간단한 코드를 작성한다.  테스트를 통과하는 코드를 작성하고 상황에 맞게 리팩토링하는 과정을 거친다.  \"말 그대로 테스트…","fields":{"slug":"/[면접]TDD/"},"frontmatter":{"date":"March 25, 2022","update":"Mar 25, 2022","title":"💬 Test-Driven Development","tags":["개발상식","TDD"],"series":"💬 면접"}},{"excerpt":"문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 아래와 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 아래와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 2…","fields":{"slug":"/[BOJ]2579/"},"frontmatter":{"date":"March 24, 2022","update":"Mar 24, 2022","title":"👩‍💻 2579. 계단 오르기","tags":["DP"],"series":"👩‍💻 BOJ"}},{"excerpt":"🧷 \"00\" 지향 절차 지향 : C언어 객체 지향 : Java, Python, C# 등 아주 틀린 말은 아니다. '지향' 이라는 것은 단순히 하나의 패러다임이지, C언어는 무조건 절차적으로만, Java는 무조건 객체지향으로만 프로그래밍해야한다는 것은 아니다. 사실 어떤 언어건 간에 절차적 프로그래밍이 가능하다. 모든 코드는 '절차적인 틀'이 있어서, 절차…","fields":{"slug":"/[면접]객체 지향과 절차적 프로그래밍/"},"frontmatter":{"date":"March 24, 2022","update":"Mar 24, 2022","title":"💬 객체 지향과 절차적 프로그래밍","tags":["개발상식","Java","OOP","PP"],"series":"💬 면접"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. JPA의 데이터 타입 분류 - 엔티티 타입 & 값 타입 엔티티 타입 :  로 정의하는 객체 식별자를 통해서 지속 추적이 가능 값 타입 :  ,  ,  처럼 단순히 값으로 사용하는 자바 기본 타입이나 객체 식별자가 없고 숫자나 문자 같은 속성만 존재해 추적이 불가능 기본…","fields":{"slug":"/[JPA]9/"},"frontmatter":{"date":"March 23, 2022","update":"Mar 23, 2022","title":"📚 9. 값 타입","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 프록시와 즉시로딩, 지연로딩\n: 프록시를 사용하면 연관된 객체를 처음부터 데이터베이스에서 조회하는 것이 아니라, 실제 사용하는 시점에 조회할 수 있다. 영속성 전이와 고아 객체\n: JPA는 연관된 객체를 함께 저장하거나 삭제할 수 있는 영속성 전이와, 고아 객체 제거라…","fields":{"slug":"/[JPA]8/"},"frontmatter":{"date":"March 21, 2022","update":"Mar 21, 2022","title":"📚 8. 프록시와 연관관계 관리","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행…","fields":{"slug":"/[BOJ]17779/"},"frontmatter":{"date":"March 20, 2022","update":"Mar 20, 2022","title":"👩‍💻 17779. 게리맨더링 2","tags":["구현","브루트포스","시뮬레이션"],"series":"👩‍💻 BOJ"}},{"excerpt":"프로젝트를 진행하면서, Key와 Value를 쌍으로 저장하는 클래스인  를 자주 사용하고 있다. 검색에 있어서 많은 이점이 있기 때문인데, 오늘 이 포스트를 작성하게 된 이유는  종류 중 하나인  을 사용해 값을 저장하고 정렬하던 중, 정렬된 값들이 순서대로 저장되지 않는 문제를 발견했기 때문이다.  이를 해결하기 위해  클래스를 사용한다는 것을 확인했고…","fields":{"slug":"/[Java지식]HashMap&LinkedHashMap/"},"frontmatter":{"date":"March 20, 2022","update":"Mar 20, 2022","title":"📃 HashMap과 LinkedHashMap","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.\n연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한…","fields":{"slug":"/[BOJ]14502/"},"frontmatter":{"date":"March 19, 2022","update":"Mar 19, 2022","title":"👩‍💻 14502. 연구소","tags":["그래프이론","그래프탐색","BFS","브루트포스"],"series":"👩‍💻 BOJ"}},{"excerpt":"이전에 BOJ_연구소를 풀다가, 배열 두 개를 사용하여 값을 변경하고 초기화하는 작업을 하던 중 의도와 다르게 두 배열의 값이 동기화된 것처럼 같이 변경되는 문제를 확인했다.  그래서 \"얕은 복사와 깊은 복사\"에 대해 정리하려 한다. 내가 맞닥뜨린 문제이므로 정리하고 이해하고 넘어가고자 한다. 📍 자바의 객체 복사 자바에서는 객체를 복사하는 유형으로 얕은…","fields":{"slug":"/[Java지식]얕은복사&깊은복사/"},"frontmatter":{"date":"March 19, 2022","update":"Mar 19, 2022","title":"📃 얕은 복사와 깊은 복사","tags":["Java"],"series":"📃 Java 지식"}},{"excerpt":"문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 …","fields":{"slug":"/[BOJ]3190/"},"frontmatter":{"date":"March 18, 2022","update":"Mar 18, 2022","title":"👩‍💻 3190. 뱀","tags":["구현","시뮬레이션","자료구조","덱","큐"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 상속 관계 매핑: 객체의 상속 관계를 데이터베이스에 어떻게 매핑하는가?\n: 등록일, 수정일 같이 여러 엔티티에서 공통으로 사용하는 매핑 정보만 상속받고 싶으면 이 기능을 사용\n복합 키와 식별 관계 매핑: 데이터베이스의 식별자가 하나 이상일 때 매핑하는 방법\n조인 테이블…","fields":{"slug":"/[JPA]7/"},"frontmatter":{"date":"March 17, 2022","update":"Mar 18, 2022","title":"📚 7. 고급 매핑","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 다중성과 단방향, 양방향을 고려한 가능한 모든 연관관계를 하나씩 알아본다. 다대일 : 단방향, 양방향 일대다 : 단방향, 양방향 일대일 : 주 테이블 단방향, 양방향 일대일 : 대상 테이블 단방향, 양방향 다대다 : 단방향, 양방향 💫 다대일 다대일 관계의 반대 방향 …","fields":{"slug":"/[JPA]6/"},"frontmatter":{"date":"March 16, 2022","update":"Mar 16, 2022","title":"📚 6. 다양한 연관관계 매핑","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수…","fields":{"slug":"/[BOJ]14503/"},"frontmatter":{"date":"March 15, 2022","update":"Mar 15, 2022","title":"👩‍💻 14503. 로봇 청소기","tags":["구현","시뮬레이션"],"series":"👩‍💻 BOJ"}},{"excerpt":"GongDon 프로젝트를 진행하면서 알게 된 Interceptor의 개념에 대해 정리하는 POST다. 🔦 Interceptor란 컨트롤러에 들어오는 요청(HttpRequest)와 컨트롤러가 응답하는 HttpResponse를 가로채는 역할을 수행한다. 인증 작업이나 필요한 로직을 수행한 후 컨트롤러로 보내주는 모듈이다.  위 그림을 보면, intercept…","fields":{"slug":"/[BackEnd]Interceptor/"},"frontmatter":{"date":"March 15, 2022","update":"Mar 17, 2022","title":"💻 Interceptor","tags":["Java","SpringBoot","interceptor","filter"],"series":"💻 BackEnd"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 엔티티들은 대부분 다른 엔티티와 연관관계가 있다. 그런데 객체는 참조(주소)를 사용하고, 테이블은 외래 키를 사용해 관계를 맺는다. 이 둘은 완전히 다른 특징을 가지므로, 객체 관계 매핑에서 가장 어려운 부분이라고 할 수 있다. \n이 장에서는 객체의 참조와 테이블의 외…","fields":{"slug":"/[JPA]5/"},"frontmatter":{"date":"March 13, 2022","update":"Mar 13, 2022","title":"📚 5. 연관관계 매핑 기초","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"프로젝트를 수행하면서 객체 지향 생활 체조 9가지 원칙에 대해 알게 되었다. 각각을 예시를 통해 이해하고자 정리한다. 💡 1. 메소드당 들여쓰기는 한 번만 사용한다. 한 메소드안에 들여쓰기가 여러 번 되어 있다면, 해당 메소드는 여러 가지 일을 하고 있다고 봐도 무방하다. 메소드는 가능한 작게 쪼개어 역할을 분담하는 것이 재사용성도 높고 디버깅에 용이하기…","fields":{"slug":"/[BackEnd]객체지향생활체조/"},"frontmatter":{"date":"March 11, 2022","update":"Mar 14, 2022","title":"💻 객체지향 생활체조","tags":["Java","객체지향"],"series":"💻 BackEnd"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. JPA를 사용하는 데 가장 중요한 일은 \"엔티티와 테이블을 정확히 매핑하는 것\"이다. 이를 위해서는 매핑 annotation을 숙지하고 사용해야 한다. 아래는 대표 annotation들이다. 객체와 테이블 매핑 :  ,  기본 키 매핑 :  필드와 컬럼 매핑 :  연관…","fields":{"slug":"/[JPA]4/"},"frontmatter":{"date":"March 11, 2022","update":"Mar 11, 2022","title":"📚 4. 엔티티 매핑","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을…","fields":{"slug":"/[BOJ]14891/"},"frontmatter":{"date":"March 06, 2022","update":"Mar 06, 2022","title":"👩‍💻 14891. 톱니바퀴","tags":["구현","시뮬레이션"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. JPA가 제공하는 기능은 크게 \"엔티티와 테이블을 매핑하는 설계\"와 \"매핑한 엔티티를 실제 사용하는 부분\"으로 나눌 수 있다.\n이 장에서는 매핑한 엔티티를 엔티티 매니저를 통해 어떻게 사용하는지 알아본다. 엔티티 매니저는 엔티티를 저장하고, 수정하고, 삭제하고, 조회하…","fields":{"slug":"/[JPA]3/"},"frontmatter":{"date":"March 06, 2022","update":"Mar 08, 2022","title":"📚 3. 영속성 관리","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 💫 프로젝트 개발 툴 설치와 프로젝트 불러오기 Intellij를 사용하여 간단한 JPA 애플리케이션을 만들 것이다. 그리고 예제 프로젝트는 https://github.com/holyeye/jpabook 에서 다운받을 수 있다. 이 과정은 생략하도록 한다! 그리고  에서…","fields":{"slug":"/[JPA]2/"},"frontmatter":{"date":"March 05, 2022","update":"Mar 05, 2022","title":"📚 2. JPA 시작","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다. 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정…","fields":{"slug":"/[BOJ]2437/"},"frontmatter":{"date":"March 04, 2022","update":"Mar 04, 2022","title":"👩‍💻 2437. 저울","tags":["그리디","정렬"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 ORM 표준 JPA 프로그래밍 - 김영한을 읽고 인용하고 정리하는 POST입니다. 💫 SQL을 직접 다룰 때 발생하는 문제점 \"관계형 데이터베이스는 가장 대중적이고 신뢰할 만한 안전한 데이터 저장소이다.\" 자바로 작성한 애플리케이션은 JDBC API를 사용해서 SQL을 DB에 전달해야 한다. SQL을 이용해 DB로부터 결과를 반환받아 애플리케이션에서…","fields":{"slug":"/[JPA]1/"},"frontmatter":{"date":"March 04, 2022","update":"Mar 04, 2022","title":"📚 1. JPA 소개","tags":["Java","JPA","SpringBoot"],"series":"📚 ORM 표준 JPA"}},{"excerpt":"문제 백준시의 시장 최백준은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 최백준은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 백준시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. …","fields":{"slug":"/[BOJ]17471/"},"frontmatter":{"date":"March 03, 2022","update":"Mar 03, 2022","title":"👩‍💻 17471. 게리맨더링","tags":["그래프이론","그래프탐색","브루트포스","비트마스킹","DFS","BFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"문제 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.\n뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다. 이때 1연쇄가 시작된다.\n뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면…","fields":{"slug":"/[BOJ]11559/"},"frontmatter":{"date":"March 02, 2022","update":"Mar 02, 2022","title":"👩‍💻 11559. Puyo Puyo","tags":["구현","그래프이론","그래프탐색","시뮬레이션","BFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 🚩 필드와 setter 메소드에 @Inject 기능 추가 🔧 요구사항  를 활용해 DI함으로써 빈 간의 의존관계를 쉽게 연결할 수 있다. 하지만 현재는 생성자를 통해서만 DI가 가능하다. 따라서 생성자 이외에 필드,  메소드를 통해서도 DI할 수 있도록 기능을 추가한…","fields":{"slug":"/[NextStep]12/"},"frontmatter":{"date":"February 23, 2022","update":"Feb 23, 2022","title":"📖 12장 확장성 있는 DI 프레임워크로 개선","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"문제 강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다. 스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있고, 스타트링크가 있는 곳의 위치는 G층이다. 강호가 지금 있는 곳은 S층이고, 이제 엘리베이터를 타고 G층으로 이동하려고 한다. 보통…","fields":{"slug":"/[BOJ]5014/"},"frontmatter":{"date":"February 21, 2022","update":"Feb 21, 2022","title":"👩‍💻 5014. 스타트 링크","tags":["그래프이론","그래프탐색","BFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 🚩 왜 DI가 필요한가? 먼저 의존관계(dependency)에 대해 생각해보자. 객체에게 의존관계란 무엇이고 어떤 경우에 의존관계가 발생할까? 의존관계\n: 객체 혼자 모든 일을 처리하기 힘들기에 작업을 다른 객체에게 위임하면서 발생한다. 즉, 내가 가진 책임과 역할을…","fields":{"slug":"/[NextStep]11/"},"frontmatter":{"date":"February 21, 2022","update":"Feb 21, 2022","title":"📖 11장 의존관계 주입(DI)을 통한 테스트하기 쉬운 코드 만들기","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"REST의 개념에 대해서 정리하는 POST입니다. 🔧 REST ⚙️ REST의 정의 : \"Representational State Transfer\"의 약자로, 자원을 이름으로 구분하여 자원의 상태정보를 주고 받는 모든 것을 의미한다. HTTP URI를 통해 자원을 명시하고, HTTP Method(POST, GET, PUT, DELETE)를 통해 해당 자원(…","fields":{"slug":"/[BackEnd]REST/"},"frontmatter":{"date":"February 19, 2022","update":"Feb 19, 2022","title":"💻 REST","tags":["REST","RESTful","RESTAPI"],"series":"💻 BackEnd"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. \"새로운 애플리케이션을 개발하는 작업은 쉽지 않은 작업이다. 하지만 그보다 더 어려운 작업은 누군가 개발해놓은 애플리케이션을 지속적으로 기능 추가, 개선을 하면서 기술적으로 계속해서 발전시켜 나가는 작업이다.\" 지금까지 구현한 MVC 프레임워크의 문제점을 파악한 후 …","fields":{"slug":"/[NextStep]10/"},"frontmatter":{"date":"February 18, 2022","update":"Feb 18, 2022","title":"📖 10장 새로운 MVC 프레임워크 구현을 통한 점진적 개선","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 지금까지 학습한 내용들에 대한 점검해보는 시간이다. 🚩 자체 점검 요구사항 💡 1. 로컬 개발 환경에 톰캣 서버를 시작하면 서블릿 컨테이너의 초기화 과정이 진행된다. 초기화되는 과정에 대해 설명하라. (프로젝트의 초기화 과정) 서블릿 컨테이너는 웹 애플리케이션의 상태…","fields":{"slug":"/[NextStep]9/"},"frontmatter":{"date":"February 16, 2022","update":"Feb 16, 2022","title":"📖 9장 두번째 양파 껍질을 벗기기 위한 중간 점검","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 직접 구현한 프레임워크와 라이브러리를 활용해 질문/답변 게시판을 구현해보자. 이때, AJAX 기술을 활용해 답변을 추가, 삭제하는 기능을 구현한다. 이때 서버측은 HTML이 아닌 JSON 데이터로 응답하도록 구현한다. 🚩 AJAX 활용해 답변 추가, 삭제 실습 브라우…","fields":{"slug":"/[NextStep]8/"},"frontmatter":{"date":"February 12, 2022","update":"Feb 12, 2022","title":"📖 8장 AJAX를 활용해 새로고침 없이 데이터 갱신하기","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다.…","fields":{"slug":"/[BOJ]2146/"},"frontmatter":{"date":"February 10, 2022","update":"Feb 10, 2022","title":"👩‍💻 2146. 다리 만들기","tags":["그래프이론","그래프탐색","BFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 사용자가 입력한 데이터가 서버를 재시작해도 사라지지 않도록 데이터베이스 서버를 도입해 영구적으로 저장하고 조회하도록 한다. JDBC\n: 자바 진영이 DB와의 통신을 담당하고 지원하도록 사용하는 표준 JDK에서 제공하는  패키지의 JDBC 소스코드를 보면, 구현 코드는…","fields":{"slug":"/[NextStep]7/"},"frontmatter":{"date":"February 10, 2022","update":"Feb 10, 2022","title":"📖 7장 DB를 활용해 데이터를 영구적으로 저장하기","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 4장 실습에서 언급했던 쿠키의 문제점에 대해 살펴보고, 이를 해결하기 위한 세션을 직접 구현해보자. 또한 자바 진영뿐 아니라 모든 엉어가 제공하는 웹 프레임워크는 MVC 패턴을 기반으로 하고 있으므로, MVC 패턴 기반으로 프레임워크를 구현해보자. 🚩 서블릿/JSP로…","fields":{"slug":"/[NextStep]6/"},"frontmatter":{"date":"February 09, 2022","update":"Feb 09, 2022","title":"📖 6장 서블릿/JSP를 활용해 동적인 웹 애플리케이션 개발하기","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. \"설계는 한 번의 작업으로 끝내야 하는 것이 아니라 애플리케이션을 개발하고 배포해 운영하는 동안 끊임없이 진행해야 하는 것이 설계이다. 이러한 지속적인 설계와 구현을 잘할 수 있는 방법이 지속적인 리팩토링이다.\" 4장에서 구현한 HTTP 웹 서버를 리팩토링하면서 설계…","fields":{"slug":"/[NextStep]5/"},"frontmatter":{"date":"February 07, 2022","update":"Feb 07, 2022","title":"📖 5장 웹 서버 리팩토링, 서블릿 컨테이너와 서블릿의 관계","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 - 구종만을 읽고 정리한 POST입니다. 💡 문제 해결 과정 🔍 파인만 알고리즘 : 현재 인류에게 알려진 가장 강력한 일반적 문제 해결 알고리즘 칠판에 문제를 적는다. 골똘히 생각한다. 칠판에 답안을 적는다. 사실 반쯤은 농담인 이 알고리즘에서, 우리는 아래와 같은 것을 배울 수 있다. 문제 해결 과정을…","fields":{"slug":"/[Algorithm]문제해결개관/"},"frontmatter":{"date":"February 03, 2022","update":"Feb 03, 2022","title":"💡 문제해결개관","tags":["종만북"],"series":"💡 Algorithm"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 3장에서 요구사항으로 제시한 내용을 직접 구현하면서 HTTP 프로토콜에 대해 이해하는 장이다. 🚩 HTTP 웹 서버 구현 🔧 요구사항 1 - index.html 응답하기 이 요구사항을 구현하기 위해서는 먼저 \"클라이언트가 서버로 전송하는 데이터의 구성\"을 확인해야 한…","fields":{"slug":"/[NextStep]4/"},"frontmatter":{"date":"January 31, 2022","update":"Jan 31, 2022","title":"📖 4장 HTTP 웹 서버 구현을 통해 HTTP 이해하기","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. 3장은 로컬에서 웹 애플리케이션을 개발, 버전 관리 시스템에서 소스코드를 관리, 개발한 웹 애플리케이션을 원격 서버에 실제 배포하는 경험을 하고, 구현할 질문/답변 게시판에 대한 서비스 요구사항과 실습 요구사항을 제시한다.\n또한, HTTP 웹 서버를 직접 구현하는 경…","fields":{"slug":"/[NextStep]3/"},"frontmatter":{"date":"January 25, 2022","update":"Jan 25, 2022","title":"📖 3장 개발 환경 구축 및 웹 서버 실습 요구사항","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. \"테스트와 리팩토링은 개발자가 갖추어야 할 중요한 역량이다.\" 🚩 main() 메소드를 활용한 테스트의 문제점 일반적인 테스트 방법은  메소드를 활용해 우리가 의도한 결과 값이 정상적으로 출력되는지를 콘솔을 통해 확인하는 것이다. 🔧 계산기 코드 실제 서비스를 담당하…","fields":{"slug":"/[NextStep]2/"},"frontmatter":{"date":"January 24, 2022","update":"Jul 23, 2022","title":"📖 2장 문자열 계산기 구현을 통한 테스트와 리팩토링","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"자바 웹 프로그래밍 Next Step - 박재성을 읽고 인용하고 정리하는 POST입니다. \"양파 껍질을 벗기듯이 학습하라\" 즉, 한 번에 한 가지 지식을 깊이 있게 학습하는 것에 집중하기보다 다양한 분야의 얕은 지식을 학습 후 일정 수준이 되면 다음 단계의 깊은 지식으로 서서히 깊이를 더해가라. 🚩 대한민국 IT 개발자 직군의 종류 과거에는 대다수가 자바…","fields":{"slug":"/[NextStep]1/"},"frontmatter":{"date":"January 23, 2022","update":"Jan 23, 2022","title":"📖 1장 첫 번째 양파 껍질 벗기기","tags":["Java","Refactoring","Framework"],"series":"📖 자바 웹 프로그래밍 Next Step"}},{"excerpt":"문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는…","fields":{"slug":"/[BOJ]9466/"},"frontmatter":{"date":"January 22, 2022","update":"Jan 22, 2022","title":"👩‍💻 9466. 텀 프로젝트","tags":["그래프이론","그래프탐색","DFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"동기처리 및 비동기처리에 대해 정리하는 POST입니다. 백엔드 개발을 수행하면서, (사실 이전에 프론트 개발 시에도) 동기처리, 비동기처리라는 용어를 많이 봤지만, 정확하게 이해하고 넘어가진 않았다. 이 POST를 계기로 정확하게 이해하고 앞으로 적용할 수 있도록 한다. \"기본적으로 함수는 선언된 시기가 아닌 호출되는 시기에 동작한다.\" 💡 동기, 비동기…","fields":{"slug":"/[BackEnd]Sync&aSync/"},"frontmatter":{"date":"January 21, 2022","update":"Jan 21, 2022","title":"💻 동기 및 비동기 처리","tags":["Callback","Async","Await","Promise"],"series":"💻 BackEnd"}},{"excerpt":"로그인 기능을 제공하기 위해서는 사용자의 정보를 지키는 보안이 필수라고 생각했습니다. \n처음으로 서버를 구현해보면서,  로그인한 사용자의 정보를 Session에는 어떻게 저장할 것인지,  이를 어디서 활용할 것인지,  사용자의 비밀번호는 어떻게 암호화 (복호화도?) 할 것인지 와 같은 고민을 해보았습니다. 💡 jwt = Json Web Token\n클라이언…","fields":{"slug":"/[BackEnd]JWT/"},"frontmatter":{"date":"January 16, 2022","update":"Jan 16, 2022","title":"💻 JWT","tags":["jwt","Token","Cookie","Session"],"series":"💻 BackEnd"}},{"excerpt":"문제 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시…","fields":{"slug":"/[BOJ]2668/"},"frontmatter":{"date":"January 13, 2022","update":"Jan 13, 2022","title":"👩‍💻 2668. 숫자 고르기","tags":["그래프이론","그래프탐색","DFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 🔍 AOP가 필요한 상황 모든 method의 호출…","fields":{"slug":"/[스프링입문]7/"},"frontmatter":{"date":"January 13, 2022","update":"Jan 13, 2022","title":"📺 7. AOP","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째…","fields":{"slug":"/[BOJ]1707/"},"frontmatter":{"date":"January 12, 2022","update":"Jan 12, 2022","title":"👩‍💻 1707. 이분그래프","tags":["그래프이론","그래프탐색","BFS","DFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 🔍 H2 데이터베이스 설치 메모리 기반의 애플리케…","fields":{"slug":"/[스프링입문]6/"},"frontmatter":{"date":"January 12, 2022","update":"Jan 12, 2022","title":"📺 6. 스프링 DB 접근 기술","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 🔍 회원 웹 기능 - 홈 화면 추가 이전 시간에 …","fields":{"slug":"/[스프링입문]5/"},"frontmatter":{"date":"January 06, 2022","update":"Jan 06, 2022","title":"📺 5. 웹 MVC 개발","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"⌘ 좋은 코드 ? 좋은 코드라고 하면 과연 어떤 게 좋은 것일까 ? 읽기 쉬운 코드 ? 중복이 없는 코드 ? 테스트가 용이한 코드 ? 읽기 쉬운 코드 읽기 쉬우려면, 작성자에게 익숙한 언어를 사용하면 된다.\n그리고 한국어로 적힌 주석도 적절하게 달아주면 잘 읽히지 않을까. 하지만 주석은 관리가 어렵다는 단점이 있다. 주석은 메타데이터이기에 내용과 함수의 …","fields":{"slug":"/[면접]좋은코드/"},"frontmatter":{"date":"January 05, 2022","update":"Jan 05, 2022","title":"💬 좋은 코드","tags":["개발상식"],"series":"💬 면접"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 스프링 빈을 등록하는 방법 컴포넌트 스캔과 자동 …","fields":{"slug":"/[스프링입문]4/"},"frontmatter":{"date":"January 05, 2022","update":"Jan 05, 2022","title":"📺 4. 스프링 빈과 의존관계","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 🔍 비즈니스 요구사항 정리 Data: 회원ID, …","fields":{"slug":"/[스프링입문]3/"},"frontmatter":{"date":"January 04, 2022","update":"Jan 04, 2022","title":"📺 3. 회원 관리 예제","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 🔍 정적 컨텐츠 ⛏ 정적 컨텐츠란? 서버에 저장되…","fields":{"slug":"/[스프링입문]2/"},"frontmatter":{"date":"January 03, 2022","update":"Jan 03, 2022","title":"📺 2. 스프링 웹 개발 기초","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술을 들으며 정리하는 POST입니다. 전체적인 흐름 Spring Project 생성 Spring boot로 웹 서버 실행 회원 도메인 개발 웹 MVC 개발 DB 연동 - JDBC, JPA, Spring data JPA 테스트 케이스 작성 🔍 프로젝트 생성 ⛏ 사전 준비 JAVA 11 I…","fields":{"slug":"/[스프링입문]1/"},"frontmatter":{"date":"January 02, 2022","update":"Jan 02, 2022","title":"📺 1. 프로젝트 환경설정","tags":["Java","SpringBoot"],"series":"📺 스프링 입문"}},{"excerpt":"문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M …","fields":{"slug":"/[BOJ]1260/"},"frontmatter":{"date":"December 29, 2021","update":"Dec 29, 2021","title":"👩‍💻 1260. DFS와 BFS","tags":["그래프이론","그래프탐색","BFS","DFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 …","fields":{"slug":"/[BOJ]1012/"},"frontmatter":{"date":"December 28, 2021","update":"Dec 28, 2021","title":"👩‍💻 1012. 유기농 배추","tags":["그래프이론","그래프탐색","BFS","DFS"],"series":"👩‍💻 BOJ"}},{"excerpt":"📖 그래프 계층적인 구조보다 좀 더 일반적이고 강력한 자료 구조, 사물이나 개념 간의 연결 구조\nex. 여러 도시들을 연결하는 도로망, 사람들 간의 지인 관계, 웹 사이트 간의 링크 트리에 있었던 부모 자식 관계에 대한 제약이 없어 좀 더 다양하고 자유로운 구조 표현이 가능하다. 💡 정의 그래프 G(V, E)는 어떤 자료나 개념을 표현하는 정점(verte…","fields":{"slug":"/[Algorithm]graph/"},"frontmatter":{"date":"December 28, 2021","update":"Dec 28, 2021","title":"💡 Graph 이론","tags":["종만북","Graph","DFS","BFS"],"series":"💡 Algorithm"}},{"excerpt":"문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,…","fields":{"slug":"/[BOJ]2225/"},"frontmatter":{"date":"December 22, 2021","update":"Dec 22, 2021","title":"👩‍💻 2225. 합분해","tags":["DP","수학"],"series":"👩‍💻 BOJ"}}]}},"pageContext":{}},"staticQueryHashes":[]}