글 읽기 - 1373 2진수 8진수 변환 -시간초과에러- 고수님들 도와주세요

khjean4078 6년 전 0

답안 제출하면 시간초과 에러가 발생합니다. ㅠㅠ

길이가 100만이어서 메모리 초과 막기위해 char 배열에 2진수를 담아서 처리를 하는 방식이고

3자리씩 끊어서 계산하는 방법입니다.

원래 이런코드로 하면 시간초과가 날수 밖에 없는건지 모르겠어요 ㅠ

고수님들 도와주세요!!

import java.util.Scanner;
public class Main {
	//2진수 8진수 변환
		public static void main(String[] args) {
			Scanner  sc = new Scanner(System.in);
			String input = sc.nextLine();
			int in_length = input.length();
			char[] arr  = new char[in_length];
			//2진수 배열에 담기
            for(int i=0;i<in_length;i++){
				arr[i] = input.charAt(i);
			}
			
            //3개씩 끊어서 8진수 만들기
			String result="";
			if(in_length%3==1){
				if(arr[0]=='1'){
					result+="1";
				}
				for(int i=1;i<in_length;i=i+3){
					int replace=0;
					for(int j=0;j<3;j++){
						if(j==0&& arr[i+j]=='1'){
							replace+=4;
						}else if(j==1&& arr[i+j]=='1'){
							replace+=2;
						}else if(j==2&& arr[i+j]=='1'){
							replace+=1;
						}
					}
					result+=String.valueOf(replace);
				}
			}else if(in_length%3==2){
				int a=0;
				if(arr[0]=='1'){
					a+=1;
				}
				if(arr[1]=='1'){
					a+=2;
				}
				result+=String.valueOf(a);
				for(int i=2;i<in_length;i=i+3){
					int replace=0;
					for(int j=0;j<3;j++){
						if(j==0&& arr[i+j]=='1'){
							replace+=4;
						}else if(j==1&& arr[i+j]=='1'){
							replace+=2;
						}else if(j==2&& arr[i+j]=='1'){
							replace+=1;
						}
					}
					result+=String.valueOf(replace);
				}
			}else if(in_length%3==0){
				for(int i=0;i<in_length;i=i+3){
					int replace=0;
					for(int j=0;j<3;j++){
						if(j==0 && arr[i+j]=='1'){
							replace+=4;
						}else if(j==1 && arr[i+j]=='1'){
							replace+=2;
						}else if(j==2 && arr[i+j]=='1'){
							replace+=1;
						}
					}
					result+=String.valueOf(replace);
				}
			}			
			System.out.println(result);	
		}
}

djm03178 6년 전 0

String 객체는 immutable 한 객체입니다. 그 말은 += 연산자가 기존의 문자열을 내용을 바꾸는 것이 아니라 모든 내용을 새로운 객체에 복사하고 뒤에 덧붙인다는 의미입니다. 따라서 이 작업을 n번 수행하는 일은 n^2 의 시간이 걸립니다.

이 문제를 해결하는 방법으로 StringBuilder 를 쓰는 것이 있습니다.

khjean4078 6년 전 0

도와주셔서 갑사합니다!! StringBuilder를 쓰니 바로 해결됬네요. String 연산을 생각없이 했었는데 immutable 한 객체인지 처음알았습니다 ㅠㅠ GC의 대상도 되었을테니 메모리 낭비도 하고있었을테죠.. 덕분에 String 객체에 대해 많이 알고갑니다!

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

문제

문제

출처

ICPC

1373 2진수 8진수 변환 -시간초과에러- 고수님들 도와주세요

khjean4078 6년 전 0

djm03178 6년 전 0

khjean4078 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말