728x90 반응형 백준11 BOJ-백준 2188번 축사 배정 C++ BOJ-백준 2188번 축사 배정 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/2188 2188번: 축사 배정 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해 www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include #include #define MAX 201 using namespace std; // 축사 m 칸 소 n 마리 1 ~200 int n, m; vector cow[MAX]; int assignCow[MAX]; bool check[MAX]; bool dfs(int x.. 2021. 10. 22. BOJ-백준 2252번 줄 세우기 C++ BOJ-백준 2252번 줄 세우기 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include #include #include #define MAX 32001 using namespace std; vector compare[MAX]; int inDegree[MAX]; void topologySort(int n){.. 2021. 10. 21. BOJ-백준 3085번 사탕게임 BOJ-백준 3085번 사탕게임 링크 : https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net ✅ Python 정답 코드 입니다. 더보기 클릭! 더보기 #import time n = int(input()) matrix = [] for i in range(n): # 입력 받음 x = list(input()) matrix.append(x) def check_candy(i, j, c): # 가장 긴 연속 부분의 행을 찾는다 max_candy = 0 candy=1 for x in range(1,j+1): if c != matrix[i][j-x]: break else: can.. 2021. 10. 7. BOJ-백준 6588번 골드바흐의 추측 BOJ-백준 6588번 골드바흐의 추측 링크 : https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net ✅ Python 정답 코드 입니다. 더보기 클릭! 더보기 import sys input = sys.stdin.readline print = sys.stdout.write x = -1 nums_e = [] while 1: x = int(input()) if x != 0: nums_e.append(x) else: break def.. 2021. 9. 20. 이전 1 2 3 다음 728x90 반응형