내가보려고만든 메자노트

문제보러가기 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 이문제는 당시에 난이도 상에 포함되었던 문제라고 한다. 막상 풀이를 보게 되면 별거 없는 거 같지만, 어떻게 구현해서 풀어야겠다는 감이 잘 오지 않을 수 있다! 나의 경우는 문제 이해부터가 오래 걸렸던 거 같다 ㅎ.. 문제풀이 - 크루들의 도착시간인 timetable을 int로 변환하여 오름차순으로 정렬하기 위해 PriorityQueue에 저장한다. - 첫차 출발시간인 09:00시부터 t분 간격으로 ..

문제보러가기 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 이문제는 전형적인 탐색 문제로 연결된 영역이 몇 개가 있는지 구하는 문제였다. 다른 점이라면 위, 아래, 오른쪽, 왼쪽이 아닌 대각선 포함 8방향으로 탐색해야 한다는 점. 문제풀이 -map [][]에 입력받은 값을 저장해준다. -map을 이중 for문으로 탐색하면서 1일 경우(섬일 경우) 그리고 방문하지 않았을 경우에 bfs()를 수행한다. -4방향이 아닌 대각선 포함 8방향으로 체크해주면서 연결된 섬의 개수를 체크한다. 사실 이문제는 "메모리..

이전 글에서 설정을 하고 온 후의 진행과정이다! 설정이 되어있지 않다면 ->설정 게시글 참고 [spring 멀티 채팅] websocket,sockjs,STOMP 이용한 채팅 기능-설정(1) 프로젝트는 끝났지만 구현했던 기능들을 까먹지 않기 위해 정리해 보고자 한다! 프로젝트에서 채팅방마다 각 방 멤버들끼리의 채팅 기능이 필요했기에 실시간 채팅 기능을 도와주는 websocket에 technote-mezza.tistory.com websocket만으로도 채팅 구현은 가능했지만 좀 더 채팅 환경에 최적화시키고자 STOMP를 적용하여 구현하였다! STOMP란? simple text oriented messaging protocol의 약자이며, 텍스트 기반의 프로토콜이다. websocket은 연결된 socket에..

프로젝트는 끝났지만 구현했던 기능들을 까먹지 않기 위해 정리해 보고자 한다! 프로젝트에서 채팅방마다 각 방 멤버들끼리의 채팅 기능이 필요했기에 실시간 채팅 기능을 도와주는 websocket에 대해 공부하여 진행하였다. 방 번호마다 다른 url로 들어가면 번호로 방을 구별하여 socket에 연결하는 형식으로 구현하였다. *참고로 spring-legacy를 사용하였다. spring websocket 설정 -servlet-context.xml xmlns:websocket="http://www.springframework.org/schema/websocket" 이 코드를 servlet-context.xml main > webapp > resources > dist에 sockjs.min.js파일을 다운로드하여서 ..

프로젝트를 진행하면서 채팅 기능이 필요하여 진행하고 있었는데 역시 문제를 마주쳤다. 왜왜왜 subscribe에 등록해놨는데 send 된 메시지가 안 오는 걸까... 뭐가 문젤까.... 진짜 별거 아니었던 삽질이었는데 혹시 나와 같은 문제라면 어서 고치기를 바라면서 적어보려고 한다. 내경 우는 아래와 같은 문제점이었고 아래와 같이 고쳤다 우선 기본적으로 소켓의 메시지 전달 과정은 sockjs생성 -> subscribe url 지정 -> subscribe url로 들어오는 메시지를 내 창에 띄어줌 :내가 send한 메시지도 물론 들어온다. 여기서 봐야할 부분은 url지정 부분 -소켓 생성 부분 -메시지 보내는 send부분 -subscribe 설정 부분 ** 그렇다. 처음 endpoint로 소켓을 생성할 때는..

org.springframework.web.servlet.PageNotFound - No mapping for GET ->정상적으로 url매핑이 이뤄지지 않았을 때 나는 에러이다 다양한 문제로 발생할 수 있지만 몇가지를 살펴보자 1. url값을 잘못 써줬을때 가장 기본적인 문제인 오타로 @RequestMapping("url") -> 이 부분에 있는 "url"부분을 잘 썼는지를 보자. 2. @Controller 어노테이션 입력을 까먹었을 경우 mvc패턴에서 해당 url로 찾아 들어가는 controller를 명시해주지 않아서 생긴 오류이다. 3. servlet-context.xml에서 context:component 태그에 기본 패키지를 제대로 입력하지 않았을 경우 기본 패키지가 com/chat/handle..

문제보러가기 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 이 문제는 DP문제로 크게 어렵지는 않았지만 나의 경우 마지막 날짜인 n일까지 일할 수 있다는 것을 놓쳐서 시간이 좀 더 걸렸던 문제였다 ㅎ,,, 문제풀이 -주어진 시간을 저장하는 t [] 배열과 금액을 저장하는 p [] 배열을 생성한 후 값을 저장한다. -해당 날짜까지 받을 수 있는 최대 금액을 저장하는 dp배열을 생성한다. -총금액 중 최대 금액을 저장하는 max를 선언한다. -여기서 중요한 점 dp배열은 dp [n]..

문제보러가기 Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 우선 이문제는 중복되지 않는 부분 문자열의 가장 긴 길이를 찾는 문제였다. 투 포인터를 사용해서 해결하였다. 문제풀이 -빈 문자열이나 한 글자인 문자열은 미리 체크를 하여 빼준다. -첫 글자를 부분 문자를 확인하는 str변수에 넣어준 후 반복문을 통해 탐색해준다. -end가 주어진 문자열인 s길이를 벗어날 경우 종료...