LIPNUS

방법1. Comparable 인터페이스 구현package com.company; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) { People[] people = new People[5]; people[0]=new People("할배", 50); people[1]=new People("민경", 25); people[2]=new People("초딩", 11); people[3]=new People("아재", 40); people[4]=new People("용수", 25); //정렬 Arrays.sort(people); for(People p:peopl..

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..

참고: https://kks227.blog.me/220785747864 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();..

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 ..

Hoffman 개념출처: http://wooyaggo.tistory.com/95 Comparable 인터페이스Comparable 인터페이스는 객체간의 비교를 가능하게 해주는 인터페이스이다. 해당 인터페이스를 구현(implements)한 클래스는 반드시 compareTo 메소드를 정의해야 한다.출처: http://wooyaggo.tistory.com/95compareTo 메소드란?코드를 통해 확인해보자. 아래 코드의 -5가 출력 된다. (b를 기준으로 삼았을때 a 는 -5만큼 앞쪽)Integer a = new Integer(5);Integer b = new Integer(10);int result = a.compareTo(b);System.out.println(result);파라메터를 기준으로 삼아 앞쪽에..