목록전체 글 (109)
걸음마부터 달리기
2230 투포인터
https://www.acmicpc.net/problem/2230import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { static int N; static int M; static int[] arr; static int[] ans; static int min; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
재귀 17478 , 1629 ,2630
바킹독의 재귀를 수학적 귀납법으로 접근하는것은 이해가 잘 되지 않아 우선 절차적으로 봐보자. 중요한 것은 재귀함수 호출 전 위치에 있는 A와 후 위치에 있는 B는 순서가 아예 다르다는 것이다. https://www.acmicpc.net/problem/17478import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { static int n; static StringBuilder sb; static String s1 = "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n"; static String s2 = "\"재귀함..
20922 겹치는건 싫어 / while 설계 (제어 Index를 공유하지 않는 방향으로 서로 다른 while 설계)
https://www.acmicpc.net/problem/20922 import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.n..
2003 수들의 합 2
https://www.acmicpc.net/problem/2003 import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int count=0; int N = In..
https://www.acmicpc.net/problem/10814import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb= new StringBuilder(); int N = Integer.parseInt(br.readLine()); ..
https://www.acmicpc.net/problem/24060 import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { static int K; static int count =0; static int N; static int ans =-1; static int[] arr; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr class Solution { static int max=Integer.MIN_VALUE; static int cnt; public int solution(int k, int[][] dungeons) { int answer = -1; cnt = dungeons.length; int[] arr = new int[cnt]; boolean[] visited = new boolean[cnt]; ..
소수찾기 (길이 고정이 아닌 조합하는 모든 경우 출력 , 아리스토테네스의 체와는 다른 소수찾기 , Hash보단 HashSet의 사용)
https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public static Map map = new HashMap(); public static int[] visited; public int solution(String numbers) { int answer = 0; for(int i=1; i0){ visited[i]--; combination(..