목록전체 글 (143)

IT's 우

[Java]문자열 클래스

[JAVA] 문자열 클래스 1. String 특징 new 연산을 통해 생성된 인스턴스의 메모리 공간은 변하지 않음(Immutable) -> 힙 메모리(Heap) Garbage Collector로 제거되어야 함 문자열 연산 시 새로 객체를 만드는 Overhead 발생 객체가 불변하므로, Multihead에서 동기화를 신경 쓸 필요 X(조회 연산에 매우 큰 장점) 내부 데이터를 자유롭게 공유 가능 - String 클래스단점: 문자열 연산을 많이 할수록 객체 수가 늘어나 성능이 떨어진다. String name = "woo"; // 가비지 name = "jiwoo"; name = new String("woo"); 이것은 name이 처음에 참조하고 있는 "woo"가 "jiwoo"로 변경되는 것이 아니라 "jiwo..
CS/Java 2023. 6. 1. 12:07
[java, DFS] 프로그래머스 - 광물 캐기

📖 풀이한 문제 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 문제에서 사용된 알고리즘 DFS 📜 코드 설명 // 현재 광물을 3개중에 선택 for (int i = 0; i 0) { // 광물 하나당 5개를 캘 수 있으므로 for (int j = ..
알고리즘/프로그래머스 2023. 5. 24. 00:42
[java, BFS] 프로그래머스 - 무인도 여행

📖 풀이한 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 문제에서 사용된 알고리즘 DFS 📜 코드 import java.util.*; class Solution { static boolean [][] visited; static char [][] map; static int w, h; public int[] solution(String[] maps) { int[] answer = {-1}; h = maps.length; w = ma..
알고리즘/프로그래머스 2023. 5. 18. 23:17
[java]백준 2852번 NBA 농구

📖 풀이한 문제 https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1
알고리즘/백준 2023. 5. 18. 01:47
[java] 프로그래머스 - 과제 진행하기

📖 풀이한 문제 https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 문제에서 사용된 알고리즘 - Hash, Stack 📜 코드 설명 📜 소스 import java.util.*; class Solution { public String[] solution(String[][] plans) { // hashMap에는 해당 과제의 남은 시간을 넣어준다. HashMap map = new HashMap(); int len = plans.length; St..
알고리즘/프로그래머스 2023. 5. 17. 16:05
[java]프로그래머스 - 연속된 부분 수열의 합

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사용한 알고리즘 투 포인터 2개의 포인터로 알고리즘의 시간 복잡도를 최적화 코드 class Solution { public int[] solution(int[] sequence, int k) { int[] answer = {0, 10000001}; int left = 0; int right = 0; int len = sequence.length; int value = sequence[..
알고리즘/프로그래머스 2023. 5. 15. 01:57
[java] 프로그래머스 - 단어 변환

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사용한 알고리즘 Hash DFS 코드 import java.util.*; class Solution { static HashMap map = new HashMap(); static boolean checked []; static String tar; static String[] ws; static PriorityQueue pr = new PriorityQueue(); public int solut..
알고리즘/프로그래머스 2023. 5. 14. 16:08
[java, 프로그래머스] 프로그래머스 - 두 원 사이의 정수 쌍

https://school.programmers.co.kr/learn/courses/30/lessons/181187# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 코드 import java.util.*; class Solution { public long solution(int r1, int r2) { long answer = 0; // 1사분면에서 x축과 y축을 제외한 개수 세주기 // i: x축의 좌표를 1부터 r2미만까지 체크한다. // start, end는 x값이 i일 때 가능한 y좌표의 시작과 끝이다. // start는 더 작은 원 위에 i..
알고리즘/프로그래머스 2023. 5. 12. 16:31
이전 Prev 1 2 3 4 5 6 7 8 ··· 18 Next 다음