분류 전체보기
-
-
CS 스터디 - 데이터베이스(2)CS 2023. 9. 6. 04:11
#1 데이터베이스의 UNDO 연산과 REDO 연산에 대해 설명해주세요 대부분의 데이터베이스들이 채택하는 버퍼 관리 정책은 수정된 페이지를 언제든지 디스크에 쓸 수 있으며, 트랜잭션이 종료된 시점에 해당 트랜잭션이 수정한 페이지를 DBMS는 데이터를 고정 길이의 페이지로 저장하며, 디스크에서 읽거나 쓸 때에 페이지 단위로 입출력 이뤄짐 메인 메모리에 유지하는 페이지들을 관리하는 모듈을 페이지 버퍼 관리자 (또는 버퍼 관리자)라고 부르는데 DBMS의 중요 모듈중 하나이며, 버퍼 관리 정책에 따라 트랜잭션의 UNDO 복구와 REDO 복구가 요구되거나 그렇지 않게 된다. " 수정된 페이지를 언제든지 디스크에 쓸 수 있는가? " STEAL : 언제든지 수정된 페이지 디스크에 쓸 수 있음 아직 완료되지 않은 트랜잭..
-
백준 2636, 1339, 2110Java/코딩테스트 2023. 9. 5. 19:14
🧀 백준 2636 : 치즈 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 🧀 공기를 기준으로 탐색 수행, 치즈를 만나면 해당 치즈를 녹이고 방문처리, 공기를 만나면 해당 칸을 탐색후보에 넣고 수행한다. 🧀 아이디어는 나름 금방 생각했는데 생각보다 구현이 오래 걸렸다. 🧀 재귀말고 stack 방식으로 구현해서 풀었다. 🧀 tmi. 카페에서 이거 풀었는데 치즈가 먹고 싶었다. 하지만 그 카페는 치즈가 들어간 것을 팔지 않았다. 🧀 전체 코드 import java.u..
-
-
CS 스터디 - JavaCS 2023. 8. 31. 02:17
#1 ArrayList와 Linked List 차이점? ArrayList 배열과 유사하나 크기를 지정하지 않고 동적으로 값을 삽입하고 삭제할 수 있음 초기 용량이 다 차면 더 큰 ArrayList 생성 후 거기다 복사한다. 원소가 많다면 대략적인 용량을 처음에 설정하는 것이 성능상 좋다. 조회 각 데이터의 index 가지고 있고 index를 통해 해당 데이터에 바로 접근 가능 데이터 삽입, 삭제 가장 마지막 자리에 데이터를 삽입하거나 삭제한다면 빠른 속도가 가능하나, 중간에 데이터를 삽입하거나 삭제할 경우 빈 칸만큼 뒤의 원소를 앞으로 이동시켜야 한다. (위치를 맞춰줘야 함) 따라서 일반적으로 ArrayList 중간에 원소를 삽입하거나 삭제하는 경우가 많다면 비효율적 만약 원소를 맨 뒤에 원소부터 쭉 삭..
-
백준 3055, 1600, 7576Java/코딩테스트 2023. 8. 30. 02:54
이번에 문제를 풀 때는 Pos class 따로 만들지 않고 배열로 만들어서도 풀어봤다. 스터디원들이 내 준 문제들이 어째 다 골드여서.. 열심히 풀었다는 tmi... 백준 3055 탈출 🦔 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 🦔 바보같이 S가 비버의 굴...인줄 알고 풀었다. 답이 계속 이상하길래 헤맸다...ㅋㅋ 🦔 물 먼저 퍼트리고, 그 다음 고슴도치를 이동시킨다. 원래 각각에 해당하는 temp 리스트를 만들까 했는데, 메모리가 옹졸하다. 그..
-
백준 2140, 28303, 2258Java/코딩테스트 2023. 8. 22. 16:17
백준 2140 지뢰찾기 💣 https://www.acmicpc.net/problem/2140 2140번: 지뢰찾기 지뢰찾기는 N×N에서 이뤄지는 게임이다. 보드의 곳곳에는 몇 개의 지뢰가 숨겨져 있고, 지뢰가 없는 칸에는 그 칸과 인접(상하좌우 및 대각선)해 있는 8개의 칸들에 몇 개의 지뢰가 숨겨져 있는 www.acmicpc.net 💣 테두리에 인접한 영역만 직접 계산하고, 나머지 가운데 영역들은 모두 지뢰가 있다고 가정해서 지뢰의 최대 개수를 계산한다. 💣 그리디, 구현 문제로 분류되어 있다. 아래 그림의 분홍 형광펜 영역 기준 8방향을 탐색하는 Around함수, 그리고 Around 결과 따라 count를 감소시킬지 / 주변 숫자를 1씩 감소시킬지를 결정한다. 💣 나머진 아래 그림 참고 💣 코드 im..
-
백준 2240Java/코딩테스트 2023. 8. 15. 17:27
https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 다른 분들이 만들어두신 DP 문제집 뒤지다가 문제 이름보고 귀여워서 풀었다. 아직도 3차원 배열을 DP에 활용하는 건 익숙하지 않음을 깨닫게 된 문제이다.... 써야 하는 것까진 인지를 했는데 조건 분기 나누는게 아직도 어렵다. A4한페이지 가득 채워가며 풀다가 ,,, 그냥 몇 번 움직였었는지를 배열의 마지막 인자로 넣으면 되었음을 ... 구글링을 통해 알아냈다. ㅋㅋㅋㅋㅋ 처음엔 그냥 이전에 움직였는가 ..