1920번 수 찾기 (1) 썸네일형 리스트형 [백준/C++] 1920번 수 찾기 갑자기 동아리원 한 명이 이 문제 ios::sync_with_stdio(0) 하나 차이로 통과하고 못한다고 이야기해서 진짜인가? 하고 풀어봤다. 정답 비율을 보니 그럴 수 있겠다는 생각이 들었다. 문제를 보며 가장 먼저 한 생각은 그냥 10만개 솔트 N log(N) 2번이면 오바되고 하나의 배열을 솔트하고 이분탐색하는 방법이 시간 내에 통과할 수 있겠구나 했지만 귀찮아서 map으로 되나 짜봤다. /** * @file 1920 * @author fpqpsxh * @date 2023-01-10 */ #include using namespace std ; int main() { int N, M, tmp ; map mp ; vector ans ; cin >> N ; while(N--) { cin >> tmp ;.. 이전 1 다음
