글 읽기 - flag 말고 다른 방법은 없을까요?

jaeuk2274 7년 전 0

안녕하세요 어제 막 백준이란 사이트를 알아서 알고리즘 공부를 한번 해보려고 하는 컴공과 학생입니다.

다름이 아니라 2839번 문제를 풀었는데 저렇게 flag를 사용하는 방법 말고 다른 방법은 없을까 하고 고민하다가 질문드립니다.

조건에 다 맞지 않을 때 flag를 사용하지 않고 다른 방법으로 -1을 출력할 수 없을까요?

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        br.close();
        
        int bag5 = N/5;
        int bag3 = N/3;
        int flag = 0;

        Loop1 : for(int i=0; i<=bag3; i++){
        	for(int j=0; j<=bag5; j++){
        		if(N == (i*3)+(j*5)){
        			System.out.println(i+j);
        			flag=1;
        			break Loop1;
        		}
        	}
        }
        
        if(flag==0){
        	System.out.println(-1);
        }
	}
}

kesakiyo 7년 전 2

안녕하세요.

flag 가 들어가는 부분을 모듈화 하면 상당히 쉽게 해결됩니다.

solve 라는 함수를 만들어 단순히 답을 반환하게 하는 것이지요.

혹 함수라는 개념을 모르신다면 꼭 공부하시길 바랍니다.

#include <stdio.h>

int solve(int n) {
  int bag5 = n / 5;
  int bag3 = n / 3;
  for (int i = 0 ; i <= bag3 ; ++i) {
    for (int j = 0 ; j <= bag5 ; ++j) {
      if (i * 3 + j * 5 == n) {
        return i + j;
      }
    }
  }
  return -1;
}

int main() {
  int n;
  scanf("%d", &n);
  printf("%d\n", solve(n));
}

jaeuk2274 7년 전 1

아 감사합니다.ㅎㅎ 함수라는 개념은 알고 있는데 여기서 사용할 생각을 안했네요..ㅎ

함수로 만들어서 활용하면 굳이 이중 for문을 벗어날 필요도 없고 더 간결하군요! 감사합니다.

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

문제

문제

출처

ICPC

flag 말고 다른 방법은 없을까요?

jaeuk2274 7년 전 0

kesakiyo 7년 전 2

jaeuk2274 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말