본문 바로가기

전체 글

 (206)
[c++] 1302 베스트셀러 (map 사용) https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 자바로 풀기로 다짐했었는데.. 자바 map 사용이 익숙지 않아서 잠시 c++을 사용하였다. map 정렬 방법 vector로 바꾸어서 정렬한다. -> pair 사용! #include #include #include #include #include using namespace std; bool compare(pair& a, pair& b) { if (a.second == b.second) { ..
[vue.js] 하위 컴포넌트 함수 호출, 새로고침 기능 게시판을 vue로 구현하면서 알림기능을 추가하였다. 알림기능을 추가하면서 DB의 값이 변경되는 부분을 실시간으로 불러올 방법은 찾지 못하였는데 (vuex를 몰라서 그런 것일수도..) 대신 화면이 새로고침 될 때마다 api를 호출하는 것으로 변경하였다. 방법 Home.vue 헤더에 Notification.vue를 하위 컴포넌트로 사용하였는데 이때 Notification의 api를 불러오기 위해서 상위 컴포넌트에서 하위 컴포넌트 함수를 부르는 기능이 필요하게 되었다. 구현 $refs 를 사용하였다. 레퍼런스? 이름을 설정하고 updated() { this.$refs.notification.getAlarmHistory(); this.$refs.notification.$on('reset', this.res..
[Javascript] validation 댓글 수정 부분을 개발할 때 수정을 할 때 특수문자가 제대로 나오지 않는 경우가 있다. 따라서 html의 escape를 처리해줘야한다. escape() 함수를 사용하고 escape로 바뀌지 않는 특수문자는 직접 replace를 사용하여 바꿔주었다. // ex) "" -> "" convertEscapeHtml = function (str) { str = escape(str); let map = { '*':'*', '+':'+', '-':'-', '.':'.', '/':'/', '@':'@', '_':'_' }; return str.replace(/[*+-./@_]/g, function(m) { return map[m]; }); } unescape의 경우도 만들어주었다. replaceAll을 사용하여 바..
[Spring] JPA 사용 시 간단한 처리과정 스프링의 이론을 정확하게 알지 못하는 상태라 이해한 과정만 기록용으로 끄적여봅니다. JPA (Java Persistence API) 자바 ORM 기술의 API 표준 명세 Hibernate JPA를 사용하기 위해서 JPA를 구현한 ORM 프레임워크 (JPA 명세의 구현체) 구현 시 생성할 클래스 Entity, DTO, Repository, Service, Controller(restController), (Mapper) 과정 Contoller에서 view를 띄운다. view 에서 요청이 발생하면 ajax로 요청을 전송한다 (DTO로 전송). RestController에서 요청을 받아 Service단으로 보낸다. DB처리를 위해서 mapstruct를 사용하여 DTO->Entity 로 변환하여 Reposito..
[JAVA] 16172 나는 친구가 적다 (Large) (KMP 알고리즘) https://www.acmicpc.net/problem/16172 16172번: 나는 친구가 적다 (Large) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 200,000) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 www.acmicpc.net KMP 알고리즘을 사용하여 푸는 문제이다. 아래는 기억하기 위한 주저리주저리 1. pi 배열을 구하는 방법과 KMP 를 구하는 방법은 동일하다. - pi 는 비교할 배열의 앞뒤를 구분 - KMP 는 비교할 배열과 비교되는 배열 2. pi 배열은 i=1, j=0 부터 시작 (j 가 앞부분) KMP는 i=0, j=0 으로 처음부터 비교 메모리 초과가 정말 많이 ..
[DB] MySQL 1 (미완) DDL (Data Definition Language): 데이터 정의어 - 데이터베이스 객체 (table, view, index, ...) 의 구조를 정의 - 테이블 생성, 컬럼 추가, 타입변경, 제약조건 지정, 수정 등 SQL문 설명 CREATE 데이터베이스 객체를 생성 DROP 데이터베이스 객체를 삭제 ALTER 기존에 존재하는 데이터베이스 객체를 수정 DML (Data Manipulation Language): 데이터 조작어 - Data 조작기능 - 테이블의 레코드를 CRUD (Create, Retrieve, Updata, Delete) SQL문 설명 INSERT (C) 데이터베이스 객체에 데이터를 입력 SELECT (R) 데이터베이스 객체에서 데이터를 조회 UPDATE (U) 데이터베이스 객체에 ..
[c++] 20291 파일정리 (map사용) https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net string 함수의 find() 와 substr() 함수를 사용하였습니다. counting은 map을 사용하였는데 으로 한줄로 해결가능 할 것 같아서 map을 사용하였습니다. 근데 key값에 접근하는 방법을 까먹어서 다시 검색검색,, 첫번째 방법 : iterator로 선언해서 for문 돌려주면 됩니당. for (map::iterator iter = ex.begin(); iter != ex.end(); i..
[JAVA] 1719 택배 (다익스트라) https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 모든 정점에서 다익스트라를 실행해서 첫번째로 탐색되는 정점을 저장하면서 업데이트 하였습니다. 출력하는 방식이 헷갈려서 조금 오래걸린 문제ㅜ.ㅜ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static c..

티스토리툴바