본문 바로가기

전체 글65

[백준] Puyo Puyo - 11559번 문제 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 해석 및 풀이 뭔가 내가 요즘 많이 보고 잘 풀고 싶은 유형이다. '시뮬레이션 + 연쇄 반응' 그런데 이 문제는 그런 유형 중에서도 살짝 쉬운 버전인 것 같다. 쉽다고 생각한 이유는 처음 생각대로 문제를 풀면 풀리는 것 같아서다ㅎ... 1. bfs를 이용한 터질 뿌요 찾기 2. 터진 뿌요를 제외한 놈들을 중력을 이용해 내려주기 뿌요의 공간이 12 * 6 이여서 어떻게.. 2024. 1. 13.
트랜잭션에 내가 오해하고 있던 것 트랜잭션이란, 런타임의 코드에서 데이터베이스와 연결을 맺어 진행되고 있는 부분이 무조건! 성공하게 하고 싶거나, 성공하지 못한다면 마치 실행되기 이전의 상태로 아무런 변경이 없었다는듯이 돌아가게끔 보장하는 개념이다. 컴퓨터 공학에서는 이를 트랜잭션의 원자성이 보장됨이라 말한다. 하지만, 위의 뭔가 애매~~한 한국어의 늬앙스 덕에 트랜잭션안에서 일어나는 모든 코드의 변경이 원상태로 모두 돌아간다고 이해를 했다. 예를 들어, 아래는 트랜잭션 안에서 데이터를 변경하는 코드를 수도코드로 간략히 작성해보았다. EntityManager em; tx.begin(); try { // 데이터의 변경 로직 Member member = new Member(); member.setName("newName"); em.persi.. 2024. 1. 11.
[백준] falling apples - 13732번 문제 https://www.acmicpc.net/problem/13732 13732번: Falling Apples The input begins with a line containing integers R and C, designating the number of rows and columns of the grid, such that 1 ≤ R ≤ 50 000 and 1 ≤ C ≤ 10. The first line is followed by R additional lines, each designating a row of the grid, from to www.acmicpc.net 풀이 방법 문제가 영어로 만들어져 있어 당황스러울 수 있지만, 요구하는 바가 간단하다. 'a' 가 apple, '#'이 벽으.. 2024. 1. 9.
[JPA] maven으로 순수 JPA 프로젝트 생성하기 maven을 이용한 순수 JPA 초기 설정하는 법을 알아보자! 여기서의 순수 JPA란 SpringBoot와 같은 프레임워크가 프로젝트에 추가되지 않고, maven의 설정과 JPA의 동작만으로 로컬 데이터베이스와 상호작용함을 의미한다 1. 인텔리제이에서 maven을 이용해 프로젝트를 생성하고 pom.xml 파일을 확인! pom.xml 파일에는 1. maven의 버전 2. 프로젝트 초기 생성시에 입력한 groupId, artifactId 3. 프로젝트의 dependency들을 입력할 수 있다. 해당 프로젝트에서는 h2database를 사용하기에, 데이터베이스 dependency를 h2로 주었다. 만약 다른 DB서버를 이용한다면 해당 DB에 대한 디펜던시를 추가해주면 된다. 4.0.0 jpa jpa-progr.. 2024. 1. 9.