삶 활력소

[프로그래머스 JAVA] 삼각 달팽이

문제 링크 바로가기1. 문제 핵심 요약주어진 정수 n에 대해, 밑변과 높이가 n인 삼각형을 생각하고, 맨 위 꼭짓점부터 반시계 방향으로 달팽이처럼 숫자를 채워나가야 합니다. 채운 결과를 첫 번째 행부터 순서대로 한 줄 배열로 합친 결과를 구하는 문제입니다.예시n 값결과 배열4[1,2,9,3,10,8,4,5,6,7]5[1,2,12,3,13,11,4,14,15,10,5,6,7,8,9]2. 주의사항n은 최대 1000까지 주어질 수 있습니다. (n=1000이면 최대 1,000,000개의 숫자)삼각형 형태로 채워야 하므로 (i, j)에서 j 인 영역만 사용해야 합니다.방향 전환은 3단계(아래→오른쪽→대각선 위 왼쪽)를 순서대로 반복합니다.초기 위치 설정을 조심해야 합니다: (0,0)부터가 아니라 (y=-1,..

[프로그래머스 JAVA] 교점에 별 만들기

문제 링크 바로가기 🔗1. 문제 핵심 요약이 문제는 다음과 같습니다:여러 직선이 주어질 때, 직선끼리의 교점을 찾습니다.교점 중에서 x와 y 모두 정수인 교점만 골라야 합니다.골라낸 교점을 좌표 평면에 별(*)로 표시합니다.단, 별이 모두 포함되는 최소한의 사각형만 그려야 합니다.결국, 핵심은 두 가지입니다:정수 좌표인 교점만 정확히 찾아야 한다.작은 크기의 2차원 배열 안에 별을 배치해야 한다.2. 주의 사항 정리이 문제는 단순히 교점만 찾는 게 아니라, 꼭 주의해야 할 사항이 있습니다.항목설명오버플로우직선 계수(A, B, C) 값이 최대 100,000이라 곱셈하면 100억이 나옴. int의 최대 범위는 약 21억이므로 int로 계산하면 오버플로우 발생 가능. long 사용 필수정수 좌표 체크교점 x..

Java에서 char를 int로 변환하는 방법 정리Java에서 프로그래밍하다 보면 char 타입을 int로 변환해야 할 때가 많습니다.특히 코딩테스트(PCCP 등)에서는 숫자 문자('0'~'9')를 정수로 변환하는 일이 자주 나오죠.오늘은 char를 int로 변환하는 다양한 방법과 상황에 맞는 사용법을 정리해보겠습니다.1. 명시적 형변환 (Casting)가장 기본적인 방법은 char를 (int)로 캐스팅(casting)하는 것입니다.char c = 'A';int num = (int) c;System.out.println(num); // 출력: 65'A'의 유니코드(아스키코드) 값인 65가 출력됩니다.문자 자체의 유니코드 값을 얻고 싶을 때 사용하는 방법입니다.2. Character.getNumericVa..

1. StringBuilder 가 무엇인가?mutable (내부 배열을 추가·수정 가능)한 문자열 객체.String과 다르게, 문자열을 단순 변경하면 새 객체를 생성하지 않고, 내부 배열 정보를 수정합니다.고속 문자열 결합, 수정, 삭제가 필요할 때 유용합니다.2. PCCP에서 자주 사용하는 StringBuilder 메서드메서드설명시간 복잡도append(String str)문자열 끝에 추가평균 O(1)insert(int offset, String str)특정 위치에 삽입O(n)delete(int start, int end)특정 구간 삭제O(n)setCharAt(int index, char ch)특정 인덱스에 문자 변경O(1)charAt(int index)특정 인덱스 문자 확인O(1)reverse()문자열..

1. char vs Characterchar: 기본 파일 형식. 하나의 문자를 저장Character: char의 Wrapper 클래스. 문자를 객체화하여 다른 메서드를 사용 가능프로그래밍에서는 혼자 char 만 쓰기보다고, Character 메서드를 활용해서 가까운 체치나 변환을 하는 경우가 많습니다.2. Character 주요 메서드메서드설명예시isLetter(char ch)문자인지 확인Character.isLetter('A') -> trueisDigit(char ch)숫자인지 확인Character.isDigit('5') -> trueisWhitespace(char ch)공백인지 확인Character.isWhitespace(' ') -> truetoUpperCase(char ch)대문자로 변환Chara..

1. 문자열 생성String str = "Hello World";String str2 = new String("Hello World");일반적으로 다음과 같이 사용합니다.2. 문자열 비교String a = "apple";String b = "apple";System.out.println(a.equals(b)); // true==은 객체 비교equals()는 값 비교 (PCCP에서는 값 비교을 사용!)3. 문자열 구성 결합String 및 결합String s1 = "Hello";String s2 = "World";String result = s1 + " " + s2;System.out.println(result); // Hello WorldStringBuilder 이용 (자주 사용)StringBuilder ..

PCCP와 같은 프로그래밍 시험에서는 Java의 기본 자료형 중 숫자와 관련된 타입들에 대한 이해가 중요합니다. 특히, 실수인지 정수인지 판별하는 방법도 자주 출제되는 포인트 중 하나인데요. 이 글에서는 Java의 주요 숫자형 타입들과 함께, 실수 값이 정수인지 판별하는 방법까지 깔끔하게 정리해보겠습니다.🔢 Java의 숫자형 타입 정리Java에서 숫자를 표현할 수 있는 기본 타입(Primitive Types)은 크게 정수형과 실수형으로 나눌 수 있습니다.✔️ 정수형 타입 (소수점 없음)타입크기범위기본값비고byte8-bit-128 ~ 1270메모리 절약용short16-bit-32,768 ~ 32,7670드물게 사용int32-bit약 ±21억0✅ 기본 정수형long64-bit매우 큼0L숫자 뒤에 L 필요?..

Java 배열과 PCCP 시험 대비: 1차원, 2차원 배열부터 주요 함수까지Java 배열은 동일한 데이터 타입의 여러 값을 저장할 수 있는 강력한 자료구조입니다. 특히 PCCP 시험에서는 배열의 기본 사용법부터 다양한 내장 함수와 메서드를 활용하는 문제가 자주 출제되는데요, 이번 포스트에서는 1차원 배열과 2차원 배열의 개념, 주요 내장 함수, 각 함수들의 시간복잡도, 그리고 자주 사용하는 배열 속성과 메서드들에 대해 정리해 보겠습니다.1. Java 배열의 기본1.1 1차원 배열개념 및 선언:1차원 배열은 연속된 메모리 공간에 데이터를 저장하며, 기본적인 목록 형태의 데이터를 처리할 때 사용합니다.// 길이가 5인 정수형 배열 생성 및 초기화int[] arr = {10, 20, 30, 40, 50};특징..

알고리즘의 시간 복잡도와 빅오(Big-O) 분석알고리즘을 설계하고 선택할 때 가장 중요한 요소 중 하나는 시간 복잡도입니다. 시간 복잡도는 입력 데이터의 크기가 증가함에 따라 알고리즘이 얼마나 많은 연산을 수행하는지를 나타내는 지표로, 효율성을 가늠하는 핵심 척도입니다. 이번 글에서는 대표적인 정렬, 탐색, 그래프 알고리즘과 자료구조의 시간 복잡도를 살펴보고, 입력 크기 10, 10,000, 1,000,000, 100,000,000일 때 각 빅오 표기법에 따른 계산 결과를 표로 정리해보겠습니다.1. 시간 복잡도란?시간 복잡도는 알고리즘이 문제를 해결하기 위해 필요한 연산 횟수를 입력 크기 ( n )의 함수로 표현한 것입니다. 목적: 알고리즘이 데이터가 많아졌을 때 얼마나 효율적으로 동작하는지 예측할 수..