본문 바로가기

Java

(501)
[JAVA] 프로그래머스 - 리스트 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/181897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 import java.util.ArrayList; class Solution { public int[] solution(int n, int[] slicer, int[] num_list) { ArrayList list = new ArrayList(); int a = slicer[0]; int b = slicer[1]; int c = slicer[2]; if(n==1) { for(int i=0..
[JAVA] 백준 24445 알고리즘 수업 - 너비 우선 탐색 2 24445번: 알고리즘 수업 - 너비 우선 탐색 2 (acmicpc.net) 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net - N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. - 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자 -너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 내림차..
[자바 알고리즘 인터뷰] 4장 자료형 1. 자바 자료형 1) 원시 자료형 - 원시형은 메모리에 정확하게 형(Type) 크기만큼의 공간을 할당하고 그 공간을 오로지 값으로 채워 넣는다. 자료형 크기 설명 byte 1바이트 -2^7 ~ 2^7-1 1short 2바이트 -2^15 ~ 2^15-1 int 4바이트 -2^31 ~ 2^31-1 long 8바이트 -2^63~ 2^63 -1 float 4바이트 4바이트의 실수를 표현 double 8바이트 8바이트의 실수를 표현(자바의 기본 실수형) boolean 1비트 참 또는 거짓 char 2바이트 단일 문자를 저장 ex) - 메모리 특정 영역에 4바이트를 할당하고, 그 곳에 7이라는 값을 채워 넣게 된다. int a = 7; 2) 참조 자료형 - 원시형이 아닌 자료형 - 원시형은 자바 메모리 모델에서 ..
[JAVA] 프로그래머스 - 가까운 1 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/181898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { public int solution(int[] arr, int idx) { int answer = 0; for(int i=idx; i
[JAVA] 프로그래머스 - 카운트 다운 https://school.programmers.co.kr/learn/courses/30/lessons/181899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { public int[] solution(int start, int end_num) { int[] answer = new int[start - end_num +1]; int idx = 0; for(int i=start; i>=end_num; i--) { answer[idx++] = i; } return answer; } }
[JAVA] 프로그래머스 - 글자 지우기 https://school.programmers.co.kr/learn/courses/30/lessons/181900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr delete() 메소드 [JAVA] delete() - 문자열의 일부분을 제거하는 메소드 (tistory.com) [JAVA] delete() - 문자열의 일부분을 제거하는 메소드 delete() 메소드 - 인덱스의 값을 기준으로 부분 문자열을 문자열에서 제거합니다. - 특정 위치의 문자열 중 문자 한 개만을 제거하고 싶을 때는 deleteCharAt() 메소드를 사용하면 됩니다. - delet..
[JAVA] 프로그래머스 - 배열 만들기 1 https://school.programmers.co.kr/learn/courses/30/lessons/181901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 import java.util.ArrayList; class Solution { public int[] solution(int n, int k) { ArrayList list = new ArrayList(); for(int i=1; i
[JAVA] 백준 24444 알고리즘 수업 - 너비 우선 탐색 1 24444번: 알고리즘 수업 - 너비 우선 탐색 1 (acmicpc.net) 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net - N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected grph)가 주어진다. - 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자. - 너비 우선 탐색 의사코드는 다음과 같다. 인접 정점으로 오름..