LIPNUS

프로그래머스 완전탐색>소수찾기https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 1. 처음 짠 소스import java.util.ArrayList; import java.util.List; class Solution { static List primeNum = new ArrayList(); public static int solution(String numbers){ //문자열을 배열로 바꿈 int[] numArr = new int[numbers.length()]; for(int i=0 ; i

String클래스는 불변 객체이기 때문에 문자열 연산이 많은 프로그래밍이 필요할 때 계속해서 인스턴스를 생성하므로 성능이 떨어지지만 조회가 많은 환경, 멀티쓰레드 환경에서 성능적으로 유리. StringBuffer클래스와 StringBuilder클래스는 문자열 연산이 자주 발생할 때 문자열이 변경가능한 객체기 때문에 성능적으로 유리. StringBuffer와 StringBuilder의 차이점은 동기화지원의 유무이고 동기화를 고려하지 않는 환경에서 StringBuilder가 성능이 더 좋고, 동기화가 필요한 멀티쓰레드 환경에서는 StringBuffer를 사용하는 것이 유리. 출처: https://jeong-pro.tistory.com/85 [기본기를 쌓는 정아마추어 코딩블로그]

package com.company; public class Main { public static void main(String[] args) { int[][] item = {{1, 6, 10}, {2, 100, 20}, {3, 120, 30}}; // int maxValue = knapsack(item, 50); // System.out.println("최대가치: " + maxValue); int[] rodPrice = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30}; // System.out.println("2칸일때 최대이익: " + cutRod(rodPrice, 2)); // System.out.println("3칸일때 최대이익: " + cutRod(rodPrice, 3));..

[모의 SW 역량테스트] 탈주범 검거https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq package com.company; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class PrisonBreak { //상하좌우 static int[] dy = {-1,1,0,0}; static int[] dx = {0,0,-1,1}; static int N,M; public static void main(String[] args) { Scanner sc = new Scanner(Syst..

[삼성 SW 역량 테스트 기출 문제] 치킨배달https://www.acmicpc.net/problem/15686 package com.company; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Chicken { static List shops = new ArrayList(); //치킨집의 위치를 담고있는 리스트 static List homes = new ArrayList(); //집의 위치를 담고있는 리스트 static int minDisSum = 10000; //모든 집에서의 치킨거리 합 중에서 최솟값 public static void main(String[] args) { Scanne..

[모의 SW 역량테스트] 탈주범 검거 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq package com.company; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class PrisonBreak { //상하좌우 static int[] dy = {-1,1,0,0}; static int[] dx = {0,0,-1,1}; static int N,M; public static void main(String[] args) { Scanner sc = new Scanner(Sys..

package com.company; import java.util.Scanner; public class Runway { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N, L; N = sc.nextInt(); L = sc.nextInt(); int[][] map = new int[N][N]; for(int i=0; i

이상한 계산기 이상한 계산기는 두 가지 버튼과 숫자를 출력하는 화면으로 구성되어 있다. 숫자를 출력하는 화면은 총 5자리의 정수를 표현할 수 있다. 각 버튼은 현재까지의 계산 결과에 어떠한 연산을 할지를 나타내는 것으로, 각 버튼은 다음과 같이 연산을 수행한다.Mul : 현재까지의 계산 결과에 2를 곱한다Div : 현재까지의 계산 결과를 3으로 나눈다. 단, 결과가 정수가 아닐 경우, 소수점 이하를 모두 버린다.계산기를 작동시키면, 현재까지의 계산 결과로써 1이 출력된다. 이후 사용자가 어떻게 버튼을 누르냐에 따라 출력되는 숫자가 달라진다. 예를 들어, 계산기를 작동시키면 1이 출력되고, 여기서 Mul를 누르면 2가 되며, 또 Mul을 누르면 4가 출력된다.영수는 이 계산기가 모든 숫자를 출력할 수 있는..

민경 :)단지번호 붙이기https://www.acmicpc.net/problem/2667 package com.company; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class BottleNumber { static int N; static List groups = new ArrayList(); //각 단지의 집 숫자 //상하좌우 static int[] dx = {0,0,-1,1}; static int[] dy = {-1,1,0,0}; public static void main(String[] args) { Scanner sc = new Sc..

[프로그래머스] 깊이/너비 우선탐색(BFS/DFS) 타겟넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 *재귀를 활용package com.company; public class TargetNumber { static int TARGET = 3; static int ANSWER_COUNT = 0; public static void main(String[] args) { int[] numbers = {1,1,1,1,1}; makeOperator(numbers, 0); } private static void makeOperator(int[] numbers, int k) { //k는 number의 index if(k < numbers.length){ n..

두 정수 n,k를 입력받아 k개의 1을 가진 n자리 이진 패턴을 출력 package com.company; public class Main { static int N, K; public static void main(String[] args) { N=4; K=2; int[] arr = new int[K]; combination(arr, 0, N, K,0); } public static void combination(int[] arr, int index, int n, int r, int target) { if(r==0) print(arr, index); else if (target==n) return; else { arr[index] = target; combination(arr, index+1, n, r..

[프로그래머스] 주식가격 package com.company; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { // write your code here int[] heights = {3,9,9,3,5,7,2}; int[] answer = new int[heights.length]; int marker; for(int i=heights.length-1; 0

[프로그래머스] 다리를 지나는 트럭https://programmers.co.kr/learn/courses/30/lessons/42583 *객체 활용package com.company; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) { // write your code here int bridge_length=2; int weight=10; int[] truck_weights={7,4,5,6}; int bWeight=0; //다리 위 트럭무게의 합 //출발대기 트럭 Queue trucks_r = new LinkedList(); for(int truck_w..

[프로그래머스] 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 *정답으로 제출한 풀이 -문제에서 제시한 대로 움직임. 목표숫자를 마킹해 놓고 정렬한 뒤 나중에 검색해서 위치를 판별 import java.util.*; class Solution { public int solution(int[] priorities, int location) { List list = new ArrayList(); for(int i=0; i

[프로그래머스] 스택/큐 기능기발https://programmers.co.kr/learn/courses/30/lessons/42586 Queue q = new LinkedList(); Queue answer = new LinkedList(); //각 작업 당 필요한 일수를 구한 뒤 큐에 넣는다 for(int i=0; i= q.peek()){ q.poll(); count++; } answer.offer(count); } int answerSize = answer.size(); int[] result = new int[answerSize]; for(int i=0; i

5653. [모의 SW 역량테스트] 줄기세포배양 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo&categoryId=AWXRJ8EKe48DFAUo&categoryType=CODE *조건이 많아서 차분하게 풀어야함. *매번 전체 맵 다 확인하도록 무식하게 만들었는데, 이정도로 통과가 되지만 효율성&구조 개선시킬 부분이 있음-전체 맵 크기 최적화-매번 전체 맵을 스캔하지 않고 필요한 부분(활성화, 비활성화, 검토)만 메모해 두었다가 해당지역만 검색 *나중에 시간나면? 개선된 방법으로 수정 package com.company; import java.util.Scanner; public..

[프로그래머스] H-indexhttps://programmers.co.kr/learn/courses/30/lessons/42747 *처음 푼 풀이package com.company; import java.util.Arrays; public class Main { public static void main(String[] args) { int[] citations = {3, 0, 6, 1, 5}; //0 1 3 5 6 Arrays.sort(citations); int hIndex=0; int lastValue = citations[citations.length-1]; for(int i=0; i

[프로그래머스] K번째수 https://programmers.co.kr/learn/courses/30/lessons/42748 import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { List answerList = new ArrayList(); for(int[] command : commands){ List list = new ArrayList(); for(int i=command[0]; i

[프로그래머스] 베스트앨범 https://programmers.co.kr/learn/courses/30/parts/12077 package com.company; import java.util.*; public class Main { public static void main(String[] args) { // write your code here String[] genres ={"classic", "pop", "classic", "classic", "pop"}; int[] plays ={500, 600, 150, 800, 2500}; Map gMap = new HashMap(); Map sMap = new HashMap(); //장르값 입력 for(int i=0; i

import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { Map map = new HashMap(); //참가자를 HashMap에 입력 for(String name : participant){ if( map.get(name) == null ){ map.put(name, 1); }else{ int value = map.get(name) + 1; map.put(name, value); } } //완주자는 value를 1씩 감소 for(String name : completion){ int value = map.get(name) - 1; map.put(name, value); } ..