알고리즘
20/02/21
openingsound
2020. 2. 22. 23:27
https://www.acmicpc.net/problem/2680
2680번: QR
문제 QR 코드는 위와 같이 최소 21*21개의 단위 픽셀로 이루어진 정방형의 흑백 픽셀 매트릭스이다. 각각의 픽셀은 나타내는 내용에 따라 위치 감지 패턴(과녁 모양의 작은 정사각형), 타이밍 패턴(교차하는 흑,백의 선), 서식 정보(작은 점들의 집합), 데이터와 오류 수정 코드(회색 픽셀 8개로 이루어진 블록들), 그리고 더 큰 QR코드의 경우 보정 패턴, 버전 정보 등으로 나뉜다. 21*21의 최소 크기 QR 코드는 26개의 데이터 및 오류 수정 코드
www.acmicpc.net
짜잔 내가 돌아왔따!
https://www.acmicpc.net/problem/11584
11584번: 저 집합은 해로운 집합이다
입력의 첫 줄에는 테스트 케이스의 수 가 주어진다. 각 테스트 케이스마다 유리수를 나타내는 정수 a와 b(0 ≤ a ≤ 100,000, 1 ≤ b ≤ 100,000)가 빈칸을 사이에 두고 주어진다. 이때 a는 분자, b는 분모를 나타낸다.
www.acmicpc.net