개발하는 햄팡이

https://www.acmicpc.net/problem/16713   풀이해당 문제는 누적합을 이용해서 푸는 문제이다.주어진 구간 사이의 모든 원소를 XOR하는 문제인데 입력값 범위가 매우 넓어 값이 주어질 때마다 계산을 하면 시간초과가 발생한다. 따라서 처음부터 n까지 누적XOR연산을 한 값을 기록하고 0부터 ei까지 XOR값과 0부터 si-1까지 XOR한 값을 XOR하면 된다. 문제를 처음 보고 XOR연산에 대해 잘 모르고 있어서 누적합인지 뭔지도 몰랐다.그래서 XOR에 대해서 알아봤는데 XOR은 비트 연산 중 하나로 값이 같으면 0, 값이 다르면 1을 출력한다.XOR연산의 주요 성질을 살펴보면 사칙연산과 비슷하다.1. 자기 자신과 XOR하면 0이된다2. 0과 XOR하면 자기자신이 된다.3. 순서가..

저번에 이어 인덱스를 설계했으니 이제 CRUD차례.우리 프로젝트는 U가 없기 때문에 CRD만 하면 되는데일단 테스트용으로 필요한 api인 CD를 간단하게 사용하고 다음에 R을 구현할 것이다. 구현 전에 연결이 잘 되는지 확인하기 위해 서버 돌려보기는 필수 삽입, 삭제 서비스 테스트를 위해 만드는 컨트롤러라서필요한 값들을 다른 서비스에서 받아온다고 생각하고 만든 컨트롤러이다. (1) Controllerpackage com.jetty.ssafficebe.search.esnotice.controller;import com.jetty.ssafficebe.common.payload.ApiResponse;import com.jetty.ssafficebe.search.esnotice.payload.ESNoticeRe..

현재 진행 중인 프로젝트에서 디자인측에서 공지사항 검색과 일정 검색 기능을 넣어달라는 요청이 들어왔다.검색창이 있는게 안어색하기도 하고 UI관점에서 편할 것 같아서 넣기로 결정.일정 검색은 시간때문에 잠시 보류지만 공지사항 검색은 기획 초반에 무조건 있어야된다라고 얘기하기도 했었고,그닥 어렵지 않으니 텍스트 검색을 위해 Elasticsearch로 구현하기로 했다.  그래서 이렇게저렇게 aws 서버를 하나 더 만들어서 그 서버는 EKL용으로 사용하기로 하고 (Elasticsearch가 메모리 사용량이 보기보다 좀 나가서 혹시 다른 서버 터질까봐일단 서버를 하나 더 만들어서 그 곳에 Elasticsearch와 Kibana를 띄워서 사용하기로 했다.) 한글 검색을 위해 Nori Plugin도 설치하고 Spri..

