분류 전체보기221 [자바] String, StringBuffer, StringBuilder String String 타입은 자바에서 제공하는 문자열 타입으로 Immutable(불변) 하다는 특성을 가지고 있습니다. 이러한 특성 때문에 String 타입 문자열은 덧셈과 같은 연산이 일어나게 되면 매 연산마다 새로운 객체가 생성되게 됩니다. 예를 들어 다음과 같은 코드를 실행한다고 해봅시다. public class App { public static void main(String[] args) { String a = "Hello "; a += "World"; a += "!!"; System.out.println(a); //출력 : Hello World!! } } 얼핏 보면 단순히 "Hello " 문자열에 "World", "!!" 문자열이 더해져서 출력되는 것 같지만 ConstantPool을 살펴보.. 2022. 3. 21. djb2 문자열 해시 함수 djb2는 문자열 해시 함수중 간단하면서 무작위 분포를 만드는데 뛰어나다고 알려져 있다. int djb2(char[] arr) { int hash = 5381; for (int i = 0; i < arr.length; i++) { hash = (((hash 2022. 3. 4. [알고리즘/백준] 13460 구슬 탈출2 풀이 코드 - 삼성 SW 역량테스트 문제 https://www.acmicpc.net/problem/13460 풀이 코드 BFS를 통한 완전탐색으로 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static class State { int rx, ry; int bx, by; int moveCount; public State(int rx, int ry, int bx, int by, int moveCount) { this.rx = r.. 2022. 3. 2. [프로그래머스] n진수 게임 - 자바(Java), 2018 KAKAO BLIND RECRUITMENT 문제 https://programmers.co.kr/learn/courses/30/lessons/17687 풀이 코드 정수를 특정 진법으로 변환한 문자열을 반환해 주는 convert()메서드를 사용해서 t번째 튜브의 순서가 포함된 숫자까지 구한 후, 튜브가 말해야 되는 순서의 숫자들을 문자열로 만들어 반환한다. public class Solution { public String solution(int n, int t, int m, int p) { StringBuilder sb = new StringBuilder(); //t번째 튜브의 순서 int limit = m*(t-1) + p; int i = 0; //t번째 튜브의 순서가 포함된 숫자까지만 구한다. while(sb.length() < limit) {.. 2022. 1. 12. [프로그래머스] 땅따먹기 - 자바(Java), DP(Dynamic Programming) 문제 https://programmers.co.kr/learn/courses/30/lessons/12913 풀이 DFS를 사용해 완전 탐색으로 풀이하면 시간 초과로 실패하기 때문에, DP(Dynamic Programming)를 사용하여 풀이해야 한다. import java.util.*; class Solution { int solution(int[][] land) { int n = land.length; for(int i = 1; i < n; i++) { //land[i][j] : i행 j열로 내려왔을 때의 최대 값 land[i][0] += Math.max(land[i-1][1], Math.max(land[i-1][2], land[i-1][3])); land[i][1] += Math.max(land[i-.. 2022. 1. 10. [프로그래머스] 최솟값 만들기 - 자바(Java) 문제 https://programmers.co.kr/learn/courses/30/lessons/12941 풀이 두 배열 중 하나는 오름차순 정렬, 남은 하나는 내림차순 정렬한 뒤 같은 인덱스끼리 곱한 합이 최솟값이다. import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; //reverseOrder() 를 사용하려면 래퍼 타입이어야하기 때문에 int[] -> Integer[] 변환 //boxed() : 프리미티브 타입을 래퍼 타입으로 박싱한 스트림을 만들어준다. Integer[] BB = Arrays.stream(B).boxed().toArray(Integer[]::new); Arrays.so.. 2022. 1. 8. 이전 1 2 3 4 5 ··· 37 다음
