알고리즘376 [BOJ / C++] 15565번 : 귀여운 라이언 문제 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 크기를 구하여라. 입력 첫 줄에 N과 K가 주어진다. (1 ≤ K ≤ N ≤ 106) 둘째 줄에 N개의 인형의 정보가 주어진다. (1 또는 2) 출력 K개 이상의 라이언 인형을 포함하는 가장 작은 연속된 인형들의 집합의 크기를 출력한다. 그런 집합이 없다면 -1을 출력한다. Solved.ac 레벨 실버 I 풀이 #include using namespace std; int n, k, ans = 999999; int sum = 0; vector lion; int main(){ ios::sync_with_stdio.. 2023. 5. 25. [BOJ / C++] 26091번 : 현대모비스 소프트웨어 아카데미 문제 현대모비스는 글로벌 자동차 부품 기업으로 자율주행, 커넥티비티, 전동화 분야에 역량을 집중해 스마트 모빌리티 시대를 선도하고 있는 기업입니다. 현대모비스는 소프트웨어 생태계 조성을 위해 소프트웨어 아카데미를 운영하고 있으며, 내부적으로는 연구원들의 소프트웨어 직무교육 이수를 통해 우수인재를 육성하고, 대외적으로는 채용 연계형 프로그램을 운영하여 취업 준비생들에게 소프트웨어 전문 교육을 무상으로 제공하고, 더 나아가 우수 이수자들을 채용하고 있습니다. 현대모비스에서 소프트웨어 아카데미 견학생을 모집한다고 한다. 이번 견학 활동은 모두 팀 단위로 진행되며 아래 두 조건을 모두 만족하는 팀만 소프트웨어 아카데미를 견학할 수 있다. 팀원이 두 명이다. 팀의 능력치가 M이상이다. 팀의 능력치는 모든 팀원의 .. 2023. 5. 25. [BOJ / C++] 24164번 : 光ファイバー網の整備 (Fiber) 문제 クロアチアでは国内の全ての都市を光ファイバー網で結ぶ計画が進行している．光ファイバー を用いた通信回線は極めて高品質かつ高速であり，複数の都市を経由していても，ほとんど速 度が低下することなく，高速な通信を行うことができる．例えば，k 個の都市 A1, . . . , Ak に対 し，都市 Ai と Ai+1 (1 ≤ i ≤ k − 1) の間に光ファイバーが敷設されていれば，都市 A1 と Ak の 間で高速通信を行うことができる． クロアチア政府は，国全体に光ファイバー網を張り巡らせて，全ての都市と都市の間で高速 通信が行えるようにしたいと考えている．ところが困ったことに，現在では，規制緩和の影響 で複数の光ファイバー敷設業者が乱立しており，国全体の光ファイバー網がどうなっているの か誰も把握していない．そこで，各業者から提出された光ファイバーの敷設情報を元に，全て の都市.. 2023. 5. 19. [BOJ / C++] 1038번 : 감소하는 수 문제 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다. 입력 첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 N번째 감소하는 수를 출력한다. Solve.ac 레벨 골드 V 풀이 #include using namespace std; int n; vector ans; //마지막 수보다 작은 수를 붙이면 그 수도 무조건 감소하는 수다. void solve(l.. 2023. 5. 19. 이전 1 ··· 16 17 18 19 20 21 22 ··· 94 다음
