Midnight Coder's Lounge

https://atomicliquors.tistory.com/8 [Leetcode][Java] 투 포인터로 더욱 빠른 배열 연산을 수행해 보자(1) 투 포인터 알고리즘 : 배열을 효율적으로 탐색하기 위해, 동시에 두 개의 포인터를 사용하여 배열을 순회하는 알고리즘입니다. 별도의 정렬 알고리즘 없이 정렬된 배열을 얻을 수 있게 해 주거 atomicliquors.tistory.com 지난 시간에 이어서, Leetcode에 등록된 배열 문제의 투 포인터 알고리즘 솔루션을 알아보겠습니다. 167. Two Sum II - Input Array Is Sorted Given a 1-indexed array of integers numbers that is already sorted in non-decreasing o..

투 포인터 알고리즘 : 배열을 효율적으로 탐색하기 위해, 동시에 두 개의 포인터를 사용하여 배열을 순회하는 알고리즘입니다. 별도의 정렬 알고리즘 없이 정렬된 배열을 얻을 수 있게 해 주거나, 이중반복문으로 처리해야 할 문제를 반복문 하나로 처리하거나, 추가적인 배열 생성 없이 그대로 배열을 수정하는(in-place modification) 등등, 시간/공간복잡도를 줄여주는 유용한 접근법입니다. Leetcode에 등록된 실제 예제를 통해 투 포인터 알고리즘에 대해서 알아보겠습니다. 977.Squares of a Sorted Array Given an integer array nums sorted in non-decreasing order, return an array of the squares of eac..

요약 main 함수는 자바 프로그램의 시작점이다.자바가상머신(JVM)은 main이라는 이름을 가진 메서드를 찾아 프로그램을 시작한다.- public : JVM이 main함수를 찾을 수 있도록 한다.- static : JVM이 main함수를 곧바로 실행할 수 있도록 한다.- void : main함수가 종료되면 프로그램도 종료되므로, return값이 필요하지 않다.- String[] args : 커맨드라인 등을 통해, main함수 내부에서 사용할 수 있는 String 데이터를 전달할 수 있다.   상세 모든 Java 프로그램은 main 함수(메서드)부터 시작합니다.그렇기 때문에 Java를 배우신 분들이라면,Java를 처음 시작하여 "Hello World"를 출력할 때부터 main 함수를 접해오셨을 겁니다. ..

정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 묶음과 20장을 합친다면 (10 + 40) + (50 + 20) = ..

요약 보안상 비밀번호 / 패스워드의 타입은 String이 아닌 char[]을 사용하는 것이 좋습니다. - String의 데이터는 char[]보다 오랫동안 남기 때문입니다. - String의 데이터는 콘솔 등에 직접 출력될 우려가 크기 때문입니다. 상세 왜 String이 아닌 char[]를 사용하는가? 이어질 내용들은 패스워드의 타입과 관하여 Stackoverflow에 작성된 게시글과 그 답변 내용을 가공한 것입니다. "why is char[] preferred over String for passwords?" 질문자 : Ahamed, 2012.01.16. 수정/보완 : Rakete1111 "Java Swing에서, 비밀번호 입력 필드는 getText() 메소드(반환타입 String)가 아니라 getPas..

요약 🙋‍♂️ Q : 서로 다른 두 String 변수를 == 로 비교해 보았습니다. 분명히 똑같은 값인데 왜 false가 나오죠? 👨‍💻 A :String끼리 값을 비교할 땐 '=='를 쓰지 말고 '.equals()'를 쓰세요.  상세  String 변수 str1을 선언하고, "hello"라는 값을 저장했습니다.또다른 String 변수 str2를 선언하고,  Scanner를 통해 값을 입력받도록 했습니다.입력받은 str2의 값이 str1과 일치하면  "입력 내용 일치!"라는 메시지가 뜨게 하고 싶습니다. 코드: //str1과 str2 선언String str1 = "hello"; Scanner sc = new Scanner(System.in);String str2 = sc.next();//str1과..

문제상황 : 기존 프로젝트를 통째로 복사해서 새 프로젝트를 만들고 싶을 때가 있습니다. 그런데 Eclipese에서 Tomcat 서버를 사용하는 웹 프로젝트를 복사할 경우 오류가 발생합니다. 기존 프로젝트, 복사한 프로젝트 모두 실행이 되지 않으며, 다음과 같은 경고창이 뜹니다. 이를 해결하는 방법을 다룬 게시글을 번역해 올립니다. OS : 윈도우 10 IDE : Eclipse 2021-12 (4.22.0) WAS : Tomcat (v 9.0)] 발생 원인 : 톰캣이 새로운 어플리케이션을 server.xml에 등록하며 발생하는 문제입니다. 기존 프로젝트를 그대로 복사했기 때문에, 그 context도 똑같이 복사가 되는데, 이는 허용되지 않습니다. 그래서 아래에 설명해 드릴 방법으로 문제를 해결해야 합니다...