[C++] 백준 23288번: 주사위 굴리기2
https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net N x M 인 지도, 오른쪽이 동쪽, 위쪽이 북쪽 지도의 좌표 표시 (r, c), r은 북쪽으로부터 떨어진 칸의 수, c는 서쪽으로부터 떨어진 칸의 수 가장 왼쪽 위에 있는 칸의 좌표가 (1, 1)이고 가장 아래에 있는 칸의 좌표가 (N, M)이다. 주사위 이동 방식(최초 주사위의 위치는 (1, 1)이고, 윗 면이 1이고, 동쪽을 바라보고 있는 상태) 1. 주사위가 이동 방향으로..
2022. 4. 29.
[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++] 백준 1647번: 도시 분할 계획
https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 조건 마을 간 도로 유지비용을 최소로 N:집의 개수, M:길의 개수 N(2~100,000), M(1~1,000,000) A B C -> A,B집을 연결하는 길의 유지비 C(1~1,000) *최소 스패닝 트리를 구하고 가장 큰 연결선 제거 #include #include #include using namespace std; int N, M; int road[10..
2021. 9. 25.
