매니커 알고리즘(Manachar's Algorithm)
[1] 개요 Manachar’s 알고리즘은 주어진 문자열 내에서 가장 긴 Palindrome 부분 문자열을 찾는 알고리즘이다. Panlindromic한 문자열 혹은 Palindrome은 정방향으로 읽던 역방향으로 읽던 똑같은 문자열을 의미한다(e.g. abba, abcba). Palindrome의 특성 palindrome은 중심에서 왼쪽과 오른쪽의 ...
[1] 개요 Manachar’s 알고리즘은 주어진 문자열 내에서 가장 긴 Palindrome 부분 문자열을 찾는 알고리즘이다. Panlindromic한 문자열 혹은 Palindrome은 정방향으로 읽던 역방향으로 읽던 똑같은 문자열을 의미한다(e.g. abba, abcba). Palindrome의 특성 palindrome은 중심에서 왼쪽과 오른쪽의 ...
[1] 문제 상황 스프링에서 MockMvc를 사용해 컨트롤러 레이어를 테스트하던 중 문제가 발생했다. 내가 예상한 작동은 상태코드 200(Ok)를 리턴하는 것인데 400(Bad Request)과 함께HttpMessageNotReadableException 예외가 발생했다. ⬇️ 에러 로그 MockHttpServletRequest: HTTP...
Beerlot v0.5.0-alpha release를 기념하며 작성하는 회고 개요 올해 8월부터 새로운 토이 프로젝트를 시작했다. 서비스명은 Beerlot(비어랏)으로, 이름에서 알 수 있듯이 맥주를 테마로 하는 일종의 커뮤니티 서비스이다. ‘맥주가 많다(Beer가 lot하다)’와 ‘맥주(잔)을 비어랏!’의 두 가지 의미를 가지고 있다. 나의...
온라인 숍이라는 익숙한 도메인으로 SOLID 원칙의 예제를 만들어 보았다. 각각의 원칙을 전제 조건, 원칙을 위배하는 설계, 원칙을 만족하는 설계로 나누어 설명해보았다. 답답해서 직접 만든 예제🤓 혹시 틀린 부분, 개선할 부분이 있다면 댓글 남겨 주시면 감사하겠습니다. (‘-‘)(,_,) 개요 Clean Code의 저자로 잘 알려진 ...
how to manage multiple GitHub accounts with SSH [1] SSH 키를 생성 각 GitHub 계정에 대해 SSH 키를 생성한다. ssh-keygen -t rsa -b 4096 -C "email_organization@example.com" ssh-keygen -t rsa -b 4096 -C "email_pe...
#EJB #POJO #Spring Spring 탄생 배경 🧸 요약: Spring이 탄생하기 이전에는 EJB(Enterprise Java Bean)가 Java 진영의 대표기술이었다. 하지만 EJB는 여러 문제점을 가지고 있었다. 한 개발자가 EJB의 문제점을 지적하며 대체 방안을 소스코드로 작성하여 책을 출간하였다. 이 책을 본 다른 개발...
연결 리스트(Linked List) 1️⃣0️⃣1️⃣ 구현코드 ✅ 테스트코드 [1] Linked List 구조 node: 연결 리스트의 각 아이템 data field: 값을 저장 link field: 다음 노드를 가리키는 포인터 head: 연결 리스트의 첫 노드 tail: 연결 ...
⚓백기선 강사님의 live study에 나온 주제들을 혼자 공부하고 정리하여 작성한 글입니다.⚓ 📌 4주차 목표: Java 제공하는 제어문을 학습하기 소스코드 [0] 개요 프로그램은 일반적으로 위에서부터 아래 방향으로 실행되는데, 제어 흐름문을 사용하면 실행 흐름을 분리하여 조건에 따라 특정 코드 블록을 실행하도록 할 수 있다. 3가지...
⚓백기선 강사님의 live study에 나온 주제들을 혼자 공부하고 정리하여 작성한 글입니다.⚓ 📌 3주차 목표: Java의 다양한 연산자 학습하기 소스코드 [0] 용어 연산자: 특정한 연산을 수행하고 결과를 반환하는 기호이다. 피연산자: 연산의 대상 단항연산자: 피연산자 1개를 필요로 하는 연산자 이상연산자: 피연산자 ...
⚓백기선 강사님의 live study에 나온 주제들을 혼자 공부하고 정리하여 작성한 글입니다.⚓ 📌 2주차 목표: Java의 자료형, 변수 그리고 배열 사용하는 방법 익히기 [1] 기본형(Primitive Type) Java의 자료형은 기본형과 참조형으로 나눌 수 있고, 기본형(8개)을 제외한 나머지는 모두 참조형이라 할 수 있다. ...