[level 2] N-Queen - 12952문제 링크성능 요약메모리: 76.9 MB, 시간: 470.74 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 12월 02일 16:44:32문제 설명가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다.예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요.제한사항퀸(Queen)은 가로, 세로, 대각선으로 이동..

Promotionpromotion은 작은 크기의 자료형에서 큰 크기의 자료형으로 자동 변환되는 것을 의미한다.'암시적형변환', '자동형변환'이라고도 한다.int i = 100;long l = i; // int -> long으로 자동 변환float f = l; // long -> float으로 자동 변환  위의 코드에서 int 타입의 변수 i는 long 타입의 변수 l로,long 타입의 변수 l은 float타입의 변수 f로 자동 형변환 된다.더 큰 크기의 자료형으로 변환되어 데이터 손실이 발생하지 않기 때문에 자동 변환되어도 안전하다.참고로 + 연산자를 사용 시, 하나 이상의 피연산자가 String 타입이면, 다른 모든 피연산자도 String타입으로 promotion 된다. public class Stri..

모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.   ☑️ 도커란?Container 기반 오픈소스 플랫폼2013년 3월 Python 컨퍼런스에서 Solomon Hykes가 “The Future of Linux Container”세션에서 처음 소개기존에 있던 다양한 resource isolation기술과 network, filesystem 기술들을 잘 조합하고 편의성을 올려 많은 개발자 / 엔지니어들에게 각광받기 시작  ☑️ Docker의 활용 ..

[level 2] 전력망을 둘로 나누기 - 86971문제 링크성능 요약메모리: 83 MB, 시간: 11.92 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 11월 26일 18:27:25문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 retu..

String Interning 이란?String Interning은 문자열 객체의 메모리 사용을 최적화하고, 문자열 비교를 효율적으로 수행하기 위한 기법이다.간단히 말하자면, 각각 구별되는 String 값의 복사본 하나만 저장하는 기법이다String은 String Pool이라는 특별한 메모리 영역에 저장된다.동일한 문자열에 대해 하나의 인스턴스만 유지하여 메모리 사용을 줄인다.==연산을 사용하여 빠르게 비교할 수 있다.String Pool과 String Interning이전 포스팅에서 String에 대해 설명하며 String Pool에 대해 언급한 적이 있다. String Pool이 정확히 무엇인지, String Interning과 무슨 관계가 있는지 알아보자.String PoolJava에서 문자열 리터..

모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.   서버 이미지 Operation내 서버 이미지 만들기서버의 모든 스토리지를 이미지로 생성추가 스토리지까지 이미지로 생성추가 스토리지의 용량이 클 경우→ 추가 블록 스토리지는 스냅샷으로 뜨기→ 이미지 생성에 오래 걸릴 수 있으므로 스토리지 해제 후 OS영역만 이미지로 생성서버가 [운영중]인 상태에서도 내 서버 이미지 생성 가능참고) Classic 플랫폼에서는 서버 상태를 [정지] 상태로 변경해야..

[level 3] [카카오 인턴] 경주로 건설 - 67259문제 링크성능 요약메모리: 84.8 MB, 시간: 31.59 ms구분코딩테스트 연습 > 2020 카카오 인턴십채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 11월 26일 00:18:08문제 설명건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다.제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다.설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은 해당 칸이 벽으로 채워져 있음을 나타냅니다.경주로의 출발점은 (0, 0) 칸(좌측 상단)이며, 도착점은 (N-1, N-1) 칸(..

Java에서는 문자열을 다루기 위한 클래스로 String, StringBuilder, StringBuffer가 있다.각각 특성에 따라 상황에 맞게 선택하여 사용해야한다. String예시String str1 = "Hello";String str2 = "World";String str3 = str1 + " " + str2; // 새로운 문자열 객체가 생성됨 특징불변성String객체는 불변(imuutable) 특징을 갖고 있다. 즉, 한번 생성된 String객체의 값은 변경할 수 없다.만약 새로운 문자열을 만들려면 기존 문자열을 기반으로 새로운객체를 생성해야 한다.리터럴 풀문자열 리터럴은 JVM의 문자열 풀에 저장되어 메모리 효율성을 높인다.이는 동일한 값을 가지는 문자열 리터럴은 동일한 객체를 참조하게끔 한..

Stream API 란?java 8에 도입된 기능으로, Collection(예: list, set, map 등)을 처리하는데 사용된다.데이터의 연속적인 흐름으로, 람다 표현식과 함께 사용하여 매우 간결하고 효율적으로 데이터를 처리할 수 있다. 주요 특징은 다음과 같다.선언적스트림 API는 데이터를 어떻게 처리할지에 대한 '방법'보다는 '무엇을 할 것인지'에 초점을 맞춘다.함수형 프로그래밍람다 표현식을 사용하여 더 간결하고 읽기 쉬운 코드를 작성할 수 있다.지연 연산스트림의 중간 연산은 지연(lazy) 연산으로, 최종 연산이 호출될 때까지 실제로 수행되지 않는다.최종연산이 호출될 때, 스트림 파이프라인 전체가 실행되며 데이터 처리가 수행된다.병렬 처리스트림은 쉽게 병렬 처리를 할 수 있는 메서드를 제공한다..

[Gold V] 숨바꼭질 3 - 13549문제 링크성능 요약메모리: 29348 KB, 시간: 324 ms분류0-1 너비 우선 탐색, 너비 우선 탐색, 데이크스트라, 그래프 이론, 그래프 탐색, 최단 경로제출 일자2024년 11월 22일 18:28:50문제 설명수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구..