CodeingTestPrac
-
정수를 대체하는 횟수는 ? : 중요한 기본기 + 재귀 , mapCodeingTestPrac/Java Coding Test 2023. 8. 7. 19:01
https://leetcode.com/problems/integer-replacement/solutions/3614937/java-hashmap-solution-using-memoization/ Java HashMap Solution Using Memoization - Integer Replacement - LeetCode View tylercdesouza's solution of Integer Replacement on LeetCode, the world's largest programming community. leetcode.com 리트 코드의 문제이다. 문제를 해결하는 과정도 중요하지만, 문제를 푸는 방식도 중요하다. 1. 에지 케이스를 항상 생각하자 . 정수 값의 범위가 주어졌을때 양 끝 값이 ..
-
시소 짝꿍 , DSCodeingTestPrac/Java Coding Test 2023. 8. 7. 15:12
https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시소 짝꿍이 몇쌍인지 구하는 문제이다. -> 수학적인 접근을 위해 머리를 굴렸지만 , 오답이다. 다른 사람의 풀이를 보니 , 정렬 후map 자료 구조를 stack 처럼 활용을 하여 문제를 접근 하였는데 , 풀이는 다음 블로그에서 확인이 가능하다 : https://mag1c.tistory.com/295
-
모든 섬사이의 다리를 만들고 비용 최소를 구하자 , kruskal union findCodeingTestPrac/Java Coding Test 2023. 8. 6. 14:58
https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 특이 조건 - 모든 섬 사이의 다리 건설 비용이 주어지지 않습니다. 이 경우, 두 섬 사이의 건설이 불가능한 것으로 봅니다. - 연결할 수 없는 섬은 주어지지 않습니다 조건을 기반으로 모든 섬은 연결이 가능하다라는 것을 이야기 하는 듯 하다. 문제를 해석했을때 아는 것을 사용할려고 다익스트라 알고리즘을 떠올렸지만, 사이클을 형성 하게 되면 최소 비용으로 모든 노드를 연결하지 못한다라는것을 알게 되..
-
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..