It's easy, if you try

👊 코드 개선을 위한 Collection 사용 목차 Collection의 장단점 실습 (1) 실습 (2) 1. Collection의 장단점 위와 같이 클래스 A와 B가 있을 때, 간결성과 가독성면에서는 B가 우수합니다. 그러나, 힙 메모리 사용량이나 함수 실행 속도 면에서는 A가 더 우수합니다. 📌 따라서, 장/단점이 있기 때문에 어느 방식을 적용할지는 요구사항, 메모리 사용량, 가독성, CPU 연산량 등 다각도로 고려해야합니다. 2. 실습 (1) 📌switch ~ case ~ 문을 통해 작성한 현재 달의 날 수 출력 프로그램을 Collection을 사용해 개선해 봅시다. 개선 전 import java.util.*; import java.text.SimpleDateFormat; public class 코..

문제 https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 풀이 import java.util.*; class Solution { public int[] solution(String s) { int cnt = 0, zeroCnt = 0; // 이진 변환 횟수, 제거된 0의 개수 while(!s.equals("1")) { // 1이 될 때까지 String[] strList = s.split(""); // 문자열을 String 배열로 변환 for(String str: strList) { if(str.equals("0")) { // 제거될 0의 개수 세기 zeroCnt++; } } // st..

title: "[알고리즘] 백준알고리즘 - 9252 LCS2 (파이썬/python)" date: 2020-05-17 18:30:00 tags: 알고리즘 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를, 둘째 줄에 LCS를 출력한다. LCS가 여러 가지인 경우에는 아무거나 출력하고, LCS의 길이가 0인 경우에는 둘째 줄..

문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 예제 입력 1 ACAYKP CAPCAK 예제 출력 1 4 출처 문제를 만든 사람: baekjoon 데이터를 추가한 사람: qpwoeiruty 알고리즘 분류 [다이나믹 프로그래밍](https://www.acmicpc.net/problem/tag/다이나믹 프로그래밍..

문제 https://level.goorm.io/exam/82306/%EC%B5%9C%EC%86%8C-%EC%9D%B4%EB%8F%99-%EB%B9%84%EC%9A%A9/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 풀이 import java.io.*; import java.util.*; class Main { static int[][] map; static int[][] dp; static int n, m; static int[] dx = {1, 0}; // 우, 하 이동 stat..

문제 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 import java.util.*; import java.io.*; class Solution { static ArrayList[] minEdges; static int[] dirs; static boolean[] visited; static int maxNum = 0; private static class Node implements Comparable { int no; // 노드 번호 int dir; // 거리 Nod..

문제 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 해당 문제는 노드의 개수가 2 이상 20,000 이하로 매우 큰 편이다. 때문에, 제일 깊은 노드까지 갔다가 다시 돌아와서 다른 노드를 살펴보는 깊이우선탐색(DFS) 보다는 넓이 위주로 탐색하면서 마지막 깊이의 노드들의 개수를 반환하는 방식의 BFS 방식이 효율적이다. 또한 2차원 배열을 사용해 O(N^3) 시간 복잡도를 가지는 플로이드 와샬 풀이도 메모리 초과가 난다. BFS 코드 import java.util.*; i..

목차 리눅스란? 기존 진행한 방식 AWS EC2 Linux 인스턴스 방식 Bash shell PuTTY OpenSSH 개요 EC2 인스턴스 연결을 사용하여 Linux 인스턴스에 연결 연결 옵션 이 방식을 사용하게 된 배경 리눅스 머신 구하는 방법 비교 클라우드 플랫폼 3사 비교(AWS 선택 배경) 진행하며 깨달은 점 1. 리눅스란? 리눅스 커널에 기반을 둔 운영체제를 의미합니다. 따라서 우리가 실제로 접하게 되는 것은 리눅스 배포판입니다. 그 중, 우분투는 현재 개인용 데스크톱 환경에서도 가장 인기 있는 리눅스 배포판입니다. 장점: 개발 친화적, 오픈소스 운영체제, 개발 친화적(기본 터미널 기능이 우수하고, 모든 환경을 원하는대로 커스터마이즈 해서 사용 할 수 있음) 단점: 운영체제에 대한 접근 장벽이 ..

문제 https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { static int[] rightIdxs = new int[51]; static String[] input; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReade..

문제 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 풀이 문제 설명을 정확히 이해한 후, 그~대로 코드로 옮기는 문제이다. import java.io.*; import java.util.*; public class Main { static int[] dx = { 0, -1, 1, 0, 0 }; // 칸 이동 static int[] dy = { 0, 0, 0, -1, 1 }; static int[] mx = { 0, 1, 0,..