본문 바로가기

전체 글107

[구현] 백준 17140 : 이차워 배열과 연산 - 파이썬 Python https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net R 연산과 C 연산을 나누어서 생각했다 각 연산에서의 진행 과정은 아래와 같다 모든 row (R연산) 혹은 col (C연산)에 대해 각 수의 개수 카운팅 하면서 dictionary에 추가 dictionary를 tuple로 풀어서 sort (1 idx 우선, 2 idx 다음) sort된 튜플을 풀어서 새로운 A로 생성 col_cnt (C연산) 혹은 row_cnt (R연산)을 갱신 R,C.. 2022. 3. 7.
[BFS] 백준 2234 : 성곽 - 파이썬 Python https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 생각하기 각 칸의 테두리를 기준으로 구역을 나누는 것이므로 각 칸을 돌면서 해당 칸이 구역에 속하는지, 속하지 않는지를 판단하면 되는 방법이라고 생각했다 BFS를 사용하여 칸들을 돌아보기로 했다 세가지 문제에 대한 답을 풀어야 하는데 1. 성에 있는 방의 개수 각 칸에 대한 BFS를 돌면서 더이상 갈 곳이 없으면 방의 개수를 증가시킨다 2. 가장 넓은 방의 넓이 1번의 방법을 수행하면서 BF.. 2022. 2. 23.
[Spring Boot] 개발 단계에서 테스트를 위한 DB data 만들기 개발 중에 테스트를 진행할 때, 아예 db에 테스트 data를 넣고 싶다면 was가 띄워지기 전에 DB에 data들을 넣는 방법이 있다 그전에 Spring Component와 Bean에 대해 간단히 정리하고 가고자 한다 Spring Bean Spring 을 구성하는 핵심요소들 Spring IOC(Inversion Of Control) 컨테이너에 의해 관리되는 POJO (Plain Old Java Object) Spring Container에서 생성하는 객체 Spring Component bean으로 등록될 로직을 가진 class Spring이 IOC 컨테이너를 만들고 그 안에 Bean 객체들을 생성해서 등록시킬 때(Life Cycle CallBack) Component들을 모두 스캔하여 그러한 class.. 2022. 2. 18.
[JPA] DB의 data가 update 되는 플로우 정리 유져가 회원가입을 완료한 후에 마이페이지 같은 곳에서 자신의 정보를 바꾼다고 가정 JPA는 이러한 update 에서 어떠한 과정을 거치는가에 대해 정리해보려 한다 예시 코드 @Service @Transactional(readOnly = true) @RequiredArgsConstructor // final에 해당되는 필드에 대한 constructor 자동 생성 어노테이션 public class UserService{ private final UserRepository userRepository; @Autowired // constructor injection public UserService(UserRepository userRepository){ this.userRepository = userRepos.. 2022. 2. 18.

티스토리툴바