이번 주 목표 일요일에 볼 토익을 잘 준비하자. 저번에 부족했던 RC위주로 공부하자. 2022-2-20 일요일 토익 공부를 했다. Part 6, 7를 공부했다. 2022-2-21 월요일 스프링 스터디를 진행했다. Restful한 방법과 기존 방법의 차이에 대해 공부했고, RestController에 대해 알아봤다. JPA의 활용과 좀 더 응용적인 쿼리를 JPA에서도 직접 짤 수 있는 JPQL을 알게되었다. RequestBody, PathVariable과 같은 애노테이션과 다양한 매핑하는 애노테이션의 활용에 대해 알아봤다. JSON 방식에 대해 알아봤고, RequestParam을 활용하면 URL이 어떻게 변하는지 확인했다. 인텔리제이에서 각각 페이지를 HTTP를 통해 테스트하는 환경을 활용해봤다. Opri..
이번 주 목표 듣고 있는 스프링 강의를 완강하자. 토익 공부를 금요일에 시작하자. 2022-2-13 일요일 알고리즘 문제를 하나 풀었다. 벽 부수고 이동하기 4 문제였고 다음에는 벽 부수고 이동하기 2 부터 풀면 된다. 스프링 강의를 들었다. 스프링 빈 조회와 상속관계에 대해 알아봤다. BeanDefinition에 대해 알아봤다. 싱글톤에 대해 공부했다. 2022-2-14 월요일 백준 문제를 풀어봤는데 어려워서 맞추지 못했다. 한문제만 계속 보다가 실패만 떠서 다음에 다시 풀어보기로 했다, 입력을 넣으면 정상적인 답이 다 나온다. 하지만 시간오류가 계속 뜬다. 스프링 강의를 들었다. Configuration 애노테이션과 컴포넌트 스캔애 대해 알아봤다. 스프링이 어떻게 싱글톤을 구현했는지에 대해 알아봤다...
https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는..
이번 주 목표 계획대로 공부하자. 아직 방학안에 하고 싶은 공부가 많다. 2022-2-6 일요일 알고리즘 문제들을 풀었다. 네문제를 풀었다. 다음에는 연구소 문제부터 풀면된다. 오랜만에 실버 문제를 풀었더니 은근 오래 안걸린 것 같다. 2022-2-7 월요일 스프링 스터디에서 공부했다. 컴포넌트, MVC패턴에 대해 공부했다. Jdbc템플릿과 람다식을 통해 프로젝트의 일부분을 축약시켰다. 톰캣 설치와 함께 간단한 웹페이지를 작성했다. 2022-2-8 화요일 백준 문제 하나를 풀었다. 연구소 문제였고, bfs로 풀었다. 다음에 풀 때는 돌 그룹 문제부터 풀면 된다. 스프링을 공부했다. 아직 강의가 전에 공부했던 내용과 겹치는 부분들이라 복습하며 공부하고 있다. 2022-2-9 수요일 백준 문제를 하나 풀었다..
백준 16946 파이썬 - 벽 부수고 이동하기 4
https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 변을 공유할 때, 인접하다고 한다. 각각의 벽에 대해서 다음을 구해보려고 한다. 벽을 부수고 이동할 수 있는 곳으로 변경한다. 그 위치에서 이동할 수 있는 칸의 개수를 세어..
https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한..
https://www.acmicpc.net/problem/12886 12886번: 돌 그룹 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려 www.acmicpc.net 문제 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 한다. 강호는 돌을 단계별로 움직이며, 각 단계는 다음과 같이 이루어져 있다. 크기가 같지 않은 두 그룹을 고른다. 그 다음, 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 정한다. 그 다음..
https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하..