⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어짐 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 함 안정적인 문자열의 정의 1) 빈 문자열은 안정적 2) S가 안정적이라면, {S}도 안정적인 문자열 3) S와 T가 안정적이라면, ST(두 문자열의 연결)도 안정적 ex) {}, {}{}, {{}{}}는 안정적인 문자열이지만, }{, {{}{, {}{는 안정적인 문자열이 아님..
[Python] 백준 4889번_안정적인 문자열https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어짐 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 함 안정적인 문자열의 정의 1) 빈 문자열은 안정적 2) S가 안정적이라면, {S}도 안정적인 문자열 3) S와 T가 안정적이라면, ST(두 문자열의 연결)도 안정적 ex) {}, {}{}, {{}{}}는 안정적인 문자열이지만, }{, {{}{, {}{는 안정적인 문자열이 아님..
2023.02.12 -
https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net 일직선으로 놓여진 N개의 화분에 캣닢이 하나씩 심어져 있음 각 화분은 초기에 K만큼의 수분을 머금고 있고, 매일 아래와 같은 일이 순서대로 일어남 1) 집사가 연속된 A개의 화분에 물을 줌. 이 때 물을 준 화분의 수분은 B만큼씩 증가 2) 모든 화분의 수분이 1씩 감소 3) 수분이 0이 된 화분에 있는 캣닢은 죽음 모든 캣닢이 살아 있는 기간이 최대한 길어지도록 물을..
[Python] 백준 23351번_물 주기https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net 일직선으로 놓여진 N개의 화분에 캣닢이 하나씩 심어져 있음 각 화분은 초기에 K만큼의 수분을 머금고 있고, 매일 아래와 같은 일이 순서대로 일어남 1) 집사가 연속된 A개의 화분에 물을 줌. 이 때 물을 준 화분의 수분은 B만큼씩 증가 2) 모든 화분의 수분이 1씩 감소 3) 수분이 0이 된 화분에 있는 캣닢은 죽음 모든 캣닢이 살아 있는 기간이 최대한 길어지도록 물을..
2023.02.11 -
https://www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 영학이는 자신만의 우유를 마시는 규칙이 있음 1) 맨 처음에는 딸기우유를 한 팩 마심 2) 딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마심 3) 초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마심 4) 바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마심 우유 거리에는 우유 가게들이 일렬로 늘어서 있음 영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 함 각각의 우유 가게는 딸..
[Python] 백준 14720번_우유 축제https://www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 영학이는 자신만의 우유를 마시는 규칙이 있음 1) 맨 처음에는 딸기우유를 한 팩 마심 2) 딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마심 3) 초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마심 4) 바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마심 우유 거리에는 우유 가게들이 일렬로 늘어서 있음 영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 함 각각의 우유 가게는 딸..
2023.02.10 -
https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 극장의 한 줄에는 자리가 N개가 있음 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있음 커플석 사이에는 컵홀더가 없음 극장의 한 줄의 정보가 주어졌을 때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수 구하기 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있음 S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어짐 어떤 좌석의 배치가 SLLLLSSLL일때,..
[Python] 백준 2810번_컵홀더https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 극장의 한 줄에는 자리가 N개가 있음 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있음 커플석 사이에는 컵홀더가 없음 극장의 한 줄의 정보가 주어졌을 때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수 구하기 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있음 S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어짐 어떤 좌석의 배치가 SLLLLSSLL일때,..
2023.02.09 -
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 함 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수 찾기 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있음 회의의 시작시간과 끝나는 시간이 같을 수도 있음 이 경우에는 시작하자마자 끝나는 것 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어짐 둘째 줄부터 N+1..
[Python] 백준 1931번_회의실 배정https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 함 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수 찾기 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있음 회의의 시작시간과 끝나는 시간이 같을 수도 있음 이 경우에는 시작하자마자 끝나는 것 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어짐 둘째 줄부터 N+1..
2023.02.08 -
https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있음 강산이는 이제 막 V일짜리 휴가를 시작 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V) 입력 여러 개의 테스트 케이스로 이루어져 있음 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함 모든 입력 정수는 int범위 마지막 줄에는 0이 3개 주어짐 출력 각 테스트 케이스에 대해서, 강..
[Python] 백준 4796번_캠핑https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있음 강산이는 이제 막 V일짜리 휴가를 시작 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V) 입력 여러 개의 테스트 케이스로 이루어져 있음 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함 모든 입력 정수는 int범위 마지막 줄에는 0이 3개 주어짐 출력 각 테스트 케이스에 대해서, 강..
2023.02.07