본문 바로가기

전체 글122

[백준] 1699번 제곱수의 합 - JAVA https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 다이내믹 프로그래밍을 이용한 문제다. 1, 4, 9, 16.. 과 같은 제곱수를 활용하여 주어진 수 N을 최소한의 개수로 구성하는 것이 답이다. 최적의 값을 idx에 기억해두는 바텀업 방식으로 이중 for문을 사용했다. 해당 문제에서 최적의 값은 최소한의 연산 횟수다. DP 테이블 초기화 먼저 dp 테이블을 idx는 숫자, value는 최소 연산 횟수로 사용.. 2022. 6. 8.
[백준] 2206번 벽 부수고 이동하기 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 처음 시도 때 시간 초과로 풀지 못한 문제다. 모든 벽을 큐에 넣고 해당 부분을 0으로 만들었다가 bfs가 종료되면 다시 1로 만드는 식으로 과정을 진행시켰는데 시간초과가 걸렸다. 생각을 해보면 BFS는 최단 경로를 찾을 수 있고, Node class를 만들어서 BFS를 하면 해당 Node가 가장 먼저 도착한 Node일 테니 벽을 뚫은적이 있는지, 없는지에 대한 상태를 저.. 2022. 6. 1.
파일 시스템 오류 (-2147416359) 해결하기 파일 시스템 오류 (-2147416359) 해결하기 해당 오류는 microsoft의 모든 앱이 작동되지 않습니다.저는 sticky notes에 중요한 메모를 적어놨는데 microsoft의 모든 앱들이 켜지지가 않았습니다.해결 방법을 알려드리겠습니다.  해결방법   windows + R을 눌러서 services.msc 라고 입력합니다.     서비스중 windows 라이선스 관리자 또는 windws license manager 를 찾습니다.      해당 서비스를 더블클릭하고 시작유형을 "자동"으로 수정합니다.  그후 재부팅하시면 microsoft 앱들이 정상 동작합니다. !! 2022. 5. 29.
[Spring] Spring boot JPA 연동, myBatis 연동 빌드 도구 gradle 사용 공통사항 application.properties - DB연결 spring.datasource.url=jdbc:mysql://localhost:3307/스키마명?useSSL=false&useUnicode=true&serverTimezone=Asia/Seoul spring.datasource.username=유저명 spring.datasource.password=유저비밀번호 build.gradle - mysql 종속성 추가 dependencies { implementation 'mysql:mysql-connector-java:8.0.29' implementation 'org.springframework.boot:spring-boot-starter-thymeleaf' implem.. 2022. 5. 16.
[학습일지] Java & SpringBoot로 시작하는 웹 프로그래밍 : 자바 인강 8주차 [학습일지] Java & SpringBoot로 시작하는 웹 프로그래밍 : 자바 인강 8주차 8주차 학습 내용 REST API HTTP PROTOCOL SPRING BOOT REST API REST: 자원의 상태 전달 1. URI를 이용해서 자원을 식별해야함 2. 데이터를 전달할 수 있다 주로 json, html 3. http 프로토콜을 통해 데이터의 처리방식을 포함 - GET, POST, PUT, DELETE 4. 응답 데이터뿐만 아니라 추가적인 URI 정보를 제공할 수 있다. URI - 자원을 나타내는 주소 값 URL - 자원의 위치를 식별하는 주소 설계규칙 계층관계는 / 를 사용한다. 하이픈은 가독성을 높이는데 이용한다. 소문자를 사용한다 복수형을 사용한다. 파일확장자를 명시하지 않는다. 세션을 명시.. 2022. 5. 11.
[JPA] 관계 설정 연관 관계의 주인, Cascade, N+1 JPA 관계 설정 자바 관점에서 생각하지 말고, RDB 관점에서도 생각해야한다. JPA에서는 연관 관계의 주인이라는 개념이 있다. 연관 관계의 주인이란 외래 키를 관리하는 주체이다. 관점의 불일치 (1) RDB에서는 한 곳에서 외래키를 갖고 있는데 자바에서는 양방향 매핑시 양쪽 모두 서로의 Entity를 갖고 있음 RDB에서는 해당 필드(칼럼)이 없는데 자바에는 존재 관점이 다르기 때문에 발생하는 문제로 RDB 외래키를 관리해주는 Entity를 누구로 할지 결정해야한다. (2) 자바는 단방향 매핑이면 참조타입이 없는 한쪽에서 다른쪽으로 접근하는 것이 불가능, RDB는 외래키를 이용해서 조인하면 서로 접근이 가능 Q&A 무조건 외래 키가 있는 쪽이 연관 관계의 주인 ? - 대부분의 경우엔 그렇다. 하지만 .. 2022. 5. 9.

티스토리툴바