우유

흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다.

예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다.

점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다.

입력

첫 줄에는 정수 x가 주어진다. (−1000 ≤ x ≤ 1000; x ≠ 0) 다음 줄에는 정수 y가 주어진다. (−1000 ≤ y ≤ 1000; y ≠ 0)

출력

점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다.

단순한 if문 문제다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int N, M;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int result = 0;
		N = Integer.parseInt(br.readLine());
		M = Integer.parseInt(br.readLine());

		if (N > 0 && M > 0)
			result = 1;
		else if (N <0 && M > 0)
			result = 2;
		else if (N < 0 && M < 0)
			result = 3;
		else if (N > 0 && M < 0)
			result = 4;

		System.out.println(result);
	}
}

www.acmicpc.net/problem/2588

문제

(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.

(1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다.

출력

첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int N, M;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int out1, out2, out3, res;

		N = Integer.parseInt(br.readLine());
		M = Integer.parseInt(br.readLine());

		out1 = N * ((M % 100) % 10);
		out2 = N * ((M % 100) / 10);
		out3 = N * (M / 100);
		res = N * M;

		System.out.println(out1);
		System.out.println(out2);
		System.out.println(out3);
		System.out.println(res);
	}
}

| StringTokenizer 사용법

StringTokenizer는 긴 문자열을 지정된 구분자를 기준으로 문자열을 슬라이싱하는데 사용된다.
100,200,300,400의 문자열을 , 구분자를 기준으로 슬라이싱하게 되면 4개의 문자열을 획득할 수 있다.
StringTokenizer의 경우 단 한개의 구분자를 사용해야 한다는 단점이 있으므로 복잡한 형태의 구분자로 문자열을 나누어야 할 때는  Scanner나 split를 사용해야 한다.

StringTokenizer 생성자 및 메소드는 다음 표와 같다.

| 소스코드

import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) {
		String source = "100,200,300,400";
		StringTokenizer st = new StringTokenizer(source, ",");
		while (st.hasMoreTokens()) {
			System.out.println(st.nextToken());
		}
	}

}

결과값

100
200
300
400

| Scanner 와 BufferedReader의 차이

이번 글은 자바를 처음 배울때 한번쯤은 써봤을 법한 클래스인 Scanner와 프로그래밍에 조금 더 익숙해지거나 특히 알고리즘 문제를 풀다가 자주 접하게 될 BufferedReader 클래스의 차이에 대해 알아보겠습니다.

결론부터 말하자면 가장 큰 차이점은 속도!!

package milk;

import java.util.Scanner;

public class study {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		System.out.println("원하는 숫자를 입력하세요");
		String input = scanner.nextLine();
		int num = Integer.parseInt(input);

		System.out.println(num);
	}

}

우리는 보통 자바를 처음 배울때 콘솔에서 입력을 받기 위해 이러한 방식을 많이 사용했을 것이다. 하지만 Scanner는 편리하지만 속도가 느리다는 단점이 있어 특히 알고리즘 문제를 풀때 시간초과 에러를 내는 치명적인 단점이 있습니다. 하하지만  BufferedReader 를 아래와 같이 사용한다면 버퍼를 사용하기 때문에 입력 속도에서 확연히 줄일 수 있습니다.

package milk;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class study {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 선언
		String s = br.readLine(); 
		int i = Integer.parseInt(br.readLine()); 
		
		System.out.println("String : " + s);
		System.out.println("Int : " + i);
		
	}
}

각 언어마다 입력방식에 대한 속도가 차이가 조금씩 있습니다. 알고리즘 사이트에서 보면 C/C++이 JAVA 보다 실행속도가 빠른 이유가 여기에 있습니다.

개발자라면 한번쯤 사용해 봤을 이클립스, 쓰다보면 기본 클래식 테마에 지루함을 느껴본 적이 있을 것 같아요.          오랜시간 보는 화면인 만큼 환경이 중요하겠죠..! 저도 하얀 화면을 오래보고 눈이 아프다보니 검은 화면을 더 선호하게 되었습니다.

