기록방

👉 문제링크 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 🔸 문제 분석 🔸 N x N 게임 판에서 2048을 수행한다. 5번 수행했을 때 최대값을 출력한다. 🔸 문제 풀이 🔸 2048게임 규칙에 따라 구현하면 되는 문제이다. 이동 방향에 따라 모든 칸의 숫자가 이동한다. 같은 숫자는 합쳐지고, 같은 회차에서 더이상 합쳐지지 않는다. 먼저 움직인 숫자가 먼저 합쳐진다. 최대값을 찾기위해 5회 게임 횟수의 모든 경우의 수를 확인한다. 풀이는 DFS로 탐색하였다. 🔸 코드 🔸 impo..

길벗 IT도서에서 주관하는 코딩 자율학습단 8기 : Spring Boot 파트에 참여한 기록입니다 [ 목록 ] 7.1 데이터 수정 과정 만들고 기존 데이터 불러오기에서 [Edit] 버튼 클릭요청 받은 컨트롤러는 해당 글의 id로 DB에서 데이터를 찾아 반환컨트롤러는 가져온 데이터를 뷰에서 사용할 수 있도록 모델에 등록모델에 등록된 데이터를 에서 보여주기데이터를 수정해 DB에 반영한 후 결과를 볼 수 있게 로 리다이렉트하기폼데이터(수정 요청 데이터)를 DTO에 담아 컨트롤러에서 받기DTO를 엔티티로 변환DB에서 기존 데이터를 수정 데이터로 갱신수정 데이터를 로 리다이렉트 7.2 만들기7.2.1 에 Edit 버튼 만들기Editarticle의 사용 범위를 {{#article}} {{/article}} 처럼 ..

길벗 IT도서에서 주관하는 코딩 자율학습단 8기 : Spring Boot 파트에 참여한 기록입니다 [ 목록 ] 6.1 링크와 리다이렉트란목록 페이지(/articles)에 링크와 리다이렉트 기능을 이용해 페이지 이동 구현하기링크(link)란 정해 놓은 요청을 간편히 전송하는 기능으로 보통 페이지 이동에 사용HTML의 , 태그로 작성리다이렉트(redirect)란 현재 요청을 마치고 계속 처리할 다음 요청 주소를 재지시 하는 것분리된 기능을 연속적인 흐름으로 연결 가능6.2 링크와 리다이렉트를 이용해 페이지 연결하기6.2.1 새 글 작성 링크 만들기New Article6.2.2 → 돌아가기Back6.2.3 → 돌아가기 @PostMapping("/articles/create") public ..

길벗 IT도서에서 주관하는 코딩 자율학습단 8기 : Spring Boot 파트에 참여한 기록입니다 [ 목록 ]5.1 데이터 조회 과정사용자가 데이터를 조회해 달라고 웹 페이지에서 URL 요청을 보냄서버의 컨트롤러가 요청을 받아 해당 URL에서 찾으려는 데이터 정보를 리포지토리에 전달리포지토리는 정보를 가지고 DB에 데이터 조회 요청DB는 해당 데이터를 찾아 이를 엔티티로 변환반환 된 엔티티는 모델을 통해 뷰 템플릿으로 전달최종적으로 결과 뷰 페이지가 완성돼 사용자의 화면에 출력 5.2 단일 이터 조회하기5.2.1 URL 요청받기게시글 1번 id 조회 : localhost:8080/articles/1@GetMapping("/articles/{id}") // 데이터 조회 요청 접수 - PathVariable..

👉 문제링크 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 🔸 문제 분석 🔸 n개의 점들 사이에 m개의 선분을 그을 때, 사이클이 생기는 시점을 확인한다. 사이클이 처음 생긴 순서를 출력한다. 사이클이 생기지 않으면 0을 출력한다. 🔸 문제 풀이 🔸 분리 집합(Disjoint Set)을 이용해 사이클이 생기는 시점을 파악한다. 🔸 코드 🔸 import java.io.*; import java.util.StringTokenizer; public class Main { private static int[] ..