LIPNUS

[프로그래머스] 프린터 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); } ..

4796. 의석이의 우뚝 선 산 처음 짠 코드-정상(local maxima)를 찾고, 양쪽으로 내리막을 찾음package com.company; import java.util.Scanner; public class Main { public static void main(String[] args) { // write your code here Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int i=1; i

Sw Expert5432. 쇠막대기 자르기 import java.util.Scanner; public class Main { public static void main(String[] args) { // write your code here Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=1; i

2178. 미로 탐색 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB3835212107754830.979%문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다.입력첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로..

5213. 진수의 홀수 약수https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-hF8KdBADFAVT 범위가 1,000,000이라 그냥 구하면 시간초과. [1]미리 홀수약수의 합을 memo[]에 구해놓는다. 배수를 이용한다. [2]미리 홀수약수 합들을 구해놔도 범위를 많이주면 찾는데 오래걸린다.부분합을 미리 구해놓는다.검색해보니 인덱스트리를 이용하는 방법도 있던데, 그냥 부분합만 구해도 통과된다. package com.company; import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); static ..

백준 2960 에레토스테네스의 체 import java.util.ArrayList;import java.util.Scanner; public class Main {static int N, K;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);N = sc.nextInt();K = sc.nextInt();boolean[] number = new boolean[N+1];ArrayList del = new ArrayList();int count=0;breakOut:for(int start=2; start

class Solution { public boolean solution(int[] arr) { boolean answer = true; int max=arr[0]; //최댓값 찾기 for(int i=0; imax){ max = arr[i]; } } //중간에 숫자가 빈 경우 if(max != arr.length){ return false; } boolean[] check = new boolean[max]; //체크(같은 것이 두개 있는 경우 체크) for(int i=0; i

https://www.acmicpc.net/problem/9465 package com.company; import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); static int testcase; //스티커세트 수 static int[][] stickerPoint; //각 스티커의 점수 static int column; //스티커 열의 수 static int memo[][]; //메모제이션 public static void main(String[] args) { testcase = sc.nextInt(); //스티커 점수 입력받기 for(int i=1; i

https://www.acmicpc.net/problem/1463 1로 만들기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB50295163311061132.185%문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.예제 입력 1 복사2 예제 출력 1 복사1 예제 입력 2 복사10 예제 출력 2 복사3 힌트10의 경우에 ..

촌수계산https://www.acmicpc.net/problem/2644 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); static int N, E; static int startNode, endNode; //구해야 되는 두 노드 static int[][] graph; static boolean[] visited; public static void main(String[] args) { N = sc.nextInt(); //사람 수 startNode = sc.nextInt(); //시작노드 endNo..

http://isukorea.com/blog/home/waylight3/216

dfs()는 스텍을 사용하여 구현한 함수dfs_rec()는 재귀를 사용하여 구현한 함수 검색했을 때 개념은 스텍으로 설명했지만 막상 스텍으로 구현한 소스는 거의 없었는데, dfs의 경우는 재귀가 훨씬 간단해서 그런 것 같음. package com.company; import java.util.Scanner; import java.util.Stack; public class Main { static int[][] graph = new int[1001][1001]; static boolean[] visitied = new boolean[1001]; //노드의 방문여부 static int N, E, startPoint; public static void main(String[] args) { // write ..

package com.company; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int N, E, startPoint; static int[][] graph; static int pos; static boolean[] visitied; static Scanner sc = new Scanner(System.in); public static void main(String[] args) { // write your code here N = sc.nextInt(); E = sc.nextInt(); startPoint = sc.nextInt(); graph = new ..