그럼 어두운 화면으로 바꾸어 보겠습니다.

1. 메뉴바에 있는 [Window] - [Preferences]를 클릭합니다.

2. [General] - [Appearance] - [Theme]를 보면 원하는 취향에 맞게 선택할 수 있는 테마 종류들이 나타납니다.

원하는 테마 선택후 [Apply and Cloase] 클릭!

3. 기존 하얀 배경이었던 테마가 검정으로 바뀌었습니다.

이클립스에서 기본으로 제공되는 것 외 다른 테마도 사용하는 법!

1. [Help] - [Eclipse Marketplace...] 클릭

2. theme 를 검색하면 [Darkest Dark Theme with DevStyle CI] 라는 이름의 테마 [install] 클릭!

3. [confirm] 클릭

4. [Finish] 완료버튼 클릭!

5. 아래 빨간 네모 install 문구를 더블클릭하면 진행상황을 볼 수 있습니다.

6. [RESTART NOW] 클릭

7. 아까와는 다른 스타일의 어두운 테마로 변경 완료!

|  자바 프로그램 실행과정

- Java언어로 프로그래밍된 파일을 Java컴파일러가 가상 기계어 파일인 Java클래스 파일로 만든다. 다시 말해, 소스 코드를 Java바이트 코드로 번역한다. 이후 Java바이트 코드를 JVM이 읽고 실행하게 된다.

1.1. 바이트 코드란?

- JVM이 이해할 수 있는 언어로 변환된 자바 소스 코드를 의미한다. 자바 컴파일러에 의해 변환되는 코드의 명령어 크기가 1바이트라서 자바 바이트 코드라고 불린다. 이러한 자바 바이트 코드의 확장자는. class이며 자바 바이트 코드는 자바 가상 머신만 설치되어 있으면, 어떤 운영체제에서 라도 실행될 수 있다.

1.2. JVM이란?

- JVM은 JavaVirtual Machine의 줄임말로 wirte once, run erveywhere 즉 OS마다 따로 코드를 작성해야 하는 번거로움 업이 Java가 플랫폼에 독립적일 수 있게 만들어준다. 예를 들어 C 프로그램은 바로 기계어로 컴파일하므로 HW 기종에 맞게 컴파일되어야 한다. 이를 '플랫폼에 종속적'이다. 라고 한다. 반면 Java 프로그램은 중간 단계 언어로 컴파일하여 JVM만 각 OS만 설치되어 있다면 HW 기종에 상관없이 단 한 번만 컴파일하면 된다. 이를 '플랫폼에 독립적'이라고 한다. 간단히 말해 JVM은 Java 클래스 파일을 로드하고 바이트 코드를 해석하며, 메모리 등의 자원을 할당하고 관리하며 정보를 처리하는 작업을 하는 프로그램이다.

• JRE는 자바 API와 JVM으로 구성되며, JVM의 역할은 자바 애플리케이션을 클래스 로더를 통해 읽어 들여서 자바 API와 함께 실행하는 것임.
• 자바 프로그램을 컴파일하면, JVM은 클래스 로더를 이용해서 컴파일된 바이트 코드를 메모리로 읽어들인다.
  class Loader에 의해 바이트코드가 런타임 데이터 영역(Runtime Data Area)에 올라가게 되면 
  실행 엔진(Execution Engine)이 바이트코드를 한줄씩 실행시킨다. 이 과정 속에서 JVM은 필요에 따라 garbage collection 등의 작업을 수행하게 된다.
