철갑이의 이모저모

1. 프로세스와 스레드 프로세스(process) : 실행 중인 하나의 애플리케이션 멀티 태스킹(multi tasking) : 두 가지 이상의 작업을 동시에 처리하는 것 스레드(thread) : 프로세스 내에서 실제로 작업을 수행하는 주체로 작업을 실행하기 위한 코드 실행 흐름(하나의 스레드는 하나의 코드 실행 흐름) 2. 메인 스레드 자바 애플리케이션에서 메인 스레드는 main() 메소드를 실행하면서 시작된다. 메인 스레드는 필요에 따라 작업 스레드들을 만들어서 병렬로 코드를 실행한다. 싱글 스레드 애플리케이션은 메인 스레드가 종료되면 프로세스도 종료된다. 하지만 멀티 스레드는 실행 중인 스레드가 있다면 프로세스는 종료되지 않는다. 또한 메인 스레드가 먼저 종료되더라도 다른 스레드가 계속 실행 중이라면 ..

문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 1. 모든 난쟁이의 키를 합해줍니다. 2. 7명의 난쟁이 키의 합이 100이기 때문에 즉, (9명 난쟁이 키의 합) - (2명 가짜 난쟁이 키의 합) = 100 이라고 볼 수 있습니다. 분명 맞은 것 같은데 계속 틀려서 고민을 했습니다.. ▼ 그래서 찾은 반례 더보기 20 7 23 19 10 15 24 8 답 import java.io.BufferedReader; import java.io.Bu..

객체 : 소프트웨어 세계에 구현할 대상. 구체적, 추상척 데이터 단위 클래스 : 객체에 대한 속성과 기능을 코드로 구현한 것 인스턴스 : 클래스가 메모리에 생성된 상태 즉, 학생 이라는 추상적인 개념을 클래스, 어떤 학생인지 만들어낸게 인스턴스(객체) 라고 생각하면 됨 이 과정을 인스턴스화 라고 한다. 클래스 정의 방법 (접근 제어자) class 클래스 이름{ 멤버변수; 메서드; } 클래스 생성 방법 - 클래스를 사용하기 위해서는 클래스를 생성해야 함. new 예약어를 이용 클래스형 변수이름 = new 생성자; //class 예제 //student.java public class Student { //클래스 정의 int studentID; String studentName; int grade; Strin..

기본타입과 참조타입 기본타입의 변수는 실제 값을 변수 안에 저장하지만, 참조타입의 변수는 메모리의 번지를 변수 안에 저장한다. // 기본타입 int x = 1; double y = 3.14; // 참조타입 String z = "참조"; String r = "영역"; 위 그림과 같이 기본 타입(int, double)의 변수의 경우 스택영역에 직접 값을 저장하고 있지만, 참조타입의 경우에는 힙 영역의 객체 번지 값을 가지고 있다. 이처럼 번지를 통해 객체를 참조하기 때문에 참조 타입 라고 부른다. 메모리 사용 영역 1. 메소드 영역 - JVM이 시작할때 생성되고 모든 스레드가 공유하는 영역이다. 메소드 영역에는 클래스에 대한 정보가 저장이 된다. 코드에 사용되는 클래스들을 클래스 로더로 읽어 정적필드, 상수..

문제 www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 풀이 토너먼트 표를 그려서 규칙을 찾아 보았다. 김지민의 경우 8 -> 4 -> 2 -> 1 번째로 즉, 현재번호/2 + 0 로 표현할 수 있다. 임한수의 경우 9 -> 5 -> 3 -> 1 번째로 즉, 현재번호/2 + 1 로 표현할 수 있다. 짝수일 때 홀수일 때로 나누기엔 복잡해지는 것 같아 둘 다 (현재번호/2 + 현재번호/2의 나머지) 로 처리하였다. 답 import java.util.Scanner; pu..

문제 www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수�� www.acmicpc.net 풀이 O가 나올때마다 count 값을 누적해주고 result 배열에 저장 해준다. O가 안나오면 count를 0으로 초기화 한다. result 배열 값을 전부 더한 값을 arr에 넣어주고 출력. 좀 더 시간을 단축해볼 것. 답 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea..