목록Java (79)
It's easy, if you try
문제 https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 풀이 1. 분할 정복(이분 탐색) 풀이 import java.util.*; import java.io.*; public class Main_BOJ_10211_MaximumSubarray { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); st..
문제 https://programmers.co.kr/learn/courses/30/lessons/72411?language=java 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 import java.util.*; class Solution { static HashMap hm; public String[] solution(String[] orders, int[] course) { hm = new HashMap(); for(String o: orders) { char[] order = o.toCharArr..
👊 코드 개선을 위한 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..
문제 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..
문제 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,..
문제 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 풀이 import java.util.*; import java.io.*; public class Main { static List marbles = new ArrayList(); static int power = 0; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); i..