그냥 블로그

https://www.acmicpc.net/problem/1486[문제 요약]1. 높이 차가 T보다 낮아야 이동 가능2. 높이가 낮거나 같으면 1, 높이가 높으면 (차이)**2 시간이 걸린다. 3. D 시간만큼 돌아다닐 수 있다. 4. 갈 수 있는 가장 높은 곳의 높이는?  [문제 풀이]일단, 문제를 보면 최단 경로임을 알 수 있었다.-> 양방향 그래프 + 목적지 없음 + 4방향 최단 경로 -> 다익스트라 가능한지 생각해보니 가능 -> 다익스트라 갈김. 주의해야 할 거는, 오는 시간과 가는 시간이 다르기 때문에 다익스트라를 두 번 돌려줘야 한다.  (0,0)에서 (5,5)로 갈 때 여러가지 경로로 갈 수 있고 오는 경로와 가는 경로가 달라도 되기 때문. 그래서, visited[25][25][2] 3차원 ..

1. 하위 branch 생성develop/feature 생성 시git branch [생성할 branch] [상위 branch]-> 이게 좀 헷갈렸던게, devlop 에서 feature를 만들면, develop/feature 이런식으로 이름이 지어지는 줄 알았는데 그게 아니었다..나도 이런식으로 되는 줄 알았는데 이건 걍 이름만 fature/하위 이름으로 한 거였음. + feature 브랜치를 생성하면, feature/하위 이런식의 브랜치는 만들 수 없다.  2. 생성한 branch 원격 저장소로 올리기git push origin [생성한 branch 이름] 아래 명령어를 통해 확인 가능 git branch -a // 모든 branch (로컬 + 원격 저장소)git branch -r // 원격 저장소에 있..

Learn Next.js | Next.jsLearn how to build a full-stack web application with the free, Next.js App Router Course.nextjs.org   Docs | Next.jsWelcome to the Next.js Documentation.nextjs.org Next.js 주요 특징Routing Rendering Data Fetching Styling Optimizations TypeScript 앱 라우터와 페이지 라우터공식문서 페이지 라우터 : 서버에서 렌더링된 React 애플리케이션을 구축할 수 있게 해 주고 이전 Next.js 애플리케이션에 대해 계속 지원되는 최초의 Next.js 라우터 앱 라우터 : 서버 구성 요소 및 스..

WALFI의 웹 버전을 만들게 되었다. 아쉬운 기능들도 있고, 추가해보고 싶은 내용도 있기도 해서 Backend도 약간 건들게 되었다.  팀원들이 만들어놓은 백엔드 기반으로 수정하는 거기 때문에, 우선 세팅부터 하고 들어가기로 했다.  1. JSP Backend 실행...이 단계는 굉장히 쉬웠다... InteliJ 설치 , MySQL 설치만 진행해주면 된다. 1) java 버전2) jdk 버전3) MySQL 버전  정도 맞춰 줬다.  1+2) 우선 java는 build.gradle 파일에 아래 부분에서 11버전인 걸 확인할 수 있었고 java -version 명령어로 java 설치되어 있는지 확인해 보니까, 11버전이길래 건들게 없었다. 3) MySQL 버전DB는 src/ resources/applica..

https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net [문제요약] 40 30 30 50이 있을 때, 괄호를 어떻게 잘 쳐주냐의 문제다. (((40+30)+30)+50) 쳐준다 할 때, 괄호 안에서 더해지고 나오는 값을 계속 기록했을 떄 최소가 되는 경우가 뭐냐 [문제 풀이] 처음 방식을 생각할 때 두 가지가 생각났다. 1) 완전 탐색 2) DP 사실, 완전 탐색으로 풀 수 있는 문제는 아니기 때문에 바로 버리고, DP 아니면 다른 방법 있는..

[네트워크 데이터 링크 계층 (1)] [네트워크] 데이터 링크 계층 데이터 링크 계층의 (내가 아는) 모든 것! DataLink 계층 OSI 7 Layer 2계층 대표 기술 : LAN(이더넷, IEEE802), Bridge, Switch 단위 : 프레임 물리적 단계의 오류 제어, 흐름 제어 기능을 수행 LAN ( 이더넷, IEEE 80 mina3215.tistory.com 저번 포스팅에서는 데이터 링크 계층의 전체적인 내용을 살펴 봤다. 이번엔, 데이터 링크 계층의 HDLC 프로토콜에 대해서 알아보자!! HDLC(High-level Data Link Control) 프로토콜 데이터 링크 계층은 "프레임" 단위로 송수신을 한다. HDLC 프로토콜은 임의의 비트 길이의 정보를 프레임 단위로 분할해 송/수신 ..