JHCard

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 문제는 쉽다. 이전에 했던 대로 풀면 되는 문제이다. 하지만, 문제 특성상 입력과 출력이 굉장히 많은 문제이다. 그렇기 때문에 출력과 입력 시간을 최소화 하는 방법을 소개하려 한다. 이전 글에서 readInt, readChar에 대한 설명은 해놓았으니 참고 바란다. 문제 이해부터 해보자. 두 배열 A와 B가 정렬이 된 상태로 주어진다. 그렇기 때문에 A를 입력받..

https://www.acmicpc.net/problem/15719 15719번: 중복된 숫자 1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다. 수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때, 임의의 정수 M을 찾는 프 www.acmicpc.net 나랑 다른 방식으로 푸는 코드를 확인하였는데 모르는 코드가 많아 적으려 한다. 우선 나는 문제를 보면 입력으로 주어지는 정수는 모두 다르지만, 모두 다른 수 중 같은 값이 하나는 있는 것이다. 그러니까 만약 입력되는 값이 100이라고 하면 1~99까지는 모두 나오지만, 1~99까지의 수 중 하나는 중복되는 값이 있는 것이다. 나는 이것을 다른 방식으로 접근했다. 입력되는..