Coding Story

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea..

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 시간 제한이 0.15초로 짧다. 그리고 정답 비율도 매우 낮다. 그리고 역시나 그냥 생각나는대로 이렇게 반복문으로 풀었더니 시간초과가 났다. int total = 0; int day = 0; while(total

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static int countPeople(int k, int n){ if(k==0) return n; // 0층일 경우 n명 if(n==1) return 1; // 1호일 경우 사람의 수는 무조건 1명 return (countP..

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..

1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하라.(공집합은 출력하지 않는다.) class Main{ static int n; static int[] ch; // 원소를 사용하는지 체크하는 배열 public void DFS(int L){ if(L==n+1){ // 종착점에 왔을 때 String tmp=""; for(int i=1; i0) System.out.println(tmp);// 공집합이 아닐때만 출력 } else{ ch[L]=1; DFS(L+1); ch[L]=0; DFS(L+1); } } public static void main(String[] args){ Main T=new Main(); n=3; ch=new int[n+1]; // 숫자를 인덱스로 하기 위해 T.DFS(1); } }

https://www.acmicpc.net/problem/9742 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ private static int totalCount, num; private static boolean visit[]; // 중복 방지 위해 ..

컴퓨터를 이루는 주요 구성 요소에는 중앙 처리 장치(CPU), 메모리, 하드디스크가 있다. CPU- 연산을 수행함으로써 실제 프로그램을 실행하는 장치 하드디스크- 데이터의 저장 역할을 수행 메모리- 저장된 데이터를 CPU로 보내는 역할 하드디스크에 저장된 프로그램이 실행되기 위해서는 먼저 프로그램을 메모리로 로딩하는 과정을 거쳐 프로세스 상태로 만들어야 한다. 프로그램- 하드디스크에 저장된 파일들의 모임 프로세스- 메모리에 로딩된 프로그램 멀티 프로세스- 동일한 프로그램을 메모리에 여러번 로딩하면 여러개의 프로세스가 동작하는 것 쓰레드란? 프로세스(process) 내에서 실제로 작업을 수행하는 CPU 수행 단위. CPU를 사용하는 최소 단위라고 할 수 있다. 실제 CPU를 사용하는 것은 프로세스 내부의 ..

class Node{ int data; Node lt, rt; // 인스턴스 변수-노드라는 클래스의 객체 주소를 저장 public Node(int val){ data=val; lt=rt=null; } } public class Main{ Node root; public void DFS(Node root){ if(root==null) return; // 말단 노드라면 else{ // System.out.print(root.data+" "); // 전위 순회 DFS(root.lt); // System.out.print(root.data+" "); // 중위 순회 DFS(root.rt); // System.out.print(root.data+" "); // 후위 순회 } } public static void ..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static int n, m; public static int[] arr; // 값을 담을 배열 public static b..