[프로그래머스]lev2 순위검색 https://school.programmers.co.kr/learn/courses/30/lessons/72412 import java.util.ArrayList; import java.util.List; import java.util.function.Predicate; class Solution { static Predicate valid; public static int[] solution(String[] info, String[] query) { List answer = new ArrayList(); for (int i=0; i=Integer.parseInt(target[4])); } } 답은 맞았지만 `효율성` 부분에서 `시간초과`가 났다. 이중 for문을 사용했기 때문에 O(N2)으로 시간초과가.. Personal Studying~/자바문제 풀어보기 2023. 9. 20. 11:13
[백준] 1427번: 소트인사이드 package 백준; import java.io.*; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; public class Boj_1427 { public static void main(String[] args)throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Integer.parseInt(br.readLine()); StringBuild.. Personal Studying~/자바문제 풀어보기 2021. 11. 5. 00:06
[백준] 2751번. 수 정렬하기 import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main{ public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List list = new ArrayLis.. Personal Studying~/자바문제 풀어보기 2021. 11. 1. 04:09
[릿코드]1. TWOSUM public class _1_TWO_SUM { public static int[] twoSum(int[] nums, int target) { int[] test = new int[2]; for(int i=0; i Personal Studying~/자바문제 풀어보기 2021. 10. 28. 02:02
백준 2차원 배열의 합 2167번 해설(JAVA) 문제 입력 출력 해설: 우리는 해당 배열을 입력 받았다. 그리고 아래 입력받은 좌표값에 따라서 (i,j)~(x,y)까지의 합을 입력받은 배열을 기준으로 구해야한다. i j x y 1 1 2 3 1 2 1 2 1 3 2 3 출력값은 총 3가지 1. (1,1)~(2,3) 까지의 합 =63 2. (1,2)~(1,2) 까지의 합 =2 3. (1,3)~(2,3) 까지의 합 =36 1번과 2번은 쉽게 이해할수있다. 1번은 그대로 누적합을 계산하면 나오는것이고 2번 또한 마찬가지이다. 그러나 3번을 볼때 고민하게 된다, 어떻게 나오는 것일까? (1,3) 부터 시작해서 누적합으로 구했을때 360라는 값은 나오지 않는다. 누적합계를 위한 배열을 따로 생성해서 공식을 찾아보자! 위의 공식을 통해 나온 점화식은 예를 들어서.. Personal Studying~/자바문제 풀어보기 2021. 7. 28. 09:36
HashMap- getOrDefault 메소드(완주하지 못한 선수) 위는 자주 사용되는 메소드들이다. 그중 getOrDefault 에 대해 알아보자 getOrDefault(key,0) : 찾는 키값이 존재하면 key값을 넣고 아니면 0을 넣어라 Map은 중복저장이 안되는 특성이 있기 때문에 중복 값 저장시 나중에 추가되는 값이 갱신된다는점을 생각하자! 두 배열을 participant, complention 을 비교하여 complention 에 없거나 중복되는 값을 찾아 리턴하는 예제를 보자 HashMaep.java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 package programmers; import java.util.HashMap; public class HashMaep { // 해쉬맵의 기존의 존재.. Personal Studying~/자바문제 풀어보기 2021. 5. 8. 20:02
문자열 형태의 2진수를 입력받아 10진수로 출력하시오 public class main{ public static void main(String[] args) { String str="01001101"; System.out.println(Integer.parseInt(str,2)); //입력 받은 2진수를 string을 2진수로 변환 //System.out.println(Integer.parseInt(str,8)); //입력 받은 8진수를 string을 2진수로 변환 } } public class ex01진수변환 { public static void main(String[] args) { String str="01001101"; //01001101(2) =77(10) System.out.print(str+"(2) = "); //문자열을 하나씩 끊어서 배열형태.. Personal Studying~/자바문제 풀어보기 2021. 1. 11. 02:48
8*8 랜덤배열에서 최대값의 값과 좌표를 출력 1~99사이의 숫자를 랜덤으로 8*8의 배열에 담고, 최대값을 가지는 숫자와 그 행과 열을 출력하는 프로그램 단, 최대값을 2개일경우 먼저나온 숫자의 행과 열로 계산한다. import java.util.Random; public class test02 { public static void main(String[] args) { Random rnum=new Random(); int a[][]=new int[8][8]; int max = 0; int tempi=0; int tempj=0; for(int i=0; i Personal Studying~/자바문제 풀어보기 2021. 1. 10. 23:52
15를 연속된 자연수의 합으로 표현하는 방법의 가지수를 출력해보시오 연속된 자연수의 합으로 어떤 숫자를 표현하는 방법이 여러 가지가 있다. 예를 들어, 15를 표현하는 방법은 (1+2+3+4+5) (4+5+6) (7+8) (15) 로 총 4가지가 존재한다. 숫자를 입력받아 연속된 수로 표현하는 방법을 반환하는 expressions 함수를 만들어 보시오. public class Expressions {// 1~15에서 합이 15가 나오는 연속적인수 카운팅 하기 //12345, //456 //78 //15 public int expressions(int num) { int cnt=0; int temp=1; while(temp Personal Studying~/자바문제 풀어보기 2021. 1. 10. 23:49
2차원 배열로 숫자 마름모 패턴 출력하기 package hi; public class poc { public static void main(String[] args) { int[][] a = new int[7][7]; int start=3; //열 int end=3; //행 int num=1; for(int i=0; i Personal Studying~/자바문제 풀어보기 2021. 1. 10. 23:46
21.01.07 [모래시계 별 출력] public class ex05 { public static void main(String[] args) { for(int i=5; i>=1; i--) { for(int j=0; j Personal Studying~/자바문제 풀어보기 2021. 1. 7. 23:26
21.01.07 [기초 메서드 설계] 더하기,빼기 메서드 구현 public class ex01method { public static void main(String[] args) { //두수를 더한 결과값을 출력하는 메소드 설계 System.out.println(addNumber(10,10)); System.out.println(MinusNumber(10,20)); } public static int addNumber(int a,int b) { return a+b; } public static int MinusNumber(int a,int b) { return a-b; } } 학생정보 입출력 메서드 구현 public class ex02method { public static void main(String[] args) { // 학생의 정보를.. Personal Studying~/자바문제 풀어보기 2021. 1. 7. 20:35
21.01.06 [버블정렬] import java.util.Arrays; public class ArrayBubbleSort { public static void main(String[] args) { int[] array = { 45, 7, 12, 82, 25 }; // 더 큰 값을 특정 변수에 담아서 위치를 바꿔주기 // 치환 // 0-1 for (int j = 1; j array[i + 1]) { int temp = array[i + 1]; array[i + 1] = array[i]; array[i] = temp; } } } System.out.println(Arrays.toStr.. Personal Studying~/자바문제 풀어보기 2021. 1. 7. 11:37
21.01.06 [배열.세로 숫자 출력] public class ManyDimensionArray { public static void main(String[] args) { // TODO Auto-generated method stub int arr[][]=new int[5][5]; // int num=21; //[2]번에는 무쓸모 //[1] // for (int j = 0; j < arr.length; j++) { // for (int i = 0; i < arr.length; i++) { //arr[i][j]=num++; //} // } // // // for (int i = 0; i < arr.length; i++) { // // for (int j = 0; j < arr.length; j++) { // System.out.print(ar.. Personal Studying~/자바문제 풀어보기 2021. 1. 7. 11:36
21.01.06 [선택정렬] import java.util.Arrays; public class ArraySelectionSort { public static void main(String[] args) { int[] array = { 44, 57, 76, 3, 51 }; // 내림차순 정렬 // 선택정렬 // 가장 큰 수를 먼저 찾기. // 큰 수가 있는 방번호(인덱스) 기억 for (int j = 0; j array[maxIndex]) { maxIndex = i; } } // 치환 int temp = array[j]; array[j] = array[maxIn.. Personal Studying~/자바문제 풀어보기 2021. 1. 7. 11:36
카드 번호 맟추기 게임(UP & DOWN 게임) import java.io.IOException; import java.util.Random; import java.util.Scanner; public class Randomquiz { //카드 번호 맟추기 게임(UP & DOWN) public static void main(String[] args)throws IOException{ Scanner sc=new Scanner(System.in); Random rnum=new Random(); int n=rnum.nextInt(100); int i=0; System.out.print("수를 결정 하였습니다. 맟춰보세용~~\n0~99\n"+i+">>"); while(true) { ++i; int num=sc.nextInt(); if(num==n) { Sys.. Personal Studying~/자바문제 풀어보기 2021. 1. 1. 20:53
equals 함수를 이용한 계산기 import java.util.Scanner; public class ex02 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); //String num=sc.nextLine(); //System.out.println("사용자가 입력한 문자: "+num); /* * if(num.equals("윤주영")) { System.out.println("내가 바로 신이다"); } */ System.out.println("연산을 입력해라"); String n1=sc.nextLine(); System.out.println("a입력해라"); int n2=sc.nextInt(); System.out.println("b입력해라"); in.. Personal Studying~/자바문제 풀어보기 2020. 12. 30. 17:25
스캐너로 간단한 음료 자판기 만들기 import java.util.Scanner; public class ex04 { //자판기 public static void main(String[] args) { //n::금액 n1:제품종류 int money; int col=800; int water=500; int vita=1500; Scanner sc=new Scanner(System.in); while(true) { System.out.println("=================================\n금액을 입력하세요: "); money=sc.nextInt(); if(money Personal Studying~/자바문제 풀어보기 2020. 12. 30. 17:24
숫자야구 만들어보기 import java.util.Random; import java.util.Scanner; public class ex03_baseball { //숫자야구게임 public static void main(String[] args) { Random ran=new Random(); Scanner sc=new Scanner(System.in); int strike=0; int ball=0; System.out.println("랜덤 번호를 출력하시오"); int ran1=ran.nextInt(10)+1; int ran2=ran.nextInt(10)+1; int ran3=ran.nextInt(10)+1; System.out.println(ran1); System.out.println(ran2); System.out.. Personal Studying~/자바문제 풀어보기 2020. 12. 30. 17:23
