코딩테스트 feat. 자바

기본으로 import는 다음 두 개를 넣어놓고 시작하자.<pre spellcheck="false"><code class="language-java">import java.util.*;
import java.io.*;</code></pre>IOException을 붙여주지않으면, BufferedReader를 사용할 때 readLine()에서 에러가 난다. <code spellcheck="false">throws IOException</code>도 붙여주자 😙<pre spellcheck="false"><code class="language-java">public static void main(String[] args) throws IOException</code></pre><h1>입력 받기</h1>소프티어에서는 입력받는 것까지 나오므로 준비하는 것을 추천한다.<pre spellcheck="false"><code class="language-java">BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());

// 4 5 7 같이 입력받아야할 때
StringTokenizer st = new StringTokenizer(br.readLine());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());</code></pre><h1>배열</h1><h2>1차원 배열 정의</h2>기본적인 1차열 배열의 정의이다. <code spellcheck="false">길이가 고정</code>이라는 점이 중요하다!<pre spellcheck="false"><code class="language-java">int[] arr = {5, 0, 2, 3, 4, 1};</code></pre>아래와 같이 전역 변수로 선언 후, 함수 안에서 초기화하는 경우도 많다.<pre spellcheck="false"><code class="language-java">public class Main {
 static boolean[] visited;
 
 public static void main(String[] args) throws IOException {
 visited = new boolean[n+1];
...
</code></pre><h2>2차원 배열 정의</h2>다음 기본적인 2차원 배열의 정의이다. 역시 <code spellcheck="false">길이가 고정</code>이다!<pre spellcheck="false"><code class="language-java">int[][] arr = new int[][]{{5, 40}, {3, 50}, {1, 30}};</code></pre>위와 마찬가지로, 전역 변수로 선언 후, 함수 안에서 초기화하는 경우이다.<pre spellcheck="false"><code class="language-java">public class Main {
 static int[][] problems;
 
 public static void main(String[] args) throws IOException {
 int n = Integer.parseInt(br.readLine());
 problems = new int[n][2];
...</code></pre><h1>리스트</h1>그럼, 배열의 크기를 모를 때는 어떻게 할까? <code spellcheck="false">길이가 가변</code>인 리스트를 사용한다. 보통 그래프 문제에서 많이 쓰인다는 걸 알아두자.아래 경우는 행의 수는 고정이고, 열의 수는 가변인 2차원 배열이다.<pre spellcheck="false"><code class="language-java">public class Main {
 static List&lt;Integer&gt;[] graph;
 
 public static void main(String[] args) throws IOException {
 int n = Integer.parseInt(br.readLine());
 graph = new ArrayList[n+1];
 for(int i = 0; i &lt; n+1; i++) {
	 relation[i] = new ArrayList&lt;&gt;();
 }

...</code></pre>그렇다면, 행의 수는 가변이고, 열의 수는 고정인 경우는 어떨까?<pre spellcheck="false"><code class="language-java">public class Main {
 static List&lt;int[]&gt; graph;
 
 public static void main(String[] args) throws IOException {
 int n = Integer.parseInt(br.readLine()); 
 graph = new ArrayList&lt;&gt;(); // 가변 리스트 초기화

 for (int i = 0; i &lt; n; i++) {
 st = new StringTokenizer(br.readLine());
 int node1 = Integer.parseInt(st.nextToken());
 int node2 = Integer.parseInt(st.nextToken());
 graph.add(new int[]{node1, node2}); // 고정된 배열 
 }

...</code></pre>그럼 행과 열 둘다 가변일 경우는? 명확하게 ArrayList를 사용할 것이라면, ArrayList로 선언해도 좋다.<pre spellcheck="false"><code class="language-java">public class Main {
 static List&lt;List&lt;Integer&gt;&gt; graph;
 // static ArrayList&lt;ArrayList&lt;Integer&gt;&gt; graph;
 
 public static void main(String[] args) throws IOException {
 graph = new ArrayList&lt;&gt;(); 

 for (int i = 0; i &lt; n; i++) {
 graph.add(new ArrayList&lt;&gt;()); // 각 행도 ArrayList로 초기화
 }

...</code></pre><h1>배열 슬라이싱</h1><pre spellcheck="false"><code class="language-java">public static void main(String[] args) {
 int[] arr = {0, 1, 2, 3, 4, 5};
 arr = Arrays.copyOfRange(arr, 2, 4); // 인덱스 2~3까지 슬라이싱
 System.out.println(Arrays.toString(arr));

 // result : [2, 3]
}</code></pre><h1>배열 중복된 값 제거</h1><pre spellcheck="false"><code class="language-java">public static void main(String[] args) {
 int[] arr = {0, 1, 2, 3, 4, 5, 5, 1, 2, 3};
 // 중복 제거 후 다시 배열에 넣어줘야함
 arr = Arrays.stream(arr).distinct().toArray(); 
 System.out.println(Arrays.toString(arr));

 // result : [0, 1, 2, 3, 4, 5]
}</code></pre><h1>배열 정렬</h1><h2>오름차순 정렬</h2><pre spellcheck="false"><code class="language-java">public static void main(String[] args) {
 int[] arr = {5, 3, 2, 1, 4, 9, 4, 6};
 Arrays.sort(arr); // 오름차순 정렬 
 System.out.println(Arrays.toString(arr));

 // result : [1, 2, 3, 4, 4, 5, 6, 9]

 int[] arr = {5, 3, 2, 1, 4, 9, 4, 6};
 Arrays.sort(arr, 1, 4); // 인덱스 1~3까지 오름차순 정렬
 System.out.println(Arrays.toString(arr));
 
 // reulst : [5, 1, 2, 3, 4, 9, 4, 6]


}</code></pre><h2>내림차순 정렬</h2><code spellcheck="false">Collections.reverseOrder()</code>는 Comparable을 구현한 객체만 정렬할 수 있기 때문에 int형에서 Integer로 변환하여 사용해야한다. 배열에 -1을 곱한 뒤, 오름차순 정렬하는 방법도 있다.<pre spellcheck="false"><code class="language-java">public static void main(String[] args) {
 int[] arr = {5, 3, 2, 1, 4, 9, 4, 6};
 Integer[] arr2 = Arrays.stream(arr).boxed().toArray(Integer[]::new);
 Arrays.sort(arr2, Collections.reverseOrder()); // 내림차순 정렬
 System.out.println(Arrays.toString(arr2));

 // result : [9, 6, 5, 4, 4, 3, 2, 1]</code></pre><h2>2차원 배열 특정 조건 기준으로 정렬</h2><pre spellcheck="false"><code class="language-java">public static void main(String[] args) {
 int[][] arr = new int[][]{{5,40}, {3, 50}, {1,30}, {2, 20}, {2, 10}};
 
 // 첫번째 숫자 기준 오름차순
 Arrays.sort(arr, Comparator.comparingInt((int[] o) -&gt; o[0])); 
 
 // 첫번째 숫자 기준 내림차순
 Arrays.sort(arr, Comparator.comparingInt((int[] o) -&gt; o[0]).reversed()); 

 // 첫 번째 숫자를 기준으로 오름차순 정렬, 첫 번째 숫자가 같을 경우 두 번째 숫자를 기준으로 내림차순 정렬
 Arrays.sort(arr, Comparator.comparingInt((int[] o) -&gt; o[0]).thenComparingInt((o -&gt; -o[1])));

}</code></pre><h1>리스트 정렬</h1><pre spellcheck="false"><code class="language-java">public static void main(String[] args) {
 // 초기 요소를 가진 ArrayList 생성
 List&lt;Integer&gt; arr = new ArrayList&lt;&gt;(Arrays.asList(5, 0, 2, 3, 4, 9, 1));
 
 // 오름차순 
 Collections.sort(arr); // result : [0, 1, 2, 3, 4, 5, 9]
 // 내림차순
 Collections.sort(arr, Comparator.reverseOrder()); // result : [9, 5, 4, 3, 2, 1, 0]

}</code></pre><h1>숫자와 문자열 변환</h1><pre spellcheck="false"><code class="language-java">Integer.toString(n); // 숫자 -&gt; 문자열
Integer.parseInt(s): // 문자열 -&gt; 숫자</code></pre><h1>리스트 관련 함수</h1><pre spellcheck="false"><code class="language-java">List&lt;String&gt; arr = new ArrayList&lt;&gt;();
List&lt;String&gt; arr2 = new ArrayList&lt;&gt;(Arrays.asList("부산", "대구"));
arr.add("서울"); // 리스트 가장 뒤에 서울 삽입
arr.add("제주");
arr.add(0, "대전"); // 리스트 0위치에 대전 삽입
arr.addAll(arr2); // arr2 리스트에 있는 모든 요소 arr1에 추가
arr.get(0); // 0위치의 값 반환
arr.set(1, "제주"); // 1 위치의 값을 제주로 변경
arr.indexOf("제주"); // 제주의 첫 번째 인덱스 반환
arr.lastIndexOf("제주"); // 제주의 마지막 인덱스 반환
arr.isEmpty();
arr.size(); // 길이
arr.contains("서울"); // 서울이 포함되어있으면 true
arr.containsAll(arr2); // arr에 arr2의 모든 값이 포함되어있으면 true
arr.remove(0); // 0번째 인덱스 값 삭제
arr.remove("제주"); // 해당 값 삭제
arr.removeIf(k -&gt; k.equals("부산")); // 람다식으로 arr안의 값이 부산이라는 값과 같으면 삭제
// 응용 -&gt; k % 2 ! = 0 : 홀수를 리스트에서 모두 제거 가능
arr.removeAll(arr2); // arr에서 arr2에 들어있는 모든 값 삭제
arr.retainAll(arr2); // arr에서 arr2에 들어있는 값들을 제외한 모든 값 삭제
arr.clear();</code></pre><h1>문자열 관련 함수</h1><pre spellcheck="false"><code class="language-java">String str = "abcdec";
str.length(); // 길이
str.isEmpty();
str.charAt(2); // 인덱스롤 문자 찾기 : c
str.indexOf("c"); // 문자로 첫 번째 인덱스 찾기 : 2
str.lastIndexOf("c"); // 문자로 마지막 인덱스 찾기
str.substring(2,4); // 2-3위치의 문자열 반환 : cd
str.substring(3); // 3부터 끝까지의 문자열 반환 : dec
str = str.replace('b', 'k'); // 문자 변경 : b -&gt; k
str.equals("akcdec"); // 문자열 동일하면 true : true
str.contains("de"); // 문자열 포함되어있으면 true : true
str.trim(); // 문자열 앞 뒤 공백 제거
str = str.toLowerCase(); // 소문자로
str = str.toUpperCase(); // 대문자로
str.compareTo("AKCDED"); // 사전 순 비교 : -1
String[] s = str.split(""); // 띄어쓰기 없는 문자열 한 문자씩 분리해서 String 배열로 반환
System.out.println(Arrays.toString(s)); // [A, K, C, D, E, C] 
str = String.join("", s); // String 배열을 ""안의 문자로 연결해서 다시 문자열로 반환
char[] charArr = str.toCharArray(); // 문자열 한 문자씩 분리해서 char 배열로 빈환
System.out.println(Arrays.toString(charArr)); // [A, K, C, D, E, C]
str = str.replaceAll("[^0-9]", " "); // 0-9가 아닌 아닌 것들을 공백으로 치환</code></pre><h1>StringBuilder 관련 함수</h1><code spellcheck="false">String</code>은 한번 만들어지면, 문자를 추가하거나 삭제가 불가능하다! 문자열을 추가해야한다면, <code spellcheck="false">StringBuilder</code>를 이용해야한다.<pre spellcheck="false"><code class="language-java">String str = "Hello Java!";
StringBuilder sb = new StringBuilder();

for (int i=0; i&lt;str.length(); i++) {
 // String 문자열을 Stringbuilder로 변환
 sb.append(str.charAt(i)); // append : 문자열 추가

}
		
sb.insert(1, "eee"); // 0 위치에 삽입 : Heeeello Java!
sb.delete(1, 3); // 1-2 위치의 문자열 삭제 : Heello Java!
sb.deleteCharAt(1); // 1 위치의 문자열 삭제 : Hello Java!
int index = sb.indexOf("!"); // 해당 문자 첫 번째 인덱스 찾기
sb.setCharAt(index, '~'); // !위치의 문자를 ~로 변경 : Hello Java~
sb.reverse(); // 문자열 거꾸로 뒤집기 : ~avaJ olleH
sb.setLength(2); // 문자열 길이를 2로 줄임 : ~a</code></pre><h1>배열, 문자열, 리스트의 길이</h1><ul><li>배열 : <code spellcheck="false">arr.length</code></li><li>리스트 : <code spellcheck="false">arr.size()</code></li><li>문자열 : <code spellcheck="false">str.length()</code></li></ul><blockquote>👀 혹시 틀린 부분이나 성능상 더 좋은 점이 있다면, 댓글에 적어주시면 감사합니다 !</blockquote>

코딩테스트를 위한 자바 벼락치기 

[Java] 코딩테스트 벼락치기 정리 1편

<img src="https://image.until.blog/qkrtkdwns3410/article/1734850023076.jpeg" data-width="100%" data-align="center" alt="2607"><img src="https://image.until.blog/qkrtkdwns3410/article/1734850075995.jpeg" data-width="100%" data-align="center" alt="2609"><h2>인천 송도 GDG 송도 DEV FEST 후기</h2><ul><li>전날부터 눈이 조금씩 오기도하고.. 상당히 추웠습니다</li><li>서울에서 인천까지 가느라고 조금 고생했었습니다 ㅠㅠ</li><li>커피 없었으면 졸았을거같네요 ㅋㅋ</li></ul><h2>개요</h2><ul><li>일단 세션은 1 20 ~ 부터 약 6시까지 였습니다</li><li>중간중간에 멘토링 관련한 세션도 있고, 그냥 개발자 성장, 혹은 자사 제품에 대한 소개류..? 비슷한게 좀 껴있었던거 같습니다.</li><li>생각외로 학생들도 좀 있었던거같네요</li></ul><img src="https://image.until.blog/qkrtkdwns3410/article/1734850247429.png" data-width="100%" data-align="center" alt="2610"><ul><li>세션은 위와 같은 식으로 진행되었습니다.</li><li>저는 백엔드이기에 백엔드 관련된 내용을 들었으며</li><li>세션1<ul><li>양수열 이사님의 컨테이너 최적화 자바 어플</li></ul></li><li>세션2<ul><li>MS advocate 유저스틴님의 Dockerfile 없이 컨테이너 이미지 만들기</li></ul></li><li>세션3<ul><li>서준수님의 개발자 성장관련</li></ul></li><li>세션 4<ul><li>송수혁님의 스프링 시큐리티 로그인 관련 적용기였습니다.</li></ul></li></ul><h3>일단 들어가기전 총평</h3><ul><li>대략적으로 기술적인 내용은 조금 아쉬웠습니다</li><li>사실 정보 전달 등의 내용이 들어가긴하였지만</li><li>자사 제품<ul><li>오라클이면 오라클 Graalvm (물론 그랄 vm 이 다른 JDK 보다 성능이 좋다는 것은 알고 있긴합니다)</li><li>ms .NET Asprire 같은 제품 홍보..? 같은 느낌이 많이 들었습니다.</li></ul></li><li>개발자 성장과 관련된 내용을 흥미로웠던거같습니다<ul><li>평소에도 성장에 대해 많이 고민한 적이 많아서 스스로 반성도 많이 했습니다..</li></ul></li><li>또 .. 스프링 시큐리티 관련 내용 발표가 있었는데<ul><li>시큐리티는 평소에 보지 않으면 이해하기 어려운 부분이 좀 있어서</li><li>시큐리티를 잘 알고 봤으면 재밌게 봤을거 같습니다.</li></ul></li></ul><hr><ul><li>아래 내용은 컨퍼런스에 메모했던것을 GPT 로 갈고닦은 내용입니다.</li></ul><h2>세션 1 : 컨테이너 친화적인 자바 어플리케이션</h2><h3>자바와 컨테이너의 관계</h3>자바와 컨테이너 구조<ul><li>컨테이너 기반 환경에서 자바 어플리케이션을 사용하는게 쉬운일이 아님</li><li>자바는 초기에 컨테이너나 클라우드 환경을 고려해 설계된 언어가 아님..</li><li>AWS Lambda 와 같은 서버리스 환경의 경우 컨테이너를 기반으로 동작하는데, 요청이 들어올 때만 컨테이너가 실행됨.<ul><li><code spellcheck="false">컨테이너 구동 속도</code> 와 <code spellcheck="false">어플리케이션의 시작 시간</code> 은 매우 중요함.'</li></ul></li></ul>해결책으로 GraalVM 제시<ul><li>그랄 VM 은 컨테이너 환경에서 자바의 성능으 최적화하는 데 중요한 도구</li><li>JIT 컴파일러를 포함하고 AOT 네이티브 컴파일을 통해 더 빠른 실행 속도를 제공</li></ul><h3>GraalVM 특징</h3><ol><li>고성능 자바<ul><li>기존 자바보다 GC 시간 25% 감소</li><li>트위터에서는 그랄을 사용해 서버 리드 타임 20% 줄이고, 전체 서버 중 20% 제거해도 문제없이 구동할 수 있는 수준으로 최적화됨.</li></ul></li><li>다중 언어 가상머신<ul><li>JVM 위에서 Js, Python 등의 언어도 지원한다</li><li>"Write Once, Run Anywhrer" 철학을 바탕</li><li>다양한 언어를 하나의 플랫폼에서 실행한다.</li></ul></li><li>AOT 네이티브 컴파일러<ul><li>GraalVM은 AOT 컴파일러를 통해 실행 시간을 획기적으로 단축시킴</li><li>GraalVM 으로 패키징하면 48ms</li><li>일반 자바 어플리케이션의 600ms 에 비해 훨씬 빠르다.</li></ul></li></ol><h3>JIT와 네이티브 이미지의 비교</h3><ul><li>JIT 컴파일: 기존 자바 애플리케이션에서 사용하는 방식으로, 실행 시점에 코드를 컴파일합니다.</li><li>네이티브 이미지: GraalVM AOT 컴파일러를 사용해 생성된 실행 파일로, 시작 속도와 메모리 사용량에서 큰 이점을 제공합니다.</li></ul>컨테이너 환경에서의 차이점<ul><li>일반 JAR 파일 크기: 약 383MB</li><li>네이티브 이미지 크기: 약 5MB 작은 컨테이너 이미지가 필요한 환경에서는 네이티브 이미지가 훨씬 유리합니다.</li></ul><h3>GraalVM 사용 시 주의점</h3><ol><li>빌드 옵션 최적화 필요 네이티브 이미지를 생성할 때 환경에 맞는 옵션을 조정해야 합니다. 최적화 설정이 제대로 이루어지지 않으면 성능이 저하될 수 있습니다.</li><li>커머셜 버전과 일반 버전의 차이 GraalVM 커머셜 버전은 20여 개의 추가적인 성능 최적화 기능을 제공하지만, 대부분의 경우 일반 버전으로도 충분히 활용 가능합니다.</li></ol><h2>Session 3: 개발자 성장</h2><h3>1. 메타인지를 통한 성장 마인드셋</h3>메타인지란?<ul><li>생각에 의한 생각<ul><li>내가 하는 공부가 효율적인지 판단</li><li>개선 방법을 고민</li></ul></li></ul>성장 마인드셋<ul><li>능력과 노력을 통해 성장 가능</li><li>학습 압박은 <code spellcheck="false">성장 마인드셋</code> 형성에 도움이 될 수 있음</li></ul>환경에 대한 태도<ul><li>주어진 환경을 탓하지 말자<ul><li>회사는 학교가 아니다.</li><li>학습 의지가 있는 외부 커뮤니티 활용 가능.</li></ul></li></ul>SI는 개발자의 무덤?<ul><li>제조업과 서비스업의 기술 격차</li><li>자기에게 주어진 일을 배우는 것이 중요<ul><li>이직을 위한 기술적 성장은 개인의 몫</li></ul></li><li>제조업<ul><li>최신 기술 도입에 보수적</li><li>오픈소스 사용 제한</li></ul></li><li>서비스업<ul><li>본인의 틀 안에서 기술 갈고닦기</li></ul></li></ul>작은 노력에서 시작<ul><li>현재 노력하고 있는 것을 점검하며 환경에서 벗어나는 시도 필요</li></ul><hr><h3>2. 내적 동기 부여 찾기</h3>실천을 위한 내적 동기<ul><li>자기결정성 이론<ul><li>내적 동기 부여</li><li>외적 동기 부여: 돈, 칭찬, 긍정적 피드백</li></ul></li></ul>헬퍼스 하이<ul><li>타인은 경쟁자가 아닌 함께 성장하는 동료<ul><li>오픈소스, 블로그 등 협력 활동</li></ul></li></ul>좋은 개발자란?<ul><li>기술적으로 뛰어난 것만이 답이 아님<ul><li>소프트 스킬 부족은 팀워크에 악영향</li></ul></li></ul>학습과 티칭<ul><li>가르치는 것은 최고의 학습법<ul><li>미국 행동 연구소 자료 참고</li></ul></li></ul><hr><h3>3. 학습 태도 및 방법</h3>관성을 깨기<ul><li>기존에 사용하던 방식에 의문 갖기<ul><li>예: <code spellcheck="false">Java 폴더의 존재 이유</code></li><li><code spellcheck="false">스프링부트에</code> 왜 메인 어플리케이션 하나만으로 동작이 가능한걸까? 등..</li></ul></li></ul>학습 범위 설정<ul><li>공부와 가르침 모두 어디까지 할지 기준 설정</li></ul>피드백과 실수<ul><li>피드백: 긍정적이든 부정적이든 의연하게 받아들이기</li><li>실수는 실패가 아님. 코드 리뷰는 필수</li></ul>프로젝트와 지식 습득의 균형<ul><li>학습과 실습의 병행 중요</li><li>교차 연습과 주기적인 지식 인출 필요</li></ul><hr><h3>4. 교육 방식 추천</h3><ol><li>코칭 중심 교육<ul><li>키워드만 던지고 스스로 탐구하게 하기</li></ul></li><li>피드백 중심 학습</li></ol><hr><h3>5. 효과적인 학습법</h3><ul><li>지식 인출<ul><li>학습한 내용을 주기적으로 복습하며 인지</li></ul></li><li>셀프 교육자가 되기<ul><li>스스로 성장 가능성을 인지하고 실천</li></ul></li></ul>

인천 송도 GDG 송도 DEV FEST 후기전날부터 눈이 조금씩 오기도하고.. 상당히 추웠습니다서울에서 인천까지 가느라고 조금 고생했었습니다 ㅠㅠ커피 없었으면 졸았을거같네요 ㅋㅋ개요일단 세션은 1 20 ~ 부터 약 6시까지 였습니다중간중간에 멘토링 관련한 세션도 있고, 그냥 개발자 성장, 혹은 자사 제품에 대한 소개류..? 비슷한게 좀 껴있었던거 같습니다.