[S5] 15719. 중복된 숫자
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까지의 수 중 하나는 중복되는 값이 있는 것이다. 나는 이것을 다른 방식으로 접근했다. 입력되는..
코딩테스트/Silver 5
2022. 6. 17. 15:41
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 분할정복
- 큰 수 계산
- 비트마스킹
- fastIo
- SCC 알고리즘
- readInt
- 행렬 멱법
- Witcher3
- manber myers
- 트리보나치
- ios::sync_with_stdio(false)
- deque와 vector의 차이
- portal1
- list
- writeString
- cin.tie(nullptr);
- fread
- scanf
- bits/stdc++.h
- 에라토스테네스의 체
- 플로이드-워셜
- 좌표 압축 알고리즘
- writeInt
- 피보나치
- tsp알고리즘
- 확장 유클리드
- unistd.h
- 해시맵
- readString
- Set
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
글 보관함