[Java] 정수형 배열에서의 부분 최대합 구하는 방법

2023-02-26 1. 방법 아래와 같이 O(n)의 복잡도로 정수형 배열의 부분 최대합을 구할 수 있다. 음수가 나올 경우 현재의 합은 0으로 초기화되며, 매 순차마다 최댓값을 비교하여 설정해 주면 된다. public class Max { public static int sequence(int[] arr) { int nowSum = 0; int maxSum = 0; for(int i = 0; i < arr.length; i++){ nowSum = Math.max(nowSum + arr[i], 0); maxSum = Math.max(maxSum, nowSum); } return maxSum; } } 메인 이미지 출처 : 사진: Unsplash의BoliviaInteligente

• format_list_bulleted Language/Java
• · 2023. 2. 26.
• textsms

[Kotlin] 코틀린 String to Array 문자열 배열 형변환

2023-02-21 1. 방법 String을 char 형태로 쪼갠 후 String으로 맵핑 -> toTypedArray를 통해 array 형태로 바꾸면 쉽게 형변환을 할 수 있다. val str1 = "abcd" val arr1 : Array = str1.toCharArray().map { it.toString() }.toTypedArray() 메인 이미지 출처 : 사진: Unsplash의Brian Breeden

• format_list_bulleted Language/Kotlin
• · 2023. 2. 21.
• textsms

[Kotlin] 코틀린 String to Int 문자열 숫자형으로 형변환

2023-02-20 1. 방법 아래와 같은 형식으로 변환하여 사용하면 된다. val strVal1 : String = "1"; val intVal1 : Int = strVal1.toInt(); //인트형으로 변환 메인 이미지 출처 : 사진: Unsplash의Miikka Luotio

• format_list_bulleted Language/Kotlin
• · 2023. 2. 20.
• textsms

[Java] 자바에서 투 포인터 알고리즘 구현하기

2023-02-16 1. 문제설명 일반적으로 투 포인터 알고리즘은 1차원 수열에서 목표값을 찾을 때 사용한다. 대표적인 예로 구현을 해보자. 아래의 백준문제를 참고해서 구현했다. https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 구현은 아래와 같이 구현했다. 매 분기마다 총합을 비교하며 총합이 타깃보다 클 경우 현재 시작포인터의 배열값을 차감하고 시작포인터를 증가시키고 총합이 타깃보다 작거나 같을 경우 마..

• format_list_bulleted Language/Java
• · 2023. 2. 16.
• textsms

[Java] String to SoapMessage 하는 방법

2023-02-08 1. 방법 방법은 간단하다. soap:Envelope 형태를 가지는 String 객체를 바이트로 변경 > inputStream 담고 이후 MessageFactory를 통해 SOAPMessage를 만들면 된다. import javax.xml.soap.MessageFactory; import javax.xml.soap.SOAPMessage; import java.io.ByteArrayInputStream; import java.io.InputStream; @Test public void requst_responseTest() throws Exception { String requestResponse = "" + " " + ... ... ... " " + ""; InputStream is ..

• format_list_bulleted Language/Java
• · 2023. 2. 8.
• textsms

[AWS] 계정 리전 활성화/비활성화 하는 방법

2023-02-07 1. 방법 우선적으로 전체 계정에 권한이 있는 루트 계정으로 로그인한다. 이후 계정에 접속한다. 계정에 최초 접속하면 하단부에 AWS 리전이라는 항목이 존재하게 되는데 이중에서 "기본적으로 활성화됨"으로 되어있는 리전들은 비활성화가 불가능하다. 여기서 작업 부분이 활성화 또는 비활성화되어 있는 리전들만 변경이 가능하다. https://docs.aws.amazon.com/ko_kr/general/latest/gr/rande-manage.html AWS 리전 관리 - AWS 일반 참조 이 페이지에 작업이 필요하다는 점을 알려 주셔서 감사합니다. 실망시켜 드려 죄송합니다. 잠깐 시간을 내어 설명서를 향상시킬 수 있는 방법에 대해 말씀해 주십시오. docs.aws.amazon.com 메인 이..

• format_list_bulleted AWS
• · 2023. 2. 7.
• textsms