글 읽기 - 자바, 비트연산자를 이용해서 해결하려 했는데 오답처리 됩니다. 도와주세요 ㅠㅠ

alsrl9 3년 전 0

다른 문제의 풀이를 보다가 비트연산자를 활용하신 분의 코드를 보고서

제 나름대로 사용해봤는데 답이 틀렸다고 합니다.

효율적으로 짜인 로직은 아닌 것 같지만 시간이 걸리면 걸렸지 오답처리 될 문제는 아니라고 생각했는데

몇 번을 다시 봐도 어디서 문제가 생긴 건지 잘 모르겠습니다. ㅠㅠ

도와주실 수 있으신가요?

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int N, M;
		int max = 0;
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();
		M = scan.nextInt();

		int[] cards = new int[N];
		for (int i = 0; i < N; i++)
			cards[i] = scan.nextInt();

		int cases = (1 << N);
		ArrayList<Integer> alist = new ArrayList<Integer>(); 
//		System.out.println("cases = " + cases);

		for (int i = 0; i < cases; i++) {
			int index = 0;
			int occation = i;
			alist.clear();
			while (occation > 0) {
				if (occation % 2 == 1){
					alist.add(cards[index]);
				}
				occation = occation >> 1;
				index++;
			}
			if(alist.size() == 3){
				int sum = 0;
				for(int ii : alist){
					sum += ii;
				}
//				System.out.println("sum = " + sum);
				if (sum <= M && sum > max)
					max = sum;
			}
		}
		System.out.println(max);
	}
}

lovinix 3년 전 1

16번째줄에서 N의 최대크기를 생각해보세요

alsrl9 3년 전 0

감사합니다. N의 범위를 고려하지 않았네요.

다른 로직을 생각해보겠습니다. 감사합니다. :D

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

문제

문제

출처

ICPC

자바, 비트연산자를 이용해서 해결하려 했는데 오답처리 됩니다. 도와주세요 ㅠㅠ

alsrl9 3년 전 0

lovinix 3년 전 1

alsrl9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말