목록2024/03 (36)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 1. 접근 방법 이 문제에 대해서 조금 생각을 해보니, 방금 전에 생긴 삼각형에 대해서는 변으로 사용할 수 없다는 점이었다. 즉, 이렇게 변이 1인 삼각형 2개를 이용해서 생긴 새로운 변이 2인 삼격형의 경우, 연결되어 있는 변이 없기 때문에, 연결을 진행시킬 수 없다. 이런 개념을 이용하게 된다면, 1 1 1 2 2 3 4 5 7 9 12의 경우 자신의 길이의 전과 전전을 더한 값이 된다는 것을 알 ..
아직 내가 작성하는 코드에서 n+1 문제가 발생하진 않았지만, 흔하게 일어나는 문제인 만큼 이에 대해서 깊게 알아보고자 한다. https://jh2021.tistory.com/21 JPA n+1 문제는 왜 생기는걸까? Java ORM 기술인 JPA를 사용하다보면 필수적으로 n+1문제를 맞닫뜨리게 됩니다. 내가 의도 하지않는 쿼리가 나가고 거기다 여러번 나간다면 정말 무섭겠죠. 왜 발생하고 어떻게 해결해 나가야 정리 jh2021.tistory.com https://incheol-jung.gitbook.io/docs/q-and-a/spring/n+1#entitygraph N+1 문제 | Incheol's TECH BLOG JPA N+1 문제에 대해 알아보자 incheol-jung.gitbook.io 이분의 ..
https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 1. 접근 방법 처음에 고민을 하다가, w(1, 1, 1)의 값은 동일할 것이고, 코드를 실행하면서 해당 값의 필요성이 중복될 것이라 생각이 들었다. 따라서 memoization을 사용해야겠다고 생각이 들었다. dict_r = {} 라는 dictionary를 만들고, 만약 특정 값이 dictionary에 저장되어 있으면, 바로 해당 값을 return 해주었으며 없다면, 그 값을 구하고 딕셔너리에 없는..
https://bestinu.tistory.com/63#recentComments thymeleaf + Spring MVC DELETE, PUT 메소드 사용하기 thymeleaf + Spring MVC DELETE, PUT 메소드 사용하기 thymeleaf로 간단한 CRUD 기능이 있는 게시판을 MVC로 개발하는 중에 컨트롤러에서 DeleteMapping이 안되는 문제가 생겨서 해결 방법에 대해서 글을 작성하게 bestinu.tistory.com