애드 혹(9)
-
[BOJ 14864] 줄서기
https://www.acmicpc.net/problem/14864 14864번: 줄서기 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 학생 수 N (1 ≤ N ≤ 100,000)과 순서쌍의 수 M (0 ≤ M ≤ 1,000,000)이 공백으로 분리되어 주어진다. 일렬로 서 있는 학생들을 순서대로 학생1, 학 www.acmicpc.net - 문제 요약 N 명의 학생들이 앞뒤로 일렬로 서 있다. 각 학생은 1부터 N까지 서로 다른 번호가 적힌 카드들 중 하나를 가지고 있다. 학생들에게서 자신보다 뒤에 서있으면서 더 작은 번호의 카드를 가진 학생들의 명단을 하나도 빠짐없이 모두 받았다. 이 명단을 통해 학생들이 가지고 있는 카드의 번호를 알아내려고 한다. 학생들로부터 받은 명단으로 만들어진 순서쌍을 ..
2023.02.13 -
[BOJ 24979] COW Operations
https://www.acmicpc.net/problem/24979 24979번: COW Operations Bessie finds a string $s$ of length at most $2 \cdot 10^5$ containing only the three characters 'C', 'O', and 'W'. She wants to know if it's possible to turn this string into a single 'C' (her favorite letter) using the following operations: 1. Choose two www.acmicpc.net - 문제 요약 첫 번째 줄에는 문자열 S가 입력됩니다. 두 번째 줄에는 정수 Q가 주어집니다. (1>r; arrayc..
2023.02.06 -
[BOJ 1069] 집으로
https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net - 문제 요약 은진이는 지금 (X, Y)(1y>>d>>t; double w=sqrt(pow(x,2)+pow(y,2)); cout
2023.02.02