kth990303의 코딩 블로그

고인물들 사이에선 웰노운이라길래 풀어봤는데, 엄청 어렵진 않지만, 이게 어떻게 웰노운인가... 싶은 문제. 처음 문제를 보면 단순 레이지세그를 돌리면 되는거 아닌가 싶어 쉽게 생각했는데, 그렇지 않다. 문제는 아래와 같다. https://www.acmicpc.net/problem/13925 13925번: 수열과 쿼리 13 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 x y v: Ai = (Ai + v) % MOD를 수행한다. (x ≤ i ≤ y) 2 x y v: Ai = (Ai × v) % MOD를 수행한다. (x ≤ i ≤ y www.acmicpc.net 의식의 흐름 및 해설 처음에는 단순히 update_lazy를 두 개 만들어서 하..

오늘 검증 작업을 열심히 공부하여 아래 사진처럼 결과가 뜨게 작업해주는 하루를 보냈다. 예전에는 비밀번호를 아예 입력하지 않아도, 또는 아이디를 아예 입력하지 않아도 회원가입 버튼을 누르면 회원가입이 완료됐었다. 하지만 오늘 작업한 덕분에, 이제 위와 같이 입력폼에서 제대로 입력하지 않았을 경우, 이용자들에게 알림을 띄워주게 할 수 있었다. 또한, 아래 작업도 해주었다. https://github.com/kth990303/BOJStudyList/issues/11 게시글 내용이 지나치게 길 경우, 에러가 발생합니다. · Issue #11 · kth990303/BOJStudyList 백준 코드를 복붙하거나, 노래 가사 전문을 입력할 경우 에러가 발생합니다. Data truncation: Data too lo..

현재 내 프로젝트 이슈의 절반은 에러처리 관련 이슈이다. BE: Spring Boot + JPA FE: Thymeleaf (내가 리액트를 잘 못하니까!) 로 진행하는 프로젝트 깃헙이다. 구글링하면서 이것저것 알아보던중, @Valid, @Validated, BindingResult, 그리고 타임리프의 th:object, th:field 기능으로 에러처리를 처리할 수 있음을 알았는데, 알고보니 이부분이 김영한 스프링 MVC 2편의 검증/에러처리 파트에서 아주 상세히 다룬다고 한다. 이제 이것들만 들으면 저 이슈들을 다 처리할 수 있겠군! 금방이겠네? 언제 다듣지?ㅋㅋㅋ 내 프로젝트는 현재 따로 프론트엔드 프레임워크를 사용하지 않고 Thymeleaf 템플릿엔진으로 프로젝트를 진행하고 있기 때문에 섹션9는 포함..

원래는 10월 1일에 달리다가, 갑자기 비가 엄청 쏟아져서 달리기를 중단하고 홀딱 젖은 상태로 복귀했다. 이 때 내가 비 홀딱 맞으면서 지나가니까 사람들이 깜짝 놀라고 소리치고 난리났었음ㅋㅋ 아무튼 그래서 10월 1일이 아닌 10월 3일에 10km 달리기에 도전했다. 가장 최근 달리기 장거리 후기는 여기서 볼 수 있다. https://kth990303.tistory.com/134?category=872985 [210911] 2021년 9월 10km 달리기 기록 매월 1~2번 정도는 3~5km의 중단거리 달리기가 아닌, 10km 이상 장거리 달리기를 해주는 편이다. 원래 9월 극초에 하려 했으나, 귀차니즘과 컨디션 때문에 9월 11일에 장거리 달리기를 진행하였다. 8 kth990303.tistory.com..

나름 유명한 문제인데, 내가 아직 이걸 안풀었다는 사실을 알고 시도해본 문제. 내가 treeDp에 약해서 그런건진 모르겠는데 생각보다 좀 틀렸다. (2회 WA, 3회째 AC) https://www.acmicpc.net/problem/2213 2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 www.acmicpc.net tree dp 중에선 꽤나 웰노운이라 해서 포스팅해보려 한다. 의식의 흐름 및 해설 트리에서의 노드를 포함하는지의 여부에 따라 최댓값이 달라지는 흔한 treedp 유형이다. 그럼에도 불구하고,..

