본문 바로가기
728x90
반응형

풀이5

BOJ-백준 3977번 축구 전술 C++ BOJ-백준 3977번 축구 전술 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/3977 3977번: 축구 전술 World Soccer Championship이 다가오고 있다! 천재적인 전술을 창조하는 플랜 아티스트 감독 도현이는 자신의 팀이 승리하도록 만반의 준비를 가하고 있다. 도현이의 전략은 경기장을 여러 개의 구역 www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include #include #include #include #define MAX 100001 using namespace std; int id, d[MAX]; //구역 번호는 0~n-1번까지 bool finished[MAX]; vector a[MAX]; v.. 2021. 10. 26.
BOJ-백준 2150번 SCC C++ BOJ-백준 2150번 SCC C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include #include #include #include #define MAX 10001 using namespace std; int id, d[MAX]; bool finished[MAX]; vecto.. 2021. 10. 25.
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.
728x90
반응형