전체 글 75

axios 사용법

axios install npm i axios terminal에 위 코드를 써서 axios를 설치합니다. js 파일로 만들기 저는 axios를 편하게 쓰기 위해 src/util 밑에 http.js 파일로 따로 만들어 두었습니다. import axios from "axios"; // axios 객체 생성 export default axios.create({ baseURL: "http://localhost:8080", headers: { "Content-type": "application/json;charset=utf-8" } }); 해당 코드를 적용하면 url을 계속 쓸 필요 없이 편하게 서버와 통신할 수 있습니다. 통신 코드 작성 import http from "@/util/http"; 먼저 위 코드를 ..

Frontend/Vue 2021.07.12

백준 10942 : 팰린드롬?

https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 접근방법 이 문제는 DP를 사용하였습니다. 먼저 팰린드롬은 뒤집어도 같은 것을 말합니다. 이 문제에 DP를 적용하기 위해서는 다음과 같은 생각을 해야 합니다. 1 2 1 이라는 숫자열이 있습니다. 이 문자열은 팰린드롬입니다. 이 문자열에 앞 뒤로 같은 숫자인 2를 추가해 보면 2 1 2 1 2 처럼 팰린드롬이 됩니다. 즉, 팰린드롬에 같은 숫자를 앞뒤로 추가하면 팰린드롬이 되는 겁니다. 이를 이용해 보겠습니다. 1 2 1 1 1 1, ..

Error : No default constructor for entity

SpringBoot에서 JPA를 이용해 MySQL의 정보를 받아오는 작업을 하는 중이었습니다. org.hibernate.InstantiationException: No default constructor for entity MySQL에서 받아올 정보가 없는 경우 아무런 문제가 없었지만 받아올 정보가 있는 경우 위의 에러가 발생하였습니다. 해결방법 제가 해결한 방법은 Entity에 기본 생성자를 만들어주었습니다. 예를 들어, MySQL에서 Book 객체를 받아온다고 가정했을 때 해당 클래스의 기본 생성자를 만들어 주었습니다. @NoArgsConstructor Entity에 위 어노테이션을 붙여도 해결된다는 글을 봤지만 저는 이 방법으로는 해결되지 않았습니다. 추가적인 공부가 필요해 보입니다. Referen..

Backend/Spring 2021.07.11

투 포인터(Two Pointer)

개념 1차원 배열에서 두 개의 포인터를 이용해서 하나의 포인터를 이용해서 탐색할 때 보다 시간 복잡도를 줄일 수 있는 알고리즘입니다. 설명 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 해당 문제를 가지고 설명하겠습니다. 이 문제는 수열의 연속된 숫자의 합이 일정한 수 M이 되는 경우의 수를 물어보는 문제입니다. 문제를 해결하기 위해서 보통 드는 생각은 수열의 첫 번째 숫자부터 그다음 숫자들을 더해 나..

코딩테스트 2021.07.09

백준 1981 : 배열에서 이동

https://www.acmicpc.net/problem/1981 1981번: 배열에서 이동 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를 www.acmicpc.net 접근방법 이 문제에서는 이분탐색 + BFS를 이용하였습니다. 제 풀이는 다음과 같은 3단계로 구성되었습니다. 최댓값과 최솟값의 차이를 이분탐색을 이용하여 구합니다. 해당 차이를 가진 모든 경우의 수를 구합니다. 각 경우의 수마다 BFS를 통해 (1, 1)에서 (n, n)까지 이동할 수 있는지 체크합니다. 순서 배열의 수를 검사하여 전체 최댓값과 최솟값을 구합니다. 0 ~ (..