728x90 Language/Java144 [Programmers | Java | 스택/큐 문제 풀이] 같은 숫자는 싫어 - Solution with Stack & Array 99클럽 2기 | 자바 | 비기너🔢 같은 숫자는 싫어😠🏷️ Topic : Stack Queue문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다.이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다.단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.제한사항배열 arr의 크기.. 2024. 6. 7. [Java 봐] Stack(스택) Stack(스택)수식계산, 워드프로세서의 undo/redo, 웹브라우저의 뒤로/앞으로 같은 기능들을 구현할 때 활용 Stack에 저장된 원소는 top으로 정한 곳만 접근이 가능 후입선출(LIFO; Last In First Out) 구조 : 마지막에 삽입한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제 된다. 1차원 배열 혹은 LinkedList로 구현 가능 importimport java.util.Stack;선언방법1 Stack 변수명 = new Stack();어떤 자료형이든 삽입, 삭제 가능 자료형 없이 생성한 Stack에 Integer값과 String값을 넣어보자.Stack stack = new Stack();stack.add(3);stack.add("3");System.out.pri.. 2024. 6. 7. [Java 봐] Queue(큐) Queue(큐)최근 사용 문서, 인쇄 작업 대기 목록, 버퍼(buffer) 등의 기능을 구현할 때 활용 선입선출(FIFO; First In First Out)구조 : 먼저 들어간 데이터를 먼저 꺼내는 구조Queue의 구현체Queue는 Queue인터페이스만 있고 별도의 클래스가 없다.Queue인터페이스를 구현한 클래스들을 사용해야 한다. LinkedList PriorityQueue 저장한 순서에 관계없이 우선순위(priority)가 높은 것부터 꺼내게 됨. null을 저장하면 NullPointerException 발생 저장공간으로 배열을 사용 각 요소를 힙(heap)이라는 자료구조의 형태로 저장(← 저장된 순서와 실제 우선순위가 다른 이유)※ 자료구조의 heap과 JVM의 heap은 이름만 같.. 2024. 6. 7. [Programmers | Java | 해시 문제 풀이] 의상 - Solution with HashMap 99 Club | Java | 미들러👔👞의상🏷️ Topic : 해시 HashMap Math ✔️ Solution with HashMap & Mathimport java.util.HashMap;class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap hm = new HashMap(); for (String[] cloth : clothes) { hm.put(cloth[1], hm.getOrDefault(cloth[1], 0) + 1); } for (int n : hm.values.. 2024. 6. 7. [Java 봐] Hash(해시) Hash(해시)입력된 데이터를 고정된 길이의 데이터로 변환한 값= Hash value(해시 값), 해시 코드, 체크섬해시 함수에 의해서 얻게 됨.데이터의 Key값이 해시 함수를 통해서 변환된 간단한 정수정수로 변환된 해시는 배열의 인덱스, 위치, 데이터 값을 저장하거나 검색할 때 활용 데이터의 key값이 해시 함수를 통해 해시 값으로 변환된 과정 이미지 | 출처 : DEV_제임스자료 구조의 특징키(KEY)에 데이터(Value)를 매핑할 수 있는 데이터 구조해시 함수를 통해 키의 데이터를 배열에 저장할 수 있는 주소(인덱스 번호)를 계산🤨키를 통해서 저장된 데이터를 빠르게 검색, 저장 및 탐색 속도가 획기적으로 빨라짐알아둘 용어1. Hash Function(해시 함수)임의의 데이터를 고정된 길이의 값(K.. 2024. 6. 7. [LeetCode | Java | Binary Search 문제 풀이] 2824.Count Pairs Whose Sum is Less than Target - Solution with Binary Search 99클럽 2기 | 자바 | 비기너2824.Count Pairs Whose Sum is Less than Target🏷 Topic : Array Two Pointers Binary Search SortingEasyGiven a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 and nums[i] + nums[j] .Example 1:Input: nums = [-1,1,2,3,1], target = 2Output: 3Explanation: There are 3 pairs of indices that satisfy the conditions in the stateme.. 2024. 6. 7. [Programmers | Java | 해시 문제 풀이] 완주하지 못한 선수 - Solution with HashMap 99클럽 2기 | 자바 | 비기너🚩🏃♂️ 완주하지 못한 선수🏷️ Topic : HashMap HashSet문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 .. 2024. 6. 7. [NBCAMP | JAVA 6기] 11일차 TIL + 연산자 & ORDER BY 이전글 👈[NBCAMP | JAVA 6기] 10일차 TIL + NOT LIKE, LOOPKDT 실무형 스프링 백엔드 엔지니어 양성과정 6기🗝 오늘의 학습 키워드 : 연산자 조건문 ORDER BY📚 공부한 내용 본인의 언어로 정리하기[Programmers | Java | 연습 문제 풀이] 짝수와 홀수 - Solution with Ternary Operator[Programmers | ORACLE | SELECT 문제 풀이] 여러 기준으로 정렬하기 - Solution with ORDER BY⌛ 오늘의 회고오늘은 코드카타는 전날 새벽에 풀어 놓고풀이를 저녁에 썼는데현충일이라 쉬는 날이라 그런지 놀고 싶은 마음이 많이 들어서저녁즈음 잠시 잠들었다가 풀이 작성 끝내고결국 12시 넘어서야 TIL을 작성하.. 2024. 6. 7. [Programmers | Java | 연습 문제 풀이] 짝수와 홀수 - Solution with Ternary Operator KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA🆎 짝수와 홀수🏷 Topic : 연산자 산술 연산자 삼항 연산자문제 설명정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.제한 조건num은 int 범위의 정수입니다.0은 짝수입니다.입출력 예numreturn3"Odd"4"Even"✔ Solution with if-else Statementclass Solution { public String solution(int num) { String answer; if (num % 2 == 0) { answer = "Even"; } else {.. 2024. 6. 6. 이전 1 ··· 9 10 11 12 13 14 15 16 다음 728x90
