전체 글

https://velog.io/@seoyoung7623/ seoyoung7623 (Seoyoung Yoon) / 작성글 - velog velog.io 블로그 이사합니다벨로그가 편하네요 📘 (이사했으니까 자주 쓰겠지?)

💭 나의 접근 방법 123456789101112위와 같은 2차원 배열이 있을때 특정 2차원 배열의 합을 구하는 방법 6이 (x,y) 이고 12가 (i,j) 일때(x,y)에서 (i,j)위치까지의 지정된 수들의 합 공식12까지의 합: 1번4까지의 합: 2번9까지의 합: 3번1까지의 합: 4번$$ (1) - (2) - (3) + (4) $$따라서 2차원 배열의 합을 구하는 DP 테이블을 만들어준다.for i in range(1,N+1): for j in range(1,M+1): sum_arr[i][j] = arr[i-1][j-1] + sum_arr[i-1][j] + sum_arr[i][j-1] - sum_arr[i-1][j-1]합 테이블을 구하는 방법현재 값의 왼쪽까지의 합 + 현재까지의 ..

💭 나의 접근 방법5123 으로 이동해야하는 타자의 경우 5로 이동할 때 1을 고려해야 하기 때문에 왼쪽 오른쪽중 최선의 것을 고를수있는것이 불가능. 따라서 브루투포스는 불가따라서 앞에서 나온 경로값을 가지고 있어야한다. 누적비용→ DP숫자 하나씩 처리하며, 왼손으로 누를 경우와 오른손으로 누를 경우 이동비용을 모두 처리한다. 처리 후 갱신! 동일한 값이 있을 수 있기 때문에 최솟값으로 넣어준다. 🤔 이동 비용은 어떻게 처리할까?2차원 격자의 거리를 이용해 계산$dx=∣x1−x2∣$ : 행간의 차이$dy=∣y1−y2∣$ : 열간의 차이대각선 이동 비용$3 \times min(dx,dy)$상하좌우 이동 비용남은 행 이동: $dx-min(dx,dy)$남은 열 이동: $dy-min(dx,dy)$$2 \ti..

💭 나의 접근 방법 가능한 경우의 수를 나열하여 문제를 어떻게 선택할지 고민하였다. 정해진 범위내에 최선의 선택을 해야하기 때문에 백트래킹이 떠올랐다. N개의 문제들을 나열하고 특정 숫자에서는 합이 R을 초과하게 되는데 이부분 이 후 부터는 백트래킹을 이어하지 않고 중단시키려고 하였다. 그런데 문제를 보니 N이 15개로 제한되어있어서 끝까지 수행해도 되겠다 싶었고, 백트래킹의 기본 틀대로 문제를 풀었다. 💡 결과 # 16938 캠프준비 G5 import sys input = sys.stdin.readline N,L,R,X = map(int,input().split()) arr = map(int,input().split()) arr = sorted(arr) answer = 0 def backtrack(st..

SpringBoot 동작방식스프링부트에서 spring-boot-starter-web 모듈은 톰캣을 사용하는 MVC구조 기반의 동작으로 작동합니다.Model (모델)애플리케이션의 데이터와 비즈니스 로직을 관리합니다. 데이터베이스와의 상호작용, 데이터 검증, 비즈니스 규칙 등을 처리합니다.View (뷰)사용자 인터페이스를 담당하며, 모델의 데이터를 사용자에게 시각적으로 표시합니다. HTML, JSON, XML 등 다양한 형태로 표현될 수 있습니다.Controller (컨트롤러)사용자 입력을 처리하고, 모델과 뷰를 연결하는 역할을 합니다. 사용자의 요청을 받아 적절한 모델을 업데이트하거나, 모델에서 데이터를 가져와 뷰에 전달합니다.서블릿(Servlet)은 클라이언트의 요청을 처리하고, 결과를 반환하는 웹 프로..

