본문 바로가기

분류 전체보기

 (174)
[코딩테스트] 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()); ..
[코딩테스트] Java 피로도 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트던전의 순서를 지정한 후 단순히 피로도를 비교하여 탐험 가능한 최대 던전 수를 구합니다.소스코드import java.util.*;class Solution { boolean[] visited = new boolean[9]; List list = new ArrayList(); int ans = 0, K = -1; int[][] pDungeons; public void find(int cur, int size) { if (cur == size) { ..
[코딩테스트] Java 카펫 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트갈색 타일과 노란색 타일의 합이 카펫의 전체 넓이를 구할 수 있습니다. 그를 이용해서 소인수를 통해 맞는 가로와 세로 값을 구하고 갈색 타일 수가 일치하는 값을 리턴합니다. 가로가 더 길어야 하므로 i가 큰 값으로 시작합니다.소스코드class Solution { public int[] solution(int brown, int yellow) { int[] answer = {0, 0}; int area = brown + yellow; for (int row = ..
[코딩테스트] Java 소수 찾기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트인덱스를 통해서 해당 인덱스가 소수인 지를 확인하고 조합을 통해서 해당 값이 소수인지 확인하는 알고리즘입니다.소스코드import java.util.*;class Solution { boolean[] isPrime; Set uniqueNumbers = new HashSet(); public void initPrimeArray(int max) { isPrime = new boolean[max + 1]; Arrays.fill(isPrime, true); ..

티스토리툴바