본문 바로가기

전체 글

 (177)
[코딩테스트] Java 섬 연결하기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트가장 최소의 코스트로 모든 다리를 연결하여야 하므로 최소 신장 트리를 구하는 문제입니다.최소 신장 트리를 구하기 위한 크루스칼 알고리즘을 활용하여 문제를 풀어줍니다.소스코드import java.util.*;class Solution { class Bridge implements Comparable { int src, dest, cost; public Bridge(int src, int dest, int cost) { this.src..
[코딩테스트] Java 구명보트 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트그리디 문제는 대부분 정렬과 조합을 이룬 문제가 많습니다. 따라서 가장 무거운 사람과 가장 무게가 작은 사람을 태워야 최대 limit를 채울 수 있습니다.소스코드import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int index = 0; for (int i = people..
[코딩테스트] Java 큰 수 만들기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트연속된 숫자들 중에 가장 큰 수를 구하는 문제였습니다. 스택을 이용하여 나왔던 숫자들 중에 가장 큰 수를 구하였습니다.소스코드import java.util.*;class Solution { public String solution(String number, int k) { int len = number.length(); Stack answer = new Stack(); for(int i = 0; i 0) { answe..
[코딩테스트] Java 조이스틱 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트커서의 위치를 찾는 것이 포인트였습니다. 아무리해도 정답이 안되어서 서치를 진행하였는데 전체 왕복 횟수를 계산하는 로직입니다.소스코드class Solution { public int solution(String name) { int answer = 0; int len = name.length(); int index; int move = len; for(int i = 0; i 코드 설명for(int i = 0; i 'A',..
[코딩테스트] Java 체육복 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트그리디접근법으로 문제를 풀었습니다. 그리디는 정렬을 필요로하는 문제가 많습니다. 최적의 해를 구해야하기 때문입니다.소스코드import java.util.*;class Solution { public int solution(int n, int[] lost, int[] reserve) { int len = lost.length; int answer= n - len; Set clothes = new HashSet(); boolean[] visited =..
[기술면접] 네트워크 5 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁접은 글을 통해 먼저 답변을 해보시고 제가 정리한 답을 확인해보시기 바라겠습니다!!면접 리스트GET, POST 방식의 차이점더보기GET 및 POST는 서버에서 특정 동작을 요청하는 데 사용되는 HTTP 메서드입니다. GET은 주로 조회할 때 사용되고, 불필요한 요청을 제한하기 위해 요청이 캐시될 수 있습니다. 서버에게 동일한 요청을 여러번 전송하더라도 동일한 응답이 돌아와야 한다는 성질을 가지고 있습니다. POST는 서버에게 동일한 요청을 여러번 하더라도 응답은 항상 다를 수 있습니다. POST는 주로 서버의 상태나 데이터를 변경할 때 사용하는데 생성에는 ..
[코딩테스트] Java 모음 사전 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트모음 배열의 사전순으로 정렬합니다. 그 이후 인덱스를 찾습니다.소스코드import java.util.*;class Solution { ArrayList dict = new ArrayList(); String std = "AEIOU"; public void init(int num, int cnt, String cmd) { if(num == cnt) { dict.add(cmd); return; } ..
[코딩테스트] Java 전력망을 둘로 나누기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트union-find 함수를 사용하여 연결된 전선의 갯수를 구하는 문제를 사용합니다. 끊어진 전선에 대하여 완전탐색을 진행합니다. 소스코드class Solution { public int[] parent; public void init(int n) { for(int i = 1; i connect = new HashMap(); for (int j = 1; j counts = new ArrayList(connect.values()); ..

티스토리툴바