CodeingTestPrac/Java Coding Test
-
1 번부터 가장 먼 거리의 노드의 개수 ? 배열에서 최대값의 개수 구하기CodeingTestPrac/Java Coding Test 2023. 8. 6. 13:26
https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS 로 풀면 된다. 가장 먼 노드들의 전체 개수를 조회를 하는 방법이 무엇이 있을까를 고민을 했고 단순하게 리스트를 이용하는게 좋아 보였다. distance 배열이 주어졌을때 최대값의 개수를 어떻게 구할까 ? Arrays.stream 을 이용하자. int maxDistance = Arrays.stream(distance).max().getAsInt(); long count = Arrays.st..
-
gcd 여러개 해야함CodeingTestPrac/Java Coding Test 2023. 8. 5. 22:34
https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr A = [1,2,43, 123] 의 gcd 를 찾는 경우 ? 요지는 , 데이터 사이즈 보고 순차적으로 돌려 주는것도 괜찮다. 초기값의 세팅을 주의 하자. import java.util.*; class Solution { public int solution(int[] arrayA, int[] arrayB) { int answer = 0; int a =0 ; int b =0 ; for( int i ..
-
멀쩡한 사각형 , 패턴을 찾자. gpt : GCD 한줄 처리CodeingTestPrac/Java Coding Test 2023. 8. 5. 20:53
https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다각선의 블록을 제외한 나머지의 넓이를 구하는 문제이다. 사용가능한 블록의 패턴을 찾기 위해서 시도했으나, 실패를 했다. , 최대 공약수가 힌트가 될것이라는 직관이 어느정도 나왔지만, 모눈 종이의 도움없이는 증명이 어려웠다. 사용 불가능한 넓이를 한번 고려를 해봐야한다. 전체 넓이 = 사용 가능 + 사용 불가 이기 때문이다. -> 사용 불가능한 넓의 패턴 = 주어진 사각형의 가로 세로의 최대 공약..
-
DS : Stack "baabaa"CodeingTestPrac/Java Coding Test 2023. 7. 14. 20:56
https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정확도를 푸는 것은 어렵지 않다. 그러나 다음과 같은 코드를 작성을 하는데 있어 디버깅을 사용함에도 효율적이지 못한 코드가 나온다. 1 차적으로 중복이 존재하는 지 탐색을 하는데 public int solution(String s) { int answer = 0 ; while (s.length() != 0 ) { int check = s.length(); if(s.length() == 1) ret..
-
프로그래머스 야근지수 자바 [14일차](효율성 문제)CodeingTestPrac/Java Coding Test 2023. 7. 9. 11:50
문제는 다음과 같다. https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음과 같은 코드는 효율성에서 통과를 하지 못했다. public long solution(int n, int[] works) { PriorityQueue pq = new PriorityQueue(Collections.reverseOrder());; for (int work : works) { pq.offer(work); } for(int i =0 ; i< n ;i++){ in..
-
코테 연습[자바 코테 준비 13일차] stream 연습CodeingTestPrac/Java Coding Test 2023. 7. 8. 12:57
https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dp 문제다 . 완탐시 어머무시 하게 가지수가 늘어난다. 1차 본인 풀이 정확성 -1 , 효율성 -2 이다. public int solution1(int[][] triangle) { if(triangle.length == 1 ) return triangle[0][0]; if(triangle.length == 2 ) return Math.max(triangle[0][0] + triangle[1][0..
-
DS : 이중 큐 (프로그래머스 자바 컴파일 환경 v14 )CodeingTestPrac/Java Coding Test 2023. 7. 7. 17:54
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 코딩 @Test void sol4(){ String [] given = {"I -45", "I 653", "D 1", "I -642", "I 45", "I 97", "D 1", "D -1", "I 333"}; solution(given); } public int[] solution(String[] operations) { Deque d = new LinkedList(); for(String ..
-
코테 연습[자바 코테 준비 12일차] stream 연습CodeingTestPrac/Java Coding Test 2023. 7. 7. 14:51
https://school.programmers.co.kr/learn/courses/30/lessons/181866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 문자열을 특정 기준으로 자르고 공백을 제거한후 배열로 반환 하는 코드를 작성한다. 1 차 코드 public String[] solution(String myString) { String[] givenList = myString.split("x"); Arrays.sort(givenList); return Arrays.stream(givenList).filter(item ->!item.isE..