게시글 작성일자, 수정일자 기능을 넣고 싶어서 JPA 시간에 배운 @Embedded, @Embeddable 기능을 사용하여 Period 변수를 추가하여 보았다. 임베디드 관련 내용은 아래 포스팅에서 볼 수 있다. https://kth990303.tistory.com/65 [JPA] 값 타입 컬렉션, 임베디드 타입 만약 객체가 다른 객체의 테이블을 참조할 필요는 없는데, 해당 객체가 여러 가지 값을 가지고 있어야 하는 경우는 어떻게 할까? 예를 들자면, kth990303 학생과 aru0504 학생이 있다고 하자. kth990303 kth990303.tistory.com 개발환경 Java 11 MapStruct 1.4.2 JPA + MySQL 8.0.19 Spring Boot lombok 디렉토리 구조 Po..

오랜만에 스프링으로 소박한그룹 프로젝트 작업 중에 회원정보 수정 창에서 아래 화면이 발생했다. org.thymeleaf.exceptions.TemplateProcessingException: The expression used for object selection is member, which is not valid: only variable expressions (${...}) are allowed in '{th:object,data-th-object}' attributes in Spring enabled environments. (template: "editMember" - line 12, col 37) 개발환경 Java 11 JPA Spring Boot Thymeleaf 에러 이유 @Validate..

아직 useState를 구현한 건 아니고, api 이동이나 화면 구현정도만 한 것이긴 한데 일단은 올려본다. 우선 색깔, 디자인을 담당하는 CSS는 아직 입히지 않았으며, 아직 화면만 구성해둔 상태라 운동을 저장한다고 실제로 DB가 변경되거나, 화면이 변경되지는 않는다. (갈 길이 멀다...) 참고로 앞으로의 목표는 이렇게 생겼다. 로그인 기능은 11월 달 예정이다. 그 전엔 workListCalender.js, todayWorkList.js, addTodayExercise.js 위주로 구현할 듯하다. 파일명만 봐도 대충 무슨 파일인지 느낌이 올 것이다. "/" API 우선은 홈으로 들어가면 저 달력 모양 캘린더가 뜨도록 구현할 생각이다. 초록색은 운동을 한 날, 빨간색은 운동을 안한 날. 아마 아래 블..

아이디어는 크게 어렵지 않으나, 시간이 상당히 빡빡한 문제이다. 문제는 아래와 같다. https://www.acmicpc.net/problem/19700 19700번: 수업 키가 188cm, 154cm인 학생들을 한 팀으로, 키가 180cm, 161cm인 학생들을 한 팀으로, 키가 172cm인 학생을 혼자 팀으로 묶으면 총 3개의 팀을 구성할 수 있다. 더 적은 갯수의 팀으로 학생들을 묶을 수 있 www.acmicpc.net 의식의 흐름 및 해설 팀에서 자신보다 키가 큰 학생들이 Ki명 이상이면 수업을 째버리겠다는 굉장히 이상한 수강생들만 존재하는 수업이다. 나중에 사회생활은 어떻게 하려는거지 ㄷㄷ 이는 자신보다 키가 큰 학생이 Ki-1명 이하여야 한다는 소리이며, 키큰 순서대로 등수를 매길 때, Ki ..

UCPC 2021 예선 E번으로 나왔던 문제이다. 대회 당시에 lazy segment tree 느낌이 팍팍 들어서 일단 보류하고 다른 문제로 넘어갔던 기억이 나는데, 넘어가길 잘했던 문제. 상당히 시간이 오래 걸리며, 구현량도 꽤 있는 편이었다. 또한, 그래프가 unimodal하고, 기울기가 같은 구간이 존재하므로 ternary_search (삼분탐색)을 이용하기까지 해야 하는 문제였다. 이분탐색으로도 가능하다는데, 잘은 모르겠다. 문제는 아래와 같다. https://www.acmicpc.net/problem/22355 22355번: 말뚝 첫 번째 줄에는 말뚝의 개수 $N$, 만족해야 하는 UCPC 농장의 아름다움 $K$가 주어진다. $(1 \leq N \leq 100\ 000, 1 \leq K \leq..