분류 전체보기
-
선도기업 아카데미에서 함께 성장해요!카테고리 없음 2024. 8. 12. 16:18
선도기업 아카데미란?KDT 유형 중 하나인 디지털 선도기업 아카데미는 고용노동부가 주관하고 대한상의가 지원하고 선도기업이 훈련하는 인재양성 사업입니다.기업에서 필요한 인재를 직접 양성하는 프로그램으로 해당 기업뿐만 아니라 취업 시장에서 경쟁력이 향상됩니다. 무수한 교육 중 장점은?1. 기업이 직접 설계 및 운영해 현업 기반의 훈련이 진행됩니다.2. 기업의 현직자가 참여해 현장감 있는 훈련을 제공합니다.3. 기업에 따라 채용 우대 및 채용 연계 혜택이 있습니다. 참여 기업?삼성, KT, 포스코, SK하이닉스, 우리FIS, 마이크로소프트 등 국내외 첨단산업·디지털 분야의 선도기업이 훈련기관으로 참여합니다. 훈련 수강한 사람들 주목!교육 후기나 응원 메시지를 작성해 기부를 할 수 있다는 사실!학습 경험을 나누..
-
[99클럽 코테 스터디 2일차 TIL] JAVA 배열의 최대공약수(gcd), 최소공배수(lcm) 구하기알고리즘 2024. 7. 23. 16:14
//최대공약수public int gcd(int a, int b){ if(a % b == 0){ return b; } return gcd(b, a % b);}//최소공배수public static int lcm(int a, int b) { return a * (b / gcd(a, b));}// 배열의 최대공약수 구하기public static int findArrayGCD(int[] arr) { int result = arr[0]; for (int i = 1; i
-
dfs java알고리즘 2024. 6. 28. 15:30
여기서 dfs함수는 방법의 수를 리턴public class TargetNumber { public int solution(int[] numbers, int target) { return dfs(numbers, target, 0, 0); } private int dfs(int[] numbers, int target, int index, int currentSum) { // base case: 모든 숫자를 다 사용한 경우 if (index == numbers.length) { // 현재 합이 타겟 넘버와 같으면 1을 반환 (방법의 수 1개 추가) return currentSum == target ? 1 : 0; ..
-
우리 FISA 클라우드 엔지니어링 2기 회고카테고리 없음 2024. 5. 21. 13:55
앞으로도 꽤 선명히 기억될 순간들이 몇 있다. 처음 앉은 자리 사람들과 두번째 날부터 스터디를 결성하자고 한 결의.참석한 첫번째 회식에서 신나게 술을 마시고 다같이 인생네컷을 찍으러가던 사람들의 뒷모습.마니또 서비스를 완성시키기 위해 팀 다같이 게더타운에 모여 서로 잠을 깨워가며 개발했던 일.첫번째 기술세미나를 위해 콩모양 피피티를 열심히 만들고 서로의 귀여움에 감탄하던 순간.네트워크 첫 시간에 아무것도 모르겠는 사람 손 들라던 강사님에 용기내어 손 든 순간 얼굴의 뜨거움.매일 저녁 학원 앞에 서서 먹던 샌드위치의 맛.저녁 8시에 알고리즘 문제가 풀리던 짜릿한 순간.처음 가본 PC방에서 핫도그를 먹으며 12시간 동안 앉아 기술세미나 발표자료를 만들던 시간.생각지도 못하게 많은 이에게 생일 축하를 받아 기..
-
정렬알고리즘 2024. 4. 4. 20:04
- String ArrayList 정렬ArrayList list = new ArrayList();list.add("5");list.add("3");Collections.sort(list); Collections.sort(list, new Comparator(){ @Override public int compare(String a, String b){ if(a.compareTo(b) == 0){ return "동일함"; } return a.compareTo(b); }}); - String[ ] 정렬String[] arr = {"a", "b", "c"};Arrays.sort(arr); - int[]를 String[]으로 바꿔서 정렬// int 배열..
-
SQL 튜닝자바 2024. 3. 5. 14:34
sql 튜닝 인덱스 사용하기 SELECT * FROM orders WHERE order_date > '2021-01-01' ORDER BY order_id CREATE INDEX idx_order_date ON orders (order_date); CREATE INDEX idx_order_id ON orders (order_id); 적절한 join 사용하기 불필요한 join을 피하고 쿼리의 실행 속도를 향상시킬 수 있음 SELECT * FROM orders JOIN customers ON orders.customer_id = customers.customer_id WHERE orders.order_date > '2021-01-01' 대신 SELECT * FROM orders WHERE orders.ord..
-
합병 정렬알고리즘 2024. 2. 27. 18:25
합병 정렬(merge sort) 알고리즘 - 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. - 합병 정렬은 다음의 단계들로 이루어진다. - 분할(Divide): 입력 배열을 같은 크기의 2개의 부분 배열로 분할한다. - 정복(Conquer): 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않으면 순환 호출 을 이용하여 다시 분할 정복 방법을 적용한다. - 결합(Combine): 정렬된 부분 배열들을 하나의 배열에 합병한다. - 합병 정렬의 과정 - 추가적인 리스트가 필요하다. - 각 부분 배열을 정렬할 때도 합병 정렬을 순환적으로 호출하여 적용한다. - 합병 정렬에서 실제로 정..
-
bfs - 너비 우선 탐색알고리즘 2024. 2. 20. 17:26
그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 Ex) 특정 도시에서 다른 도시로 갈 수 있는지 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 너비 우선 탐색이란 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다. 즉, 깊게(deep) 탐색하기 전에 넓게(wide) 탐색하는 것이다. 사용하는 경우: 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 이 방법을 선택한다. Ex) 지구상에 존재하는 모든 친구 관계를 그래프로 표현한 후 Ash와 Vanessa 사이에 존재하는 경로를 찾는 경우 특징 - 어떤 노..