SpringSecurity를 한 번 해봤다는 이유로 프로젝트에서 로그인 회원가입구현만 4번째...매번 그냥 라이브러리에 있는 BCryptPasswordEncoder클래스를 가져와서 썼지만 이번에는 공부도 할겸해서 직접 PasswordEncoder를 구현했다.코드 - PasswordEncoder Classpackage com.hampang.boardserver.utils;import java.security.MessageDigest;import lombok.extern.log4j.Log4j2;@Log4j2public class SHA256Util { public static final String ENCRYPTION_KEY = "SHA-256"; public static String encryp..

원래는 elasticsearch config와 kibana config를 먼저 세팅해야하는 것이 맞지만 기능개발이 조금 급해서 세팅부터 하는 것으로 했다...1. dependency 추가implementation 'org.springframework.boot:spring-boot-starter-data-elasticsearch'implementation group: 'co.elastic.clients', name: 'elasticsearch-java', version: '8.13.3'  2. application.properties & .env우리는 세팅을 application.yaml형태로 하기로 해서 아래와 같이 설정했다.# Elasticsearch Settingselasticsearch: url:..

프로젝트를 진행하던 중 elasticsearch로 게시글 검색엔진을 구현해야해서 elasticsearch를 시작하게 되었다.SpringBoot와 Elasticsearch를 연동하는 것이 목표!!어제까지만 해도 프론트 하고 있었는데 기능 먼저 구현하기로 해서 es먼저 시작하게 되었다. 참고로 나는 Window 환경에서 로컬에서 테스트를 해본 후 나중에 EC2 서버에 띄울 것이기 때문에 일단 로컬 환경 세팅을 할 것이다.  1. 설치하기https://www.elastic.co/kr/downloads/elasticsearch Download ElasticsearchDownload Elasticsearch or the complete Elastic Stack (formerly ELK stack) for free..

Create React App ?React의  Boiler Plate. 따로 React 환경을 구성할 필요없이 최신의 빌드 설정을 제공하고,React의 개발 초기에 필요한 라이브러리 및 패키지들을 세팅해준다. 장점하나의 명령어로 react 프로젝트를 손쉽게 세팅 가능초기 개발 시간 단축, 개발 생산성 향상React 앱 개발에만 집중 할 수 있음 (bable, webpack 등 필요한 라이브러리의 심화된 관리 x)단점빌드 설정을 커스터마이징하기 어려움처음 시작하는 사람들은 리액트 앱 구조에 대해서 이해하기 어려울 수 있음원하지 않는 dependencies로 앱이 무거울 수 있음. CRA 구조node_moduels/ : 패키지 모듈이 저장되는 디렉토리package.json : depoendencies 모듈 ..

풀이시뮬레이션 특...일단 문제가 잘 이해가 되지 않고....(한번 읽는 것으로는 잘 이해가 되지 않아서 여러번 읽었다.)구현 자체가 뭔가 할게 많고 조금 복잡한 문제!조건이 뭐가 많길래 패드에 조건을 하나하나 적어가면서 풀었다.  적은 내용 중 풀이 부분에는1. 득표 5% 미만 거르기2. 각 스태프마다 14개의 점수 계산해서 Map에 (점수 : 스태프idx) 저장3. Map 정렬 후 높은점수 부터 chip 주기 (14개의 점수까지만)이 정도를 기록하고 문제 풀기 시작!     일단 입출력을 받고 ArrayList에 저장을 하려고 했는데 입출력을 보니 A, B, C의 알파벳으로 받고 그 다음 득표수로 들어오길래 Candidate 클래스를 만들어서 ArrayList의 형태로 저장을 했다.그리고 N이 0부터..

풀이이 문제는 회전하는 인덱스(? 뭐라고 말해야될지 모르겠다..)를 구현할 수 있는지 확인하고 싶어하는 간단한 시뮬레이션 문제인 것 같다.그냥 내 생각이다. 입력받은 명령의 수 만큼 돌면서 빈칸일 경우 글자를 저장해주고,그 이후에는 해당 위치에 있는 글자와 입력받은 글자가 같은지 확인한다. 예시 입력 2번을 손그림으로 표현하면 이런 느낌.단순하게 생각하고 그냥 쭉 풀었는데 생각보다 이런저런 조건이 많아서 까다로웠다.처음 풀고 나서 엥 이렇게 쉽다고? 했는데(체감 브론즈5)바퀴를 시계방향으로 돌리면 문자는 뒤를 가르키게 되어있어서 출력할때에는 반대로 출력해야된다던가,문제 조건 중에 바퀴 안에 한 문자가 두번이상 등장하지 않는다던가...막 엄청 어려운 문제는 아니었으나 문제를 잘 읽는지 확인하려고 내는 문제..

https://www.acmicpc.net/problem/1730 오늘부터 문제는 올리지 않기로 했다!풀이처음에는 단순한 시뮬레이션 문제인 줄 알았는데 생각보다 복잡했다...처음 풀이는 현재 좌표에만 무늬를 새겨넣고 다음에 갈 곳엔 새기지 않았는데 그렇게 했더니 마지막 위치에 마지막 명령을 시행하지 않는 문제가 생겼다↓ 이전 풀이 방법 ↓더보기package S_1730;// 판화import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { private static int[][] d = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; privat..