[C++] 백준 17520번: Balanced String(ICPC 기출)
https://www.acmicpc.net/problem/17520 17520번: Balanced String 0과 1로 이루어진 이진 문자열 0101101은 0과 1의 개수의 차이가 1 이하이다. 뿐만 아니라, 첫 번째 문자를 포함하는 모든 부분 문자열 0, 01, 010, 0101, 01011, 010110, 0101101 모두 0과 1의 개수의 차이가 1 이 www.acmicpc.net 조건 n자리 이진 문자열의 0과 1의 개수 차이가 1이하인 문자열을 균형잡힌 문자열이라고 함 n(1~100,000) 입력: n 출력: 균형잡힌 문자열의 수 짝수일 경우 그냥 나눠줌, 홀수일 경우 하나 올려줌 #include #include using namespace std; int main() { int n, an..
2021. 9. 28.
[C++] 백준 16283번: Farm(ICPC 기출)
https://www.acmicpc.net/problem/16283 16283번: Farm 입력은 표준입력을 사용한다. 첫 번째 줄에 네 정수 a, b, n, w가 한 줄에 주어진다. 1 ≤ a ≤ 1,000, 1 ≤ b ≤ 1,000, 2 ≤ n ≤ 1,000, 2 ≤ w ≤ 1,000,000이다. www.acmicpc.net 조건 양과 염소는 같은 사료를 먹는다. 양 한 마리는 하루에 사료를 a만큼 먹음, 염소는 하루에 b만큼 먹음 양과 염소가 몇 마리인지 확인 작업 양과 염소의 전체 수와 소비한 사료 양을 가지고 양과 염소 각각이 몇마리인지 알기 입력: a(1~1,000) b(1~1,000) n(전체 마리수2~1,000) w(전체 사료 양, 2~1,000,000) 출력: 해가 하나라면 양과 염소의 ..
2021. 9. 28.
[C++] 백준 10250번: ACM 호텔(ICPC 기출)
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 분석 조건 1. 엘베는 가장 왼쪽에 존재 2. 인접한 방의 거리는 1 3. 한쪽면에만 방이 존재 (1,2,3 조건으로 일반 2차원 좌표계 사용가능) 4. 방번호의 표현 -> Y:층수, X:해당층 엘베부터 거리(항상 두자리 형태로 표현) -> YXX:Y가 앞에 써줌 예를 들어, W=12, H=6이면 방의 번호는 101~612까지 존재함((1,1)~(12,6)) 5. 엘베 이동은 이..
2021. 9. 3.
