본문 바로가기

분류 전체보기62

3. Linked List 링크드 리스트란? 포인터로 연결된 노드들의 컬렉션이라고 할 수 있고, 스택, 큐, 해시 테이블을 구현하는데 사용될 수 있다. 시작 지점에 노드를 추가하거나 삭제하는 것은 O(1) 상수 시간이 소요된다. 노드 클래스 코드 예시 public class Node { int val; Node next; ListNode() {} Node(int val) { this.val = val; } Node(int val, Node next) { this.val = val; this.next = next; } } 코딩테스트 팁 🗝️ Recursion도 알아야 하고 그 어렵다는 포인터를 활용해서 문제를 풀어야 하기 때문에 그림을 많이 그려보면서 코드를 따라가 보는 것이 중요하다. 만약 Easy 문제도 너무 어렵게 느껴진다면 .. 2024. 3. 9.

2. Arrays 배열이란? 같은 타입의 데이터를 연속된 메모리 공간에 위치해 인덱스로 값을 가져올 수 있다. 배열의 크기는 생성할 때 정해지며 한 번 생성하면 사이즈는 고정이기 때문에 변경할 수 없다. 만약 동적 배열이 필요할 경우, 자바에서는 ArrayList를 사용할 수 있다(c++에서는 vector). 코딩테스트 팁 🗝️ 배열은 나중에 어려운 문제를 풀 때 기본으로 알고 있어야 하기 때문에 배열 관련 코드는 쉽고 빠르게 작성할 수 있을 만큼 익숙해져야 한다. 배열관련 문제는 종류도 다양하고 난이도가 처음 접하면 생각보다 어려운 문제들이 많다. prefix sum, sliding window, two pointer 같은 개념을 배열 문제를 풀 때 알아두면 좋고, HashMap도 많이 활용하기 때문에 해시맵의 메소드를.. 2024. 3. 2.

업무 효율을 올려주는 Intellij 단축키 (윈도우 기준) 인텔리제이에서 활용할 수 있는 단축키 정리 1. 라인 복사 CTRL + D 2. 라인 삭제 CTRL + Y 3. 라인 위로 이동 SHIFT + ALT + ⬆️ 4. 라인 아래로 이동 SHIFT + ALT + ⬇️ 5. 한글자씩 선택 SHIFT + ⬅️/➡️ 6. 단어별로 선택 SHIFT + CTRL + ⬅️/➡️ 7. 안쓰는 import 지우기 CTRL + SHIFT + O 8. 변수 이름 생성 CTRL + ALT + V 9. 전체 찾기 SHIFT 두번 10. 뒤로가기 CTRL + ALT + ⬅️ 11. 앞으로 가기 CTRL + ALT + ➡️ 12. 프로젝트 폴더 뷰로 이동 ALT + 1 13. 블럭 코멘트( /* */) CTRL + SHIFT + / 14. 코드 접고 펼치기 CTRL + ➕/➖ 15... 2024. 2. 25.

Spring Boot file upload download rest api 예제 - 1 📁 스프링 부트로 파일 업로드 다운로드 구현 방법 첫 회사의 수습과제로 파일 업로드 다운로드 기능을 만든 적이 있는데 검색을 하면 JSP로 구현된 예제가 많아서 프론트가 React나 Vue일때 어떻게 파일 업로드 다운로드 구현해야 하는지 막막했었다. 다행이 깃허브에서 잘 정리된 코드를 찾아서 과제를 잘 마무리 할 수 있었지만 해당 깃허브 예제를 참고해서 구현 할 때 아쉬웠던 점과 그때는 잘 몰랐던 것들을 정리해보려고 한다. 1️⃣ Failed to perform cleanup of multipart items 에러 처리 방법 스프링 부트 버전 변경에서 inputStream.close() 추가하는 걸로 수정 - Caused by: java.io.IOException: Cannot delete 경로\파일이름.. 2024. 2. 19.

자바 iterators란? 🐣 Java Iteration 🐣 Java에서 Map 순회하는 방법을 보면 for문을 사용한 방법과 iterator를 사용한 방법 2가지가 있다. 그런데 iterator로 Map을 순회하는 코드를 작성하면 인텔리제이에서는 향상된 for문으로 변경할 수 있다고 한다. 인텔리제이에서 추천하는대로 enhanced 'for' loop으로 바꿔보면 기존에 작성한 for문을 활용한 Map 순회방법과 똑같이 변경되는데 향상된 for문은 사실 iterator object를 사용해서 순회하는 코드를 사용하기 쉽고 예쁘게 바꿔놓은 것으로 볼 수 있다. (물론, iterator를 사용하면 순회하는 도중에 삭제가 가능하지만 향상된 for문은 ConcurrentModificationException이 발생하기 때문에 순회 도중.. 2024. 2. 11.

자바에서 Map 순회 방법 🐣 Java에서 Map 순회하는 방법 🐣 자바에서 Map으로 반복문을 돌릴 때 entrySet(), keySet() 그리고 values()를 사용해서 값을 꺼내올 수 있다. entrySet() : Map.Entry 클래스의 원소 반환. entry.getKey() 는 key를 반환하고, entry.getValue()는 value 리턴 keySet() : 맵에 있는 모든 keys를 set으로 반환 values() : 맵에 있는 모든 values를 set으로 반환 Map 세팅 Map map = new HashMap(); @BeforeEach void setUp() { map.put(1, "딸기"); map.put(2, "사과"); map.put(3, "귤"); map.put(4, "바나나"); map.put(.. 2024. 1. 27.

이전 1 2 3 4 ··· 11 다음

티스토리툴바