본문 바로가기

java54

[Java] 자료구조 (Data Structures) - Collection 2. Set 계열 📄 Java의 자료구조Array └─ 기본 자료구조, 크기 고정, 인덱스 접근 O(1), 삽입/삭제 O(n) └─ ArrayList 내부 구현에서 사용됨Collection (java.util.Collection 인터페이스) ├─ List │ ├─ ArrayList (동적 배열, 인덱스 접근 빠름, 중간 삽입/삭제 느림) │ ├─ LinkedList (이중 연결 리스트, 양끝 삽입/삭제 빠름, 랜덤 접근 느림) │ └─ CopyOnWriteArrayList (쓰기 시 전체 복사, 읽기 빠름, 쓰기 드뎌, 동시성 안전) │ ├─ Set │ ├─ HashSet (해시 기반, 순서 없음, 중복 불가) │ ├─ LinkedHas.. 2025. 9. 5.

[Java] 자료구조 (Data Structures) - Collection 1. List 계열 🔗 자료구조란?컴퓨터 과학에서 데이터를 효율적으로 조직, 저장하고 관리하는 방식 컬렉션 프레임워크 계층(Collection Framework Hierarchy) 자바에서 데이터를 저장·관리·검색하기 위한 표준화된 클래스와 인터페이스들의 구조적 계층도 Collection 인터페이스 계열 + Map 계열까지 포함한 전체 구조를 지칭.왜 "프레임워크"인지?자바에서 배열(Array)만으로는 크기 변경, 중복 제거, 정렬, 탐색 등 실무적인 자료 구조 요구를 처리하기 어려움.그래서 Sun/Oracle에서 공통된 설계 원칙 아래, 인터페이스 + 구현체 + 알고리즘을 묶어 제공한 게 컬렉션 프레임워크.재사용성·일관성 확보 → 개발자가 직접 자료구조를 매번 구현할 필요 없음. 📄 Java의 자료구조Array └─.. 2025. 9. 4.

[Java] 문자열 관련 함수 1 ✅ 문자열 인덱싱 / 슬라이싱charAt(i): i 범위 체크 필요 (IndexOutOfBoundsException 예외 발생 가능)복잡도:charAt == O(1)substring == O(k) (k=잘라낸 길이; Java 9+는 새 배열 복사)substring이 잘라낸 부분을 새 char 배열로 복사하기 때문에 원본과는 독립적인 문자열이 되나 잘라낼 때마다 새 배열이 만들어져 복사 비용 O(k)이 필요!String s = "Hello";char c = s.charAt(1); // 'e' (0-based)String sub = s.substring(1, 4); // "ell" (start 인덱스는 포함, end 인덱스 제외) ✅ 특정 문자가 있는지 확인contains는 부분문자열 .. 2025. 8. 19.

기사단원의 무기 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5, 15로 4개 이므로, 공격력이 4인 무기를 구매합니다. 만약, 이웃나라와의 협약으로 정해진 공격력의 제한수치가 3이고 제한수치를 초과한 기사가 사용할 무기의 공격력이 2라면, 15번으로 지정된 기사단원은 무기점.. 2023. 1. 3.

문자열 나누기 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다. - 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다. - 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다. - s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다. - 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다. 문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 .. 2023. 1. 2.

숫자 짝꿍 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5.. 2022. 12. 27.

실패율 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열.. 2022. 12. 26.

과일 장수 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다. 한 상자에 사과를 m개씩 담아 포장합니다. 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다. 과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다) 예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 .. 2022. 12. 24.

가장 가까운 같은 글자 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. a는 자신보다 두 칸,.. 2022. 12. 23.

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

티스토리툴바