본문 바로가기

전체 글98

[1546] 평균 구하기 풀이 아이디어각 점수를 최댓값으로 나눈 뒤 100을 곱한 새로운 점수로 변환한 후 평균을 구하는 문제이다.먼저 점수들을 배열에 저장한 뒤, Arrays.sort()를 사용하여 오름차순 정렬을 진행했다.정렬된 배열의 마지막 값이 최댓값이 된다.arr[i] / 최댓값 * 100으로 변환한 점수를 sum에 누적하여 전체 합을 계산 했다.평균 계산 시 소수점이 발생할 수 있기 때문에 double 타입을 사용하여 계산했다.시간 복잡도 정렬 과정에서 O(N log N), 이후 반복문에서 O(N)이 수행된다. 따라서 전체 시간 복잡도는 O(N log N)이다. 배운점(기록하기)1) int 나눗셈 주의int / int 는 정수 나눗셈이기 때문에 소수점이 버려지기 때문에, (double) 형변환이 필요하다.(doubl.. 2026. 3. 17.

[11720] 숫자의 합 구하기 풀이 아이디어 숫자가 공백 없이 하나의 문자열로 입력되기 때문에 정수 배열로 처리하기 보다 String으로 입력 받은 뒤 각 자리 문자를 숫자로 변환하여 합을 구하는 방식으로 접근 했다.charAt()을 사용해 문자열의 각 인덱스에 접근하고, 문자 '0'을 빼는 방식으로 문자 숫자를 실제 정수로 변환하여 누적합을 구했다.시간 복잡도 문자열 길이 N만큼 한번 반복문을 수행하므로 0(N)이라고 생각한다.1차 제출코드더보기package algorithm;import java.util.Scanner;public class P11720 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 값(N).. 2026. 3. 17.

[JAVA] 코딩테스트 문법 정리 전체 문자열 정렬 자료구조 기타 기타표시: 0개분류문법/함수사용예시메모문자열charAt(i)문자 1개 접근char c = s.charAt(i);i 범위: 0 ~ s.length()-1 정렬Arrays.sort()오름차순 정렬import java.util.Arrays;Arrays.sort(arr); 2026. 2. 25.

[문자열_3편] Character 주요 메서드 정리 1편) 문자열 기초2편) 문자열 ↔ 숫자 형변환 🍀 목적: 문자열을 다루다 보면 개별 문자 단위의 검사나 변환이 필요한 경우가 많은데, 이때 사용하는 Character 클래스에 대해 정리하고자 한다. ❖ isDigit(char ch)• 숫자인지 확인하는 방법(0~9 판별)• 사용자 입력 검증 시 자주 사용됨 public class CharacterEx { public static void main(String[] args) { char c1 = '1004'; char c2 = 'ABC'; System.out.println(Character.isDigit(c1)); // true System.out.println(Chara.. 2026. 2. 25.

[문자열_2편] 문자열 ↔ 숫자 형변환 1편) 문자열 기초🍀 목적: 형변환 과정에서 자주 헷갈리는 개념과 숫자 검증 방식을 정리하고, 코딩테스트에서 바로 적용할 수 있는 실전 패턴으로 정리하고자 한다. ❖ 문자열 → 정수 변환✔ Integer.parseInt()• 가장 많이 사용하는 방법!• 반환 타입 : int• 내부적으로 문자열을 숫자로 파싱String str = "1234";int num = Integer.parseInt(str);System.out.println(num); // 1234✔ 예외 발생 : NumberFormatException 발생String str = "1234test";int num = Integer.parseInt(str);// 예외 발생Exception in thread "main" java.lang.Number.. 2026. 2. 24.

[문자열_1편] 문자열 기초 🍀 목적: 문자열 알고리즘 문제를 풀며 반복해서 실수했던 개념들을 정리하고, 실전에서 바로 적용할 수 있는 패턴으로 정리하고자 한다. ❖ String vs char 차이✔ char란?• 문자 하나를 저장하는 기본 자료형• 작은따옴표(' ') 사용char c = 'A'; ✔ String이란?문자열(문자 여러 개)을 저장하는 참조 타입큰따옴표(" ") 사용String s = "Hello";❖ charAt()과 length()문자열은 배열처럼 접근할 수 없다. → 반드시 charAt()을 사용해야 한다.String s = "Hello";char first = s.charAt(0); // 'H'int len = s.length(); // 5더보기더보기더보기 • 문자열.length : 배열의 길이int[] ar.. 2026. 2. 24.

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

티스토리툴바