Eau de Cologne
10주차 연습 (1) 본문
https://www.acmicpc.net/problem/7140
7140번: 데이터 만들기 1
오늘날 세상에는 많은 프로그래밍 대회가 있다. 대회에 사용할 좋은 프로그래밍 문제를 만드는 일은 매우 어렵다. 그 중 가장 어려운 일은 테스트 데이터를 만드는 일이다. 좋은 테스트 데이터
www.acmicpc.net
풀이
이후 작성
https://www.acmicpc.net/problem/16161
16161번: 가장 긴 증가하는 팰린드롬 부분수열
팰린드롬 수열이란 앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 수열을 말한다. 수열 {13, 25, 3, 25, 13}, {9, 5, 5, 9}는 팰린드롬이고, {1, 2, 3, 4, 5, 6, 7, 6}, {1, 2, 5, 4, 2}, {1, 1, 3, 2, 4}는 팰린드
www.acmicpc.net
풀이
이후 작성
https://www.acmicpc.net/problem/2176
2176번: 합리적인 이동경로
첫째 줄에 정점의 개수 N(1 < N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 100,000이 주어진다. 다음 M개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 길이
www.acmicpc.net
풀이
이후 작성
https://www.acmicpc.net/problem/8111
8111번: 0과 1
각각의 테스트 케이스마다 N의 배수이면서, 구사과가 좋아하는 수를 아무거나 출력한다. 만약, 그러한 수가 없다면 BRAK을 출력한다.
www.acmicpc.net
풀이
이후 작성
https://www.acmicpc.net/problem/10589
10589번: 마법의 체스판
진수는 동생 지수로부터 크기가 n × m인 마법의 체스판을 받았다. 마법의 체스판은 신기한 기능이 많이 있는데 그중에는 체스판의 색상을 반전시킬 수 있는 기능이 있다. 이 기능을 사용하면
www.acmicpc.net
풀이
이후 작성
https://www.acmicpc.net/problem/11037
11037번: 중복 없는 수
중복 없는 수는 각 숫자(1, 2, 3, ..., 9)가 최대 한 번씩 등장하고, 숫자 0은 포함하지 않는 수이다. 따라서 중복 없는 수는 최대 9자리로 이루어질 수 있다. 중복 없는 수의 예시로는 9, 32, 489, 98761, 98
www.acmicpc.net
풀이
이후 작성
https://www.acmicpc.net/problem/14252
풀이
이후 작성
'acmicpc.net' 카테고리의 다른 글
| 10주차 연습 (3) (0) | 2022.06.26 |
|---|---|
| 10주차 연습 (2) (0) | 2022.06.26 |
| 9주차 연습 (0) | 2022.06.26 |
| 8주차 연습 (0) | 2022.06.26 |
| 7주차 연습 (0) | 2022.06.26 |