글 읽기 - 계속 틀렸다 하는데 뭐가 문제일까요? ㅠ

seung7361 1년 전 0

전역으로 vector 배열 unheard에 듣도 못한 학생들을 다 넣고 정렬한후

보도 못한 학생들이 들어올때마다 exist에 넣어서 이분 탐색으로 탐색후 있으면 answer array에 넣고 출력하는 프로그램인데요...

어디가 틀렸는지 도무지 모르겠고 계속 씨름중이네요... 도움 부탁드립니다!! ㅠㅠㅠ

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

std::vector<std::string> unheard;

bool exist(std::string temp) {
    int start = 0, end = unheard.size(), mid;
    while (start <= end) {
        mid = (int)((start + end) / 2);
        if (unheard[mid] == temp) return true;
        else if (unheard[mid] > temp) end = mid - 1;
        else start = mid + 1;
    } return false;
}

int main() {
    std::ios_base::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);

    int n, m;
    std::cin >> n >> m;
    unheard.assign(n, "");
    std::vector<std::string> answer;

    for (int i = 0; i < n; i++) {
        std::cin >> unheard[i];
    }
    std::sort(unheard.begin(), unheard.end());

    std::string temp;
    for (int i = 0; i < m; i++) {
        std::cin >> temp;
        if (exist(temp)) answer.push_back(temp);
    }

    std::cout << answer.size() << '\n';
    for (int i = 0; i < answer.size(); i++) {
        std::cout << answer[i] << '\n';
    }
    return 0;
}

djm03178 1년 전 3

answer를 정렬하는 부분이 없습니다.

seung7361 1년 전 0

진짜 너무 고맙습니다. 문제를 잘 읽어야 하는군요....

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

문제

문제

출처

ICPC

계속 틀렸다 하는데 뭐가 문제일까요? ㅠ

seung7361 1년 전 0

djm03178 1년 전 3

seung7361 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말