목록2024/07 (6)

나 JAVA 봐라

[프로그래머스] 여행경로

https://school.programmers.co.kr/learn/courses/30/lessons/43164  언제인지 모를, 기존에 짜둔 코드. -> 테케 1번 통과 못함. import java.util.*;class Solution { public static boolean visit[]; public static ArrayList list; public static ArrayList result; public String[] solution(String[][] tickets) { // 일단 ICN부터 시작하기 -> ICN 2개 이상이면 각자 탐색 ㄱㄱ // 더 이상 방문할 수 있는 도시가 없다면 끝 // ticket..
코딩테스트/그래프 탐색 2024. 7. 17. 13:37
[프로그래머스] 전력망을 둘로 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음 접근한 방법) 전력망 네트워크가 하나의 트리 형태가 아닌 경우는 입력으로 주어지지 않고, wires가 정렬되어서 입력되기 때문에, 끊어낼 전선을 제외한 wires의 가장 처음 원소의 송전탑 번호를 해시셋에 담고, 반복문을 통해 wires를 탐색하며 해시셋에 값이 있는 경우에만 해시에 계속 add 한다면, 결국에는 트리가 이어진 송전탑만 해시에 담길 것이라고 생각했다. 근데 제시된 테케는 다 통과..
코딩테스트/그래프 탐색 2024. 7. 15. 16:38
[프로그래머스] 피로도

https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 제한 사항을 보니, 정렬을 하면 풀 수 있을 것 같았지만, 방법이 생각나지 않고, 입력 데이터 사이즈가 크지 않아서 완전 탐색으로 구현했다.  대략적인 구현 순서는 아래와 같다. 1. 탐색할 수 있는 순열을 모두 구하여 list에 담는다. (dungeons.length 만큼)ex) dungeons.length = 3 이라면, 순열은 총 6개가 나온다. (0,1,2) (0,2,..
코딩테스트/그래프 탐색 2024. 7. 15. 15:12
[프로그래머스] H-Index

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제를 읽어보면, h의 최댓값을 찾는 문제이다.  또한 h가 되려면 아래 두가지 조건을 모두 만족해야한다. 1. h 2. h >= h번 이하 인용된 논문의 수 h값을 탐색할 때, 가장 큰 인용횟수를 기준으로 시작할 수 있다. (-> 그 이상의 수는 애초에 조건을 만족할 수 없기 때문에)따라서 배열을 정렬한 후, 가장 큰 수부터 반복하여 탐색한다.  이 때, 큰 수부터 반복하다가 조건 2가지를 모두 ..
코딩테스트/정렬 2024. 7. 9. 17:37
로컬 K8s에 Kubeflow 설치하기

[로컬 K8s에 Kubeflow 설치하기]   Kubeflow는 K8s 위에서 동작하는 ML 플랫폼이기 때문에, Kubeflow를 사용하려면 먼저 K8s를 설치해야 한다.  K8s 설치K8s를 설치하는 방법도 여러 가지가 있는데, 보통 초보자는 간단하게 사용할 수 있는 Docker Desktop, Minikube를 주로 사용한다.  방법1. Docker Desktop으로 K8s 실행하는 방법: Docker Desktop 프로그램을 설치한 후, 설정 화면에서 단순히 Kubernetes를 활성화 시켜주면 쿠버네티스가 실행된다. (= 명령어 입력 없이 버튼 딸깍. 끝.) OS (Windows, Mac OS)에 맞춰 Docker Desktop을 설치한다. https://docs.docker.com/desktop..
DevOps, MLOps/K8s 2024. 7. 2. 16:28
[백준] 1202번 보석 도둑

https://www.acmicpc.net/problem/1202 최근 본 기업 코테에서 상당히 유사한 문제가 출제 되었다. 결국... 맞추진 못했지만... 다시 복기 하기 위해 풀어보았다. 기업 코테와 다른 점은.. 기억하기론 기업 코테에서는 가방에 물건을 여러개 넣어도 됐었다. (->이건 어떻게 풀어야했을까..?) 해당 문제에서는 하나만 가방에 넣을 수 있다.  따라서 최대 무게가 작은 가방부터 순서대로 탐색을 시작하여, 가방에 최대 가치가 있는 보석을 넣는 방식으로 구현하여 풀 수 있다. 이를 위해, 1. 보석도 무게 순으로 오름차순 정렬을 한다. 2. 가방 최대 무게를 받아서, 오름차순으로 정렬을 한다. 3. 가방 정렬한 순서대로, 최대 무게 내에 가장 가치 높은 물건을 담는다. (우선순위 큐 사..
코딩테스트 2024. 7. 1. 17:17
이전 Prev 1 Next 다음