본문 바로가기

Java

(501)
[JAVA] 프로그래머스 - 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/181872 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { public String solution(String myString, String pat) { int sublen = pat.length(); int endIndex = 0; for(int i=0; i= 0; i--) { myString = myString.substring(0, i); if(myString.endsWith(pat)) { return mySt..
[JAVA] 프로그래머스 - 특정한 문자를 대문자로 바꾸기 https://school.programmers.co.kr/learn/courses/30/lessons/181873 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { public String solution(String my_string, String alp) { String ans = alp.toUpperCase(); for(int i=0; i
[JAVA] 프로그래머스 - A 강조하기 딩테스트 연습 - A 강조하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 치환(Replace) https://coding-factory.tistory.com/128 [Java] 문자열 치환(Replace) 사용법 & 예제 String변수나 배열 같은 곳에 많은 양의 데이터들이 들어가 있을 경우 자신이 바꾸고자 하는 값만 골라서 바꾸기란 쉽지 않습니다. 이럴 때 유용하게 쓰일 수 있는 함수가 바로 Replace함수입니다. coding-factory.tistory.com 1) Replace ..
[JAVA] 프로그래머스 - 배열에서 문자열 대소문자 변환하기 코딩테스트 연습 - 배열에서 문자열 대소문자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String[] solution(String[] strArr) { for(int i=0; i
[JAVA] 프로그래머스 - 소문자로 바꾸기 코딩테스트 연습 - 소문자로 바꾸기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String myString) { return myString.toLowerCase(); } }
[JAVA] 프로그래머스 - 대문자로 바꾸기 코딩테스트 연습 - 대문자로 바꾸기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String myString) { return myString.toUpperCase(); } }
[JAVA] 백준 1753 최단 경로 1753번: 최단경로 (acmicpc.net) 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net - 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오, - 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 - 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. - 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K가 주어진다. - 셋째 줄부터 E개의 줄에 걸쳐 각 간선..
[자바 알고리즘 인터뷰] 7장 배열 (4) 배열 파티션 1 https://leetcode.com/problems/array-partition/description/ - n개의 페어를 이용한 min(a,b)의 합으로 만들 수 있는 가장 큰 수를 출력하라 풀이 1) 오름 차순 풀이 - 페어의 min()을 합산했을 때 최대가 되려면 결국 각각의 min()이 가급적 커야 한다는 뜻이고, 뒤에서부터 내림차순(Descending Order)으로 집어 넣으면 항상 최대 min() 페어를 유지할 수 있다. - 이 문제에서 배열의 입력값의 길이는 항상 2n개이므로 앞에서부터 오름차순(Ascending Order)으로 집어 넣어도 결과는 같을 것이다, - 정렬된 상태에서 앞에서부터 오름차순으로 인접 엘리먼트 페어(Adjacent Element Pair)를 만들면 가장 큰 a1과 ..