글 읽기 - 제가 자바를 배우고 있는데 c++을 자바로 변환 부탁드립니다

i1004gy 3년 전 1

자바를 배우고 있는데 c++하고 같은 듯하면서 다르네요 사실 다른건 다 했는데

cin >> n;
for (int i = 0; i < n; i++) cin >> arr[i];

이부분을 해결 못해서 질문 드립니다 ㅠㅠ

다른것도 다 변환부탁드린건 제가 자바 초보라 다른 부분에서 배울점이 있을까 싶어서 전체 문장 질문 드립니다

#include <iostream>
using namespace std;

int arr[1000001];
int tmp[1000001]; // merge 함수에서 리스트 2개를 합친 결과를 임시로 저장하고 있을 변수

// mid = (st+en)/2라고 할 때 a[st:mid], arr2[mid:en]은 이미 정렬이 되어있는 상태
void merge(int st, int en) {
    int mid = (st + en) / 2;
    int lidx = st; // a[st:mid]에서 값을 보기 위해 사용하는 index
    int ridx = mid; // a[mid:en]에서 값을 보기 위해 사용하는 index
    for (int i = st; i < en; i++) {
        if (ridx == en) tmp[i] = arr[lidx++];
        else if (lidx == mid) tmp[i] = arr[ridx++];
        else if (arr[lidx] <= arr[ridx]) tmp[i] = arr[lidx++];
        else tmp[i] = arr[ridx++];
    }
    for (int i = st; i < en; i++) arr[i] = tmp[i]; // tmp에 임시저장해둔 값을 a로 다시 옮김
}

// a[st:en]을 정렬하고 싶다.
void merge_sort(int st, int en) {
    if (en - st == 1) return; // 길이 1인 경우
    int mid = (st + en) / 2;
    merge_sort(st, mid); // st to mid-1을 정렬한다.
    merge_sort(mid, en); // mid to en-1을 정렬한다.
    merge(st, en);
}
int main(void) {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) cin >> arr[i];
    merge_sort(0, n);
    for (int i = 0; i < n; i++) cout << arr[i] << '\n';
}

nahwasa 3년 전 1

입력이

1 2 3 4 5

이러한 형태라는 가정하에 작성합니다.

일단 자바로 알고리즘 풀고자 하는 목적은 일반적으로 아니실테니, 일반적인 자바코드로 보자면

      Scanner sc = new Scanner(System.in);
      int n = sc.nextInt();
      int[] arr = new int[n];
      for (int i = 0; i < n; i++)    arr[i] = sc.nextInt();

이와 같이 입력받으심 될듯합니다.

-----

혹시라도 자바로 알고리즘 풀고자 하는 목적이시라면 빠른 입출력을 위해

      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      int n = Integer.parseInt(br.readLine());
      int[] arr = new int[n];
      StringTokenizer st = new StringTokenizer(br.readLine());
      for (int i = 0; i < n; i++)    arr[i] = Integer.parseInt(st.nextToken());

이와 같은 방법으로 받으심 됩니다.

-----

전체문장은 귀ㅊ.. 차라리 나머지 부분 변환 하신걸 올려주시지!

화링임다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제가 자바를 배우고 있는데 c++을 자바로 변환 부탁드립니다

i1004gy 3년 전 1

nahwasa 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말