'java' 태그의 글 목록 (6 Page)

본문 바로가기

java

[Algorithm/Java][프로그래머스] 문자열 내림차순으로 배치하기 [프로그래머스] 문자열 내림차순으로 배치하기 https://programmers.co.kr/learn/courses/30/lessons/12917 문제접근 문자열 s를 char[] 배열로 넣어서 Arrays.sort를 이용해서 오름차순으로 정렬한 뒤 오름차순으로 정렬된 배열 temp를 역순으로 result에 하나씩 더해주었다. Code import java.util.*; class Solution { public String solution(String s) { char[] temp = s.toCharArray(); Arrays.sort(temp); StringBuilder result = new StringBuilder(); for(int i= temp.length-1; i>=0; i--){ resul.. 더보기

[Algorithm/Java][LeetCode] 20. Valid Parentheses [LeetCode] 20. Valid Parentheses https://leetcode.com/problems/valid-parentheses/ 문제접근 괄호가 올바른 괄호인지 잘 닫히고 열렸는지를 확인하는 문제이다. 비슷한(똑같은) 문제를 백준에서 풀어봐서 Stack을 이용하면 된다는 것을 알고 있었다. 여는 괄호일 때는 Stack에 push를 해주고 닫힌 괄호일 때는 Stack에 top이 같은 종류의 괄호인지 확인하고 pop하거나 아니라면 false를 리턴해준다. 이때 예외처리할 상황은 2가지이다. 열린 괄호로만 이루어져있을때. 닫힌 괄호로만 이루어져있을때. 1번처럼 열린 괄호로만 이루어져있다면 for문을 빠져나왔을 때 Stack이 비어있지 않을 것이고, 2번처럼 닫힌 괄호로만 이루어져 있다면 sw.. 더보기

[Algorithm/Java][BOJ] 1439번 뒤집기 [BOJ] 1439번 뒤집기 https://www.acmicpc.net/problem/1439 문제접근 0이 같이 있는 그룹과 1이 같이 있는 그룹이 몇 그룹인지 세면 된다고 생각해서 처음에는 0에서 1로 바뀌는 부분에서 cnt에 +1을 해준다고 생각했다. 이렇게 하면 모든 그룹을 다 세기 때문에 오답이 되었다. 그래서 zeroGroup과 oneGroup을 이용해서 각자 따로따로 하나씩 세서 더 작은 값을 출력해 주었다. 하지만 마지막 부분에 있는 그룹은 처음 로직으로는 카운트가 안되서 for문 마지막일 때 현재 cur값의 group에 +1을 해주었다. Code import java.util.Scanner; public class Main { public static void main(String[] a.. 더보기

[Java] 자바 컬렉션 Map Map이란? Map은 키(key)와 값(value)으로 이루어져 있는 컬렉션이다. 특징은 아래와 같다. 모든 데이터는 키와 값이 존재한다. 키가 없이 값만 저장될 수는 없다. 값 없이 키만 저장할 수도 없다. 키는 해당 Map에서 고유해야만 한다. 값은 Map에서 중복되어도 상관 없다. Map 메소드 리턴 타입 메소드 이름 및 매개변수 설명 V put(K key, V value) 첫 번째 매개 변수인 키를 갖는, 두 번째 매개변수인 값을 갖는 데이터를 저장한다. V get(Object key) 키에 해당하는 값을 넘겨준다. V remove(Object key) 키에 해당하는 값을 넘겨주며, 해당 키와 값을 삭제한다. Set keySet() 키의 목록을 Set 타입으로 넘겨준다. Collectio.. 더보기

[Java] 자바 컬렉션 Set 셋(Set)이란? Set은 순서에 상관없이, 어떤 데이터가 존재하는지를 확인하기 위한 용도로 많이 사용된다. 중복되는 것을 방지하고, 원하는 값이 포함되어 있는지를 확인하는 것이 주 용도이다. HashSet: 순서가 전혀 필요 없는 데이터를 해시 테이블에 저장한다. Set 중에 가장 성능이 좋다. TreeSet: 저장된 데이터의 값에 따라서 정렬되는 셋이다. red-black 트리로 값이 저장되며, HashSet보다 약간 성능이 느리다. LinkedHashSet: 연결된 목록 타입으로 구현된 해시 테이블에 데이터를 저장한다. 저장된 순서에 따라서 값이 정렬된다. 대신 성능이 셋 중에서 가낭 느리다. HashSet HashSet 주요 메소드 리턴 타입 메소드 이름 및 매개 변수 설명 boolean add(.. 더보기

[Java] String 클래스 정리 String 클래스 정리 자바의 신을 읽으면서 나온 String 클래스의 메소드를 정리했다. 더 많은 메소드들과 자세한 설명이 있지만 많이 사용할 것 같은 메소드들 위주로 정리했다. 문자열의 길이를 확인하는 메소드 문자열이 비어 있는지 확인하는 메소드 문자열이 같은지 비교하는 메소드 특정 조건에 맞는 문자열이 있는지를 확인하는 메소드 String내에서 위치를 찾아내는 메소드 String에서 일부를 추출하는(잘라주는) 메소드 String 공백을 없애는 메소드 String 내용을 교체하는 메소드 대소문자를 바꾸는 메소드 기본 자료형을 문자열로 변환하는 메소드 StringBuffer와 StringBuilder 문자열의 길이를 확인하는 메소드 리턴 타입 메소드 이름 및 매개 변수 설명 int length() 문.. 더보기

[Java] 상속이란? 상속 부모 클래스에서는 기본 생성자를 만들어 놓는 것 이외에는 상속을 위해서 아무런 작업을 할 필요는 없다. 자식 클래스는 클래스 선언시 extends 다음에 부모 클래스 이름을 적어준다. 자식 클래스의 생성자가 호출되면, 자동으로 부모 클래스의 매개 변수 없는 생성자가 실행된다. 자식 클래스에서는 부모 클래스에 있는 public, protected로 선언된 모든 인스턴스 및 클래스 변수와 메소드를 사용할 수 있다. 상속의 필요성 자바에서는 부모 클래스가 갖고 있는 변수와 메소드를 상속받음으로써, 개발할 때 이중, 삼중의 일을 안해도 된다. 예를들어, 사람이라는 클래스를 학교에서 사용할 때, 기본적으로 이름, 전화번호는 공통으로 사용하지만 교수와 학생일 때 가질 수 있는 속성과 메소드가 다를 수 있다 이.. 더보기

[Java] 변수와 자료형 변수와 자료형 1. 변수의 종류 자바에서는 네 가지의 변수가 있다. 지역변수: 중괄호 내에서 선언된 변수 매개변수: 메소드에 넘겨주는 변수 인스턴스 변수: 메소드 밖에, 클래스 안에 선언된 변수, 앞에는 static이 없어야 한다. 클래스 변수: 인스턴스 변수처럼 메소드 밖에, 클래스 안에 선언된 변수 중에서 타입 선언 앞에 static이 있는 변수 각 변수의 생명주기는 다음과 같다. 지역변수: 지역 변수를 선언한 중괄호 내 매개변수: 메소드가 호출되고 부터 메소드가 끝날 때까지 인스턴스 변수: 객체가 생성되고, 그 객체를 참조하고 있는 다른 객체가 없을 때까지 클래스 변수: 클래스가 처음 호줄되고, 프로그램이 끝날 때까지 자바에서는 c나 c++와 달리 가비지 콜렉터가 때가 되면 알아서 변수를 메모리에서.. 더보기

이전 1 ··· 3 4 5 6 7 8 다음

티스토리툴바