diff --git "a/\353\260\261\354\244\200/Silver/14594.\342\200\205\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211/README.md" "b/\353\260\261\354\244\200/Silver/14594.\342\200\205\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211/README.md" new file mode 100644 index 0000000..71b54fe --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/14594.\342\200\205\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211/README.md" @@ -0,0 +1,45 @@ +# [Silver IV] 동방 프로젝트 (Small) - 14594 + +[문제 링크](https://www.acmicpc.net/problem/14594) + +### 성능 요약 + +메모리: 31120 KB, 시간: 36 ms + +### 분류 + +구현, 시뮬레이션 + +### 제출 일자 + +2024년 9월 15일 16:14:27 + +### 문제 설명 + +
동아리방이 가지고 싶었던 병찬이는 LINK 사업단에 문의하여 N개의 방 중의 하나를 얻을 기회를 얻었다. 일자로 되어있는 건물에 N개의 방은 일직선상에 존재하며, 각 방에는 번호가 매겨져 있다. 맨 왼쪽 방의 번호는 1번이며, 순서대로 증가하여 맨 오른쪽 방의 번호가 N번이다. 각 방 사이에는 방을 구분하는 벽이 존재한다.
+ +물론 병찬이 외에도 많은 사람이 동아리방을 원한다. 다행히 방은 충분했기에 병찬이는 안심하고 있었지만…
+ +그때였다.
+ +빅-종빈빌런이 나타나 건물 벽을 허물기 시작한 것이다! 빅-종빈빌런은 다음과 같은 규칙으로 벽을 무너뜨린다.
+ +동아리 방의 개수가 점점 줄어들자 병찬이는 초조해졌다. 이에 병찬이는 동아리방을 얻을 수 있는지에 대한 확률을 계산하기 위해 남는 동아리방의 수를 구하고 싶어 한다. 병찬이를 위해 빅-종빈빌런의 행동 횟수 M과 동방의 개수 N이 주어졌을 때, 남은 동아리방의 수를 구해주자.
+ +### 입력 + +첫 번째 줄에는 동아리방의 개수를 나타내는 양의 정수 N(2 ≤ N ≤ 100) 이 주어진다. 두 번째 줄에는 빅-종빈빌런의 행동 횟수를 나타내는 음이 아닌 정수 M(0 ≤ M ≤ 100) 이 주어진다. 세 번째 줄부터 M개의 줄에 걸쳐 빅-종빈빌런의 행동이 양의 정수 x, y(1 ≤ x < y ≤ N) 로 주어진다. 여기서 행동이란 x번 방부터 y번 방 사이의 벽을 무너뜨리는 것을 의미한다.
+ +빅-종빈빌런은 매우 허당이기 때문에 동일한 행동을 여러 번 할 수 있음에 유의하라.
+ +### 출력 + +빅-종빈빌런의 모든 행동이 끝난 후 남아있는 동방의 개수를 한 줄에 출력한다.
+ diff --git "a/\353\260\261\354\244\200/Silver/14594.\342\200\205\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211/\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211.py" "b/\353\260\261\354\244\200/Silver/14594.\342\200\205\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211/\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211.py" new file mode 100644 index 0000000..fd07426 --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/14594.\342\200\205\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211/\353\217\231\353\260\251\342\200\205\355\224\204\353\241\234\354\240\235\355\212\270\342\200\205\357\274\210Small\357\274\211.py" @@ -0,0 +1,17 @@ +import sys +readline = lambda: sys.stdin.readline().strip() + +rooms = int(readline()) +actions = int(readline()) +remain_rooms = list(range(1, rooms + 1)) + + +for _ in range(actions): + x, y = map(int, readline().split()) + + for delete_room_num in range(x, y): # y 제외 + if delete_room_num in remain_rooms: + remain_rooms.remove(delete_room_num) + + +print(len(remain_rooms))