Etc/알고리즘

문제 입/출력 문제 분석단순하게 생각해서 이차행렬이라서 아래와같이 풀 생각.1. y를 x 에 대한 식으로 변경 (x = ~~y +??) 2. x를 두번재 식에 대입3. y  = ~~y + ?? 식으로 정리4. x,y 구하기  테스트코드import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args) { int[] xy = new int[2]; Scanner sc = new Scanner(System.in); String s = sc.nextLine(); double[] val = Arrays.stream(s.split(" ")..

문제 입출력   문제 분석작은 수부터 차례대로 해당 조건에 맞게 계산하면 될듯함!  풀이import java.util.Scanner;public class Main{ public static void main(String[] args) { // 216, 198 Scanner sc = new Scanner(System.in); int findNum = sc.nextInt(); for (int i = 1; i

문제  입/출력      아이디어단순히 세장의 카드를 골라서 최대값보다 크면 제외 하는 식으로 찾으면 될 것 같다고 판단.    테스트코드import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int count = sc.nextInt(); int maxNum = sc.nextInt(); sc.nextLine(); String v = sc.nextLine(); String[] s = v.split(" "); Integer[] nums = new Integer[s.l..

문제  분석시간복잡도에 대해서는 아래와같이 알고 있었다.빅-오메가 : 최적의(Best Case) 인 경우의 연산 횟수를 나타낸 표기법빅-세타 : 보통일때(Average Case) 인 경우의 연산 횟수를 나타낸 표기법빅-오 : 최악일때(Worst Case) 인 경우의 연산 횟수를 나타낸 표기법 일반적으로 알고리즘 문제풀이는 빅오계산법을 사용한다고 알고있다.다만.....해당 문제를 여러번 읽어봐도 어떻게 풀어야하는지 감이 오지 않았다... 독해력 부족으로 검색을 해보니 문제의 알고리즘에서 걸리는 시간복잡도의 차수 O(n) 에 들어가는 "n" 을 구하는 문제였다.  MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}해당 알고리즘에서는 반복을 진행하지 ..

문제   분석- 10진수를 b로 나눈 나머지를 쌓는다.- 0~9를 제외한 나머지들을 아스키로 변환- 거꾸로 반환  테스트 코드1package backjun.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.re..

문제   분석1. 제한시간 1초 => 약 1억번만 계산 해야됨2. ZZZZZ => (Z*36^4) + (Z*36^3)... + (Z*36^0)    => 각 위치의 값 * binary^자리 의 합으로 계산하면 될듯...!  테스트 코드 1import java.util.HashMap;import java.util.Scanner;public class BinaryScale { public static void main(String[] args) { // Scanner 생성 Scanner sc = new Scanner(System.in); String[] text = sc.nextLine().split(" "); String num = text[0]; ..