글 읽기 - bool 함수에 대해서 궁금한점이 있습니다.

rlaeoqkrl 3년 전 0

안녕하세요 문득 코드를 짜다 궁금증이 생겨서 여쭤봅니다.

두개의 함수의 차이점을 잘모르겠습니다. 위에bool 함수는 문제에서 요구한 정답이 나오고 밑에bool 함수는 모든 경우의 순열을 탐색합니다

제가 bool 함수의 반환값에대해서 잘 알지 못하는거 같습니다.

저 코드의 두부분의 차이점에 대해서 알려주세요 ㅠㅠ

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int n;
char sign[10];
bool visit[10];
int num[10];
vector<int>ans;
vector<string>v;
//이부분과 
bool check() {
    for (int i = 0; i < n; i++)
    {
        if (sign[i] == '<' && ans[i] > ans[i + 1]) return false;
        if (sign[i] == '>' && ans[i] < ans[i + 1]) return false;  
    }
    return true; 
}

void dfs(int depth) {
    if (depth == n + 1) {
        if (check()) {
            string tmp = "";
            for (int i = 0; i < ans.size(); i++) tmp += to_string(ans[i]);
            v.push_back(tmp);
        }
        return;
    }
    for (int i = 0; i < 10; i++) {
        if (visit[i] == true) continue;
        visit[i] = true;
        ans.push_back(num[i]);
        dfs(depth + 1);
        ans.pop_back();
        visit[i] = false;
    }
}
int main(void) {
    ios::sync_with_stdio(false); cin.tie(NULL); 
	cin >> n;
	for (int i = 0; i < 10; i++) num[i] = i;
	for (int i = 0; i < n; i++) cin >> sign[i];
	dfs(0);
	sort(v.begin(), v.end());
	cout << v[v.size() - 1] << "\n" << v[0] << "\n";
}
2. //이부분
bool check() {
    for (int i = 0; i < n; i++)
    {
        if (sign[i] == '<') {
            if (ans[i] < ans[i + 1]) return true;
            else return false;
        }
        if (sign[i] == '>') {
            if (ans[i] > ans[i + 1]) return true;
            else return false;
        }
    }
}

rnjstpgns91 3년 전 1

돌려보진 않았지만 1번은 true가 나오는 경우 for문이 n번까지 진행된 후에야 return true로 반환하는 반면에

2번은 탐색하다가 '<' , '>' 가 나온 시점에 true 든 false든 그자리에서 return 하는 차이가 있지않나요 ?

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

문제

문제

출처

ICPC

bool 함수에 대해서 궁금한점이 있습니다.

rlaeoqkrl 3년 전 0

rnjstpgns91 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말