• JVM의 메모리 구조는 활용 용도에 따라 여러 영역으로 구분되어 있는데, 메소드, 스택, 힙 영역이 프로그래밍과 관련이 있다.
• 지정된 클래스에서 main(String[] args)를 호출한다. 
• Java Compiler 는ava Source파일을 JVM이 해석할 수 있는 Java Byte Code(. class)로 변경한다. 일반적인 윈도우 프로그램의 경우, Compile 이후 Assembly 언어로 구성된 파일이 생성된다.
• Class Loader는 JVM내로. class파일들을 Load 한다. Loading 된 클래스들을 Runtime Data Area에 배치된다. 일반적인 윈도우 프로그램의 경우 Load 과정은 OS가 주도한다.
• Execution Engine은 Loading 된 클래스의 Bytecode를 해석한다. 이 과정에서 ByteCode가 BinaryCode로 변경된다. 일반적인 윈도우 프로그램의 경우 Assembier가 Assembly언어로 쓰인 코드 파일을 BinaryCode로 변경한다.
• Runtime Data Area는 JVM이 프로세스로써 수행되기 위해 OS로부터 할당받는 메모리 영역이다. 저장 목적에 따라 다음과 같이 5개로 나눌 수 있다.

  - Method Area

모든 Thread에게 공유된다. 클래스 정보, 변수 정보, Method정보, static변수 정보, 상수 정보 등이 저장되는 영역

  - Heap Area

모든 Thread에게 공유된다. new 명령어로 생성된 인스턴스와 객체가 저장되는 구역, 공간이 부족해지면 Garbage Collection이 실행된다.

  - Stack Area

각 스레드마다 하나씩 생성된다. Method안에서 사용되는 값들(매개변수, 지역변수, 리턴 값 등)이 저장되는 구역, 메서드가 호출될 때 LIFO로 하나씩 생성되고, 메서드 실행이 완료되면 LIFO로 하나씩 지워진다.

  - PC Register

각 스레드마다 하나씩 생성된다. CPU의 Register와 역할이 비슷하다. 현재 수행 중인 JVM명령의 주소 값이 저장된다.

  - Native Method Stack

각 스레드마다 하나씩 생성된다. 다른 언어(C/C++ 등)의 메서드 호출을 위해 할당되는 구역 언어에 맞게 Stack이 형성되는 구역이다. JNI(Java Native Interface)라는 표준 규약을 제공한다.

문제

지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어 졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른 다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다.

막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다.

1. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다.
   1. 가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다.
   2. 만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다.
2. 이제, 남아있는 모든 막대를 풀로 붙여서 Xcm를 만든다.

X가 주어졌을 때, 위의 과정을 거친다면, 몇 개의 막대를 풀로 붙여서 Xcm를 만들 수 있는지 구하는 프로그램을 작성하시오. 

입력

첫째 줄에 X가 주어진다. X는 64보다 작거나 같은 자연수이다.

출력

문제의 과정을 거친다면, 몇 개의 막대를 풀로 붙여서 Xcm를 만들 수 있는지 출력한다.

#include <iostream>
using namespace std;
 //Compiler version g++ 6.3.0

 int main()
 {
 	int cnt=0,x;
 	int stick=128;
 	cin >> x;
 	
 	while(stick>1)
 	{
 		stick/=2;
 		x-=stick;
 		if(x<0)
 			x+=stick;
 		else
 			cnt++;
 	}
 	cout << cnt ;
 }

문제

어떤 양의 정수 X의 자릿수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 

입력

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

#include <iostream>
using namespace std;

int dydwo(int n) // 101
{
	int i, j,count=0,temp;
	for (i = 1; i <= n; i++)
	{
		temp = i / 10 % 10 - i % 10;
		for (j = i/10; j > 9; j /= 10) if (temp != j / 10 % 10 - j % 10) break;
		count += (j <10);
	}
	return count;
}
int main()
{
	int n;
	cin >> n;
	cout << dydwo(n);
}

문제

옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.

길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.

S = A[0]*B[0] + ... + A[N-1]*B[N-1]

S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다.

S의 최솟값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.

출력

첫째 줄에 S의 최솟값을 출력한다.

힌트