💭 나의 접근 방법 이 문제를 풀기 이전에 트리의 지름 문제를 2개 풀고 이 문제를 접하게 되었다. 임의의 지점에서 가장 먼 지점 A / A에서 가장 먼 지점 B B의 거리가 트리의 지름이 된다. 내가 생각한 두번째 트리의 지름은 A 까지의 탐색의 DFS와 B까지의 탐색의 DFS의 max 값을 갱신해주어 문제를 풀려고 접근하였다. 이 접근방식은 고려되지 않은 지점에서 트리의 길이가 나올수 있기때문에 틀린 접근 방법이었다. 이 문제의 접근 방법은 1️⃣임의의 지점에서 가장 먼 지점 A / A에서 두번째로 먼 지점 B 2️⃣임의의 지점에서 두번째로 먼 지점 C / C에서 가장 먼 지점 D 방법으로 문제를 접근해야한다. 다만 이 문제의 예외사항이 있다. 예제 2번의 경우이다. 3 1 2 3 1 3 2 이 입력..

본 방법은 EC2가 설치되어있는 상태에서 오라클을 설치하는 방법입니다! ec2에서 Oracle 설치 & 실행방법 EC2에 오라클 데이터베이스를 설치해보도록하겠습니다. 저같은 경우 맥이기 때문에 로컬에 오라클을 설치할수없어 EC2에 오라클을 설치하게되었습니다. 제 ec2는 Ubuntu server 22.04 LTS 프리티어 입니다. 일단 ssh로 ec2로 접근합니다. 주의) 여기서 해당 ec2 인스터스의 인바운드 규칙을 확인해주세요! 1. Ubuntu 쉘로 번경 초기 접속시 root권한에 비밀번호를 설정해줍니다. $ sudo passwd root 비밀번호 설정 $ su root 비밀번호 2. 압축을 풀기 위해 유틸 설치 $ apt-get update $ apt-get install unzip $ apt-g..

안녕하세요 싸피 앰베서더 제로입니다!🙌🏻 지금은 SSAFY 11기 모집 중입니다!! (10/23 ~ 11/6) SSAFY 지원방법 https://www.ssafy.com/ksp/jsp/swp/apply/swpApplyProcess.jsp 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com 위에 주소로 들어가게 되면 싸피에 지원을 하실 수 있습니다. 지원자격이 잘 맞는지 다시 한번 확인을 해주세요! 지원하기 버튼을 누르게 되면 기본인적사항 학력사항 SW적성진단 및 교육희망지역 경력/병역/어학 부가인적사항 을 작성하게 됩니다. 기본인적사항과 학력사항을 작성해주세요. SW적성진단은 전공자와 비전공자가 다르게 진단을 보게 됩니다. 전공자는 기초코..

💭 접근 방법 graph에 인덱스 저장 (현재 위치를 BFS에서 뽑아야하기 때문에 인덱스를 저장한다. graph는 이동할 곳 경로를 저장하는 용도이다.) visited = [0] * 101 방문했는지 경로 BFS 시작 초기 인덱스를 deque에 넣고 꺼내 주사위 + 1~6까지의 경로를 파악한다. 방문하지 않은 경로 인경우 visited[이전경로] + 1을 해준다. 종료조건 : 앞으로 간 경로가 100인경우 종료한다. 코드로 보면 이해할수있습니다. 💡 결과 # 16928 뱀과사다리게임 G5 from collections import deque N,M = map(int,input().split()) graph = [i for i in range(101)] #인덱스 현재 위치를 저장! visited = [0]..

🙋🏻‍♀SSAFY 11기 모집🙋🏻‍♂ 안녕하세요. SSAFY 홍보대사 제로입니다! 드디어 SSAFY 11기 문이 열렸습니다!! 10월 23일 ~ 11월 6일까지 지원기간이니까 모집 대상자 모두들 날짜 잊지마시고, 지원해보세요~ 싸피인이 된다면 혜택을 간단히 정리해볼께요. 🎁교육생 지원 실전형 SW교육 및 개인별 맞춤형 취업컨설팅 제공 교육지원금 월 100만원 지급 교육 중 삼성 SW 역량테스트 응시 기회 제공 우수교육생 삼성전자 실습 및 다양한 시상 제도 실시 매학기 교육 종료 후 Job Fair 운영 개발자 취업을 목표로 하신다면 매월 100만원을 받으면서 개발교육과 취업 준비를 도와주는 곳은 SSAFY 밖에 없어요! 비전공생이라면 SW적성 진단 공부를 하시면되고,(수리/추리 15문제, CT문제) 전공..