728x90
반응형
SMALL

분류 전체보기 111

[백준] 2292 벌집 자바 풀이 브론즈2 단순구현

https://www.acmicpc.net/problem/2292  스펙     문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.출력입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.예제 입력 1 복사13예제 출력 1 복사3     전체코드impor..

[알고리즘] 자바 소수점 원하는 자리수 만큼 반올림 올림 버림 출력 (String.format, Math)

[알고리즘] 자바 소수점 원하는 자리수 만큼 반올림 올림 버림 출력 (String.format, Math)    코드double dd = 1234.56789;// 반올림 (두가지 방법)System.out.println(String.format("%.2f", dd));System.out.println( Math.round(dd*100) / 100.0 );// 올림System.out.println( Math.ceil(dd*100) / 100.0 );// 내림System.out.println( Math.floor(dd*100) / 100.0 );// int 로 형변환 되는 경우System.out.println( Math.round(dd*100) / 100); 100으로 나누면 100은 int형이라서 소수점 아..

[Elasticsearch] ELK Query Count Filter (aggs Field)

[Elasticsearch] ELK Query Count Filter (aggs Field)  특정 키워드, 기간, 개수 필터링을 해야하는 경우에 참고하세요.  전반적인 설명buckets 의 key 값 별로 Group by 해서 (aggs필드)특정 기간과 키워드를 조건으로 검색해서doc_count 값이 특정 최소값 이상인 경우     예시 설명인덱스 : temp_index검색 키워드 : JDBC Error필터링 기간 : 어제~오늘개수 : 10개 이상GET temp_index/_search{ "query": { "match": { "log.message": "JDBC Error" } }, "size": 0, "aggs": { "my_range_filter": { "..

IT/Elasticsearch 2024.07.31

[백준] 다양한 DP 문제 추천

DP란?- 동적 프로그래밍(DP)은 알고리즘 문제 해결에 매우 중요한 기법 중 하나     추천 DP 문제들 1003번: 피보나치 함수문제 설명: 피보나치 함수의 호출 횟수를 계산하는 문제로, 기본적인 DP를 이해하고 연습하기 좋음 1463번: 1로 만들기문제 설명: 주어진 정수를 1로 만드는 최소 연산 횟수를 찾는 문제로, DP를 통해 최적의 방법을 찾는 연습을 할 수 있음 2098번: 외판원 순회문제 설명: 외판원 문제로, 모든 도시를 방문하여 처음 도시에 돌아오는 최단 경로를 찾는 문제임. 비트마스크 DP를 활용하는 문제로 도전해볼 만함.11053번: 가장 긴 증가하는 부분 수열문제 설명: 주어진 수열에서 가장 긴 증가하는 부분 수열의 길이를 찾는 문제임. DP를 활용하여 최적의 부분 수열을 찾는 ..

[SQL] ORA-00955: 기존의 객체가 이름을 사용하고 있습니다.

DB툴인 Orange에서 다음의 에러가 발생했다. "ORA-00955: 기존의 객체가 이름을 사용하고 있습니다"     원인 :수동 커밋 설정에서CREATE TABLE 명렁어 실행 이후,Rollback Session 실행했더니 SELECT 도 안먹히고다시 CREATE TABLE 날려도 안먹히면서 위 에러가 발생.    PostgreSQL 에서는 DDL 문까지 롤백가능하지만오라클에서는 DDL 수행시 내부적으로 자동 COMMIT 을 수행 결국, Rollback 했더라도 테이블이 삭제되지 않은 상황.        해결 : DROP TABLE 테이블명; 테이블 드롭 후 재생성

IT/SQL 2024.07.29

[Elasticsearch] 쿠버네티스 워커노드 CPU 100% 장애 복기

끊임없이 기록하고 배우고 즐기고 몰입하고 성장하자       바야흐로 2024년 7월 경,Elasticsearch 기반의 모든 서비스가 멈출 뻔 했다.어떤 이슈였을까?       일단 생김새부터 살펴보자. (큰 범위부터)- 클러스터 안에 여러개의 노드 존재- 노드 안에 여러개의 파드 존재- 파드 안에 서비스가 띄워져 있음 (서비스별 파드) "일꾼" 이라 할수있는 서비스별 파드들이  => "사업장" 이라 할수있는 워커노드에 들어가서 일을 함 하나의 사업장엔 보통 20명정도의 일꾼이 일하는 중       그러던 어느날 사업장 하나가 멈춰버렸다.워커노드 CPU 가 100% 까지 차오른 것.          간략하게 4개의 워커노드(사업장)이 있다고 치자.워커노드1 : Pod A, Pod B, Pod C워커노드..

IT/Elasticsearch 2024.07.24

[소프티어] 우물 안 개구리 자바 풀이 레벨3 단순구현

[소프티어] 우물 안 개구리 자바 풀이 레벨3 단순구현  https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   전체 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); ..

[소프티어] 수퍼바이러스 자바 풀이 레벨3 분할정복 알고리즘

[소프티어] 수퍼바이러스 자바 풀이 레벨3 분할정복 알고리즘    처음 풀면 어려운데, 한번 풀어보고나면 잊을 수 없는 녀석인 것 같다.          수퍼바이러스가 괜히 수퍼가 아니더라.바이러스 문제보다 진화했다.매 반복문에 % 1000000007 을 하더라도 시간초과 발생 10^16이라니어떻게 풀었는지 확인해보자.    문제스펙   핵심 설명16 = 2^4 = (2^2) * (2^2) 이고,32 = 2^5 = (2^2) * (2^2) * 2 이다.그리고 위 연산마다 "%1000000007" 를 적용해주면 컴퓨터가 덜 허덕일 것이다. 위의 분할정복 알고리즘을 코드로 구현하자. 참고로 half 변수도 한번만 재귀 태워서 계산해주자."sol(p, n/2) * sol(p, n/2)" 로 하면 안된다는 의미..

[소프티어] 강의실 배정 자바 풀이 레벨3 그리디알고리즘

백준 11000번 문제와는 다른문제입니다. 맨 아래 내용 참고해주세요~         처음에 뭘 하려했으나,역시나 간단하게 생각하자 간단하게!!!!!  https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai       문제스펙    핵심설명- 첫번째 강의부터 dfs 돌려야되나 싶었다..10^6이라 시간초과....51 99999992 33 44 55 6 - 정렬하고 그리디 알고리즘 적용해야함52 33 44 55 61 9999999 - end 값으로 오름차순 후, start값으로 오름차순- 직전강의end - 중간에 겹친 놈이라면 continue; 현준이형 조언 감사합니다       정답코드import java.io.*;import ja..

728x90
반응형
LIST