전체 글

해당 코드는 먼제 답을 말하자면 투 포인터를 사용하여 풀었다. 원래 3중for문을 쓰는 괴상한(?) 구조로 만들어서 동작은 했지만 메모리 초과가 발생해서 투 포인터를 사용했다. 문제 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 문제링크 : https:..

해당 문제는 무작위 문자열에서 같은 문자의 개수가 가장 많은(가장 닮은 문자)를 찾아서 해당 경우의 수의 틀린문자 차이(최소차이)를 구해내는 문제이다. 문제 설명​ 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. - A의 앞에 아무 알파벳이나 추가한다. - A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 ..

백준 1543 문제 문서 검색 풀이이다. 이 문제는 들어온 문자열 a가 입력한 기준 문자열 b 안에 동일한 문자열이 몇번 들어가는지를 풀어내는 문제이다. 문제 설명​ 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다. 세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문서가 주어진다. ..

문제 오늘은 하루종일 에러에 시달렸다. 오늘의 에러는 Access Denied 여러 권한 에러 null에러 등에 등장하는 에러라 정답을 찾기가 힘들었다. 서비스에서 리턴시에 계속 에러가 나면서 프로그램이 터짐. 시도한 것 커밋하기 전으로 돌아가서 다시 만들기 SecuriyConfig에 Get요청 모두 permitAll() 반환값 Entity로 바꾸기 해결 알고보니 Jackson에러 였던것으로 보였다. Jackson은 쉽게 말하면 프론트로 Json데이터를 보내거나 받아올 때 클래스로 형변환을 해주는 친구이다. Jackson에서 에러가 난다는 것은 Json으로 변환 하는데 문제가 생겼다는 것인데 문제는 Dto에 있었다. 보면 커서가 있는 곳에 Board Entity자체를 받아오고있는데, 해당 Entity는 ..

오늘은 새로운 심화 프로젝트를 시작했다. Trello같은 협업 툴을 만드는 일이었는데, 나는 Board에 들어가면 있는 Card들을 들고있는 Column들의 CRUD그리고, Column을 원하는 위치로 이동시키는 특수 기능까지 일단 만들기로 했다. 문제 일단 문제는 어떤 방법을 사용해서 Column들의 위치를 이동시키는 API를 만들것인지이다. 시도 먼저 시도해 본것은 ArrayList를 이용해 Column객체마다 index값을 갖게하고, 해당 index값이 Column들의 순서가 된다. 그 뒤 해당 인덱스 번째 객체와 현재 인덱스번째 객체를 인덱스를 바꾸어 순서를 바꿔준다는 생각이었다. 두번째는 첫번째 방법을 시도하려다 튜터님에게 들은 방법으로 LinkedList를 이용하는 방법이다. 오늘 Linked..

QueryDSL로 검색기능을 만들고, 게시물을 조회할 때 페이지 별로 필요한 갯수만큼을 DB에 요청이 가능하도록 페이징 기능도 구현했다. QueryDSL검색기능 일단 시작전에 config와 gradle을 추가해주는작업을 해줘야한다. QueryDSLConfig @Configuration public class QueryDslConfig { @PersistenceContext private EntityManager entityManager; @Bean public JPAQueryFactory jpaQueryFactory() { return new JPAQueryFactory(entityManager); } } build.gradle // QueryDSL 적용을 위한 의존성 implementation 'com..

오늘은 복습과제를 완성해서 특별히 새로 배운건 없고 복습을 많이 했는데, 어제 에러가 났던 부분을 튜터님에게 도움을 청해서 고쳤다. 에러가 난 부분은 필터 쪽이 맞았는데, 나의 코드실수(?) 때문이었다. @Override protected void doFilterInternal(HttpServletRequest request, HttpServletResponse response, FilterChain filterChain) throws ServletException, IOException { String token = jwtUtil.getJwtFromRequest(request); if (StringUtils.hasText(token)) { token = jwtUtil.substringToken(toke..

@Value에너테이션을 쓸 때 not find에러가 날때가 있다 그때는 import를 잘못해준경우인데, lombok.value로 import가 되어있는 걸 아래 import로 바꿔준다. import org.springframework.beans.factory.annotation.Value; character [32] was present in the Cookie value에러 Cookie값을 만들고 넣어줄 때 해당 에러가 발생하는데, 세미콜론, 콤마, 이콜 사인, 그리고 공백은 쿠키 값으로 이용될 수 없음을 의미한다. 해당 규칙은 톰캣8.5부터 추가된 쿠기 기본규칙이다. 위 해당하는 문자를 하나도 쓴게 없다면 그것은 한글 때문이다. 난 한글을 쓰지 않았는데, 토큰으로 변형될 때 한글이 들어갔나보다. 그럴..