IT LAB

난이도 : easy 문제링크 링크드리스트의 사이클 여부를 리턴하라 1. 접근법 head로 linked list를 순회하면서 hashSet의 값을 가리킨다면 사이클 2. 의사코드 Set hashSet = new HashSet(); while (head.next != null) { if (hashSet에 노드가 없다면) { hashSet에 노드 추가 } else { return true; } head 한칸 이동 } return false; 3. 구현 코드 public class Solution { public boolean hasCycle(ListNode head) { if (head == null) { return false; } Set hashSet = new HashSet(); while (head.n..

난이도 : medium 문제링크 반복되는 문자 없이 가장 긴 substring의 길이를 구하라 0

문제링크 자연수 배열인 nums와 자연수 target이 주어짐 합이 target이상인 subarray중 가장 작은 길이의 subarray를 리턴하라 1

난이도 : medium 문제링크 numbers라는 오름차순 정렬 int 배열이 주어짐 두 수의 합이 target이 되는 인덱스 쌍을 리턴해라 numbers의 원소들은 모두 유니크함 2

난이도 : easy 문제링크 주어진 문자열 s가 펠린드롬인지 판별하라 case-insensitive함 공백이 제거된 상태에서 판별 펠린드롬 : 중앙을 기준으로 대칭인 문자열 1 'Z' && firstAscii 'z') ) { firstAscii = s.charAt(++firstIdx); } while (firstIdx '9' && lastAscii 'Z' && lastAscii 'z') ) { lastAscii = s.charAt(--lastIdx); } if (firstAscii != lastAscii..

난이도 : easy 문제링크 오름차순인 nums를 오직 한번만 나타나는 유일한 값만 남겨라 (in-place) 중복 지우기 nums 는 오름차순일 것 남아있는 요소의 갯수를 리턴하라 int[] nums 1

난이도 : easy 문제링크 val 과 일치하는 원소들을 nums 에서 지워라 (in-place) nums의 갯수를 리턴하라 지우고 남은 nums는 모두 앞으로 당겨져야 함 당겨진 원소들의 순서는 중요하지 않음 지워진 원소들은 '_'로 표기 input int[] nums 0

난이도 : easy 문제 링크 - num1, num2라는 두개의 int 배열이 있다 (non-decreasing order) - m과 n은 각각 배열의 정렬하고자 하는 범위를 뜻함 - 요구사항 num1과 num2를 하나의 배열로 병합하라 (non-decreasing order) - 함수에 의해 리턴되는 것이 아닌, 기존의 num1 변수에 저장되게끔 구현하기 1. 접근법 - 배열의 정렬 및 병합을 하기 위해서 각각의 원소들에 접근하여 크기를 비교한 후, nums1의 원소가 크면 한칸씩 미뤄주고, 삽입을 시도 nums2의 원소가 크면 배열 유지 - m, n값까지만 병합의 대상이 되는 배열이므로 삽입 필요 여부에 따라 m 혹은 n 값을 줄여가면서 반복함 - nums1이 target array이므로, point..

1. WebSocketConfig.java 중요한 내용은 주석에 달려있음 @EnableWebSocketMessageBroker websocket의 구현체를 사용할 경우 (대표적으로 stomp) 설정파일에 붙여줌 @Configuration @EnableWebSocketMessageBroker public class WebSocketConfig implements WebSocketMessageBrokerConfigurer { @Override public void registerStompEndpoints(StompEndpointRegistry registry) { // socketJs 클라이언트가 WebSocket 핸드셰이크를 하기 위해 연결할 endpoint를 지정할 수 있다. registry.addEnd..

1. navigation 채팅이 내가 있는 방에 도착하게 될 경우 네비게이션 오른쪽 상단의 messenger icon에 빨간색 원을 그려줌 처음 componenet가 렌더링 될 때, dispatch() 함수를 호출하여 client값을 store에 save함 로그인 성공 이후 localstorage에 저장된 email을 가지고 사용자 정보를 서버에 요청하며 로그아웃 시 email 값이 remove되므로 userdata가 undefined일 경우 login 창으로 redirect 시켜 로그인하도록 함 const Navigation = () => { const email = localStorage.getItem("email"); const { data: userData, error, revalidate, mu..