A를 {1, 1, 0, 1, 6}과 같이 재배열하면 된다.

조금만 생각해보면 쉽게 해결되는 문제이다.

S = A[0]*B[0] + ... + A[N-1]*B[N-1] 에서

S의 값이 가장 작아지려면 각 배열의 작은값 X 큰값이 만나서 계산되어야 한다.

작은값 X 작은값이 만나면 작은수를 만들수 있기는 하지만 결국 큰 값 X 큰 값이 만나기 때문에

최종 S의 값은 커질수 밖에 없다. 이를 위해 A 배열은 오름차순 , B 배열은 내림차순으로 재배치하여

각각의 배열에 같은 인덱스에 대한 값을 계산한 뒤 S 변수에 누적시켜 출력하였다.

using namespace std;

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
	vector<int> A;
	vector<int> B;
	int N, input;
	int ans = 0;
	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> input;
		A.push_back(input);
	}

	for (int i = 0; i < N; i++){
		cin >> input;
		B.push_back(input);
	}

	sort(A.begin(), A.end());
	sort(B.begin(), B.end(),greater<int>());

	for (int i = 0; i < N; i++)
		ans = ans + A[i] * B[i];

	cout << ans;
}

문제

크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다.

이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그리고 나서 0행 1열에 숫자 2를 쓴다. 거기서 부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다.

이 문제는 위와 같이 채운 것을 예쁘게 출력하면 된다. r1, c1, r2, c2가 입력으로 주어진다. r1, c1은 가장 왼쪽 위 칸이고, r2, c2는 가장 오른쪽 아래 칸이다.

예쁘게 출력한다는 것은 다음과 같이 출력하는 것이다.

1. 출력은 r1행부터 r2행까지 차례대로 출력한다.
2. 각 원소는 공백으로 구분한다.
3. 모든 행은 같은 길이를 가져야 한다.
4. 공백의 길이는 최소로 해야 한다.
5. 모든 숫자의 길이(앞에 붙는 공백을 포함)는 같아야 한다.
6. 만약 수의 길이가 가장 길이가 긴 수보다 작다면, 왼쪽에서부터 공백을 삽입해 길이를 맞춘다.

입력

첫째 줄에 r1, c1, r2, c2가 주어진다. 모두 절댓값이 5000보다 작거나 같은 정수이고, r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다.

출력

r2-r1+1개의 줄에 소용돌이를 예쁘게 출력한다.

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int xdir[] = { 0,-1,0,1 }, ydir[] = { 1,0,-1,0 }, ptr, sz=1, buf;
string ans[55][55];
int main()
{
    int r1, c1, r2, c2, x = 0, y = 0, cx, cy, sn = 1, mxl = 0;

    cin >> r1 >> c1 >> r2 >> c2;
    cx = -r1, cy = -c1;

    for (int i = 0; i <= 30000; i++)
    {
        if ((r1 <= x && x <= r2) || (c1 <= y && y <= c2))
        {
            int tx = x, ty = y;
            for (int j = 0, k = sn; j <= sz; j++, k++)
            {
                if (r1 <= tx && tx <= r2 && c1 <= ty && ty <= c2)
                {
                    ans[tx + cx][ty + cy] = to_string(k);
                    mxl = max(mxl, (int)to_string(k).length());
                }
                tx += xdir[ptr], ty += ydir[ptr];
            }
        }
        x += sz*xdir[ptr];
        y += sz*ydir[ptr];
        sn += sz;
        buf++;
        if (buf == 2) sz++, buf = 0;
        ptr = (ptr + 1) % 4;
    }
    for (int i = r1 + cx; i <= r2 + cx; i++)
    {
        for (int j = c1 + cy; j <= c2 + cy; j++)
        {
            while (ans[i][j].length() < mxl) ans[i][j] = " " + ans[i][j];
            cout << ans[i][j] << " ";
        }
        cout << "\n";
    }
}