반응형 소프티어6 [Softeer - Lv2] 연탄의 크기 문제연탄을 모든 집에 배달하려고 했던 산타는 큰 고민에 빠집니다. 각 집에는 연탄 난로가 있는데, 난로와 연탄 모두 원 모양으로 되어있기 때문에 난로의 반지름의 길이가 연탄의 반지름의 길이의 배수인 집에서만 이 연탄을 사용할 수 있다는 것입니다.n개의 집에 각각 놓여 있는 난로의 반지름의 길이가 주어졌을 때, 산타는 연탄의 반지름의 길이를 처음에 잘 설정하여 최대한 많은 집에서 이 연탄을 사용할 수 있도록 만들고자 합니다. 산타를 도와 연탄이 사용가능한 집의 수를 최대로 하는 프로그램을 작성해보세요. 단, 난로의 반지름과 연탄의 반지름은 항상 정수로 나타내지며, 연탄의 반지름은 항상 1보다 커야만 함에 유의합니다. 풀이n이 101이라서 for문으로 2부터 max 정수까지 돌면서 많이 나눠지는 개수를 구하.. 2025. 2. 24. [Softeer - Lv2] 나무 공격 문제환경 파괴범 때문에 화가 난 숲의 요정은 나무 공격을 진행하려 합니다. 나무 공격 진행시 투사체 5개가 생성되어 지정된 방향으로 전진합니다. 각 투사체와 최초로 접촉한 환경 파괴범은 사라지게 되며 이때 투사체 역시 동시에 사라지게 됩니다. 만약 투사체가 환경 파괴범과 마주치지 않는다면 조용히 사라지게 됩니다. 이는 n×m 크기의 격자에서 진행됩니다. 초기에 격자의 각 칸에는 숫자 0 또는 1이 적혀있으며 0은 비어있음을, 1은 환경 파괴범이 해당 위치에 서있음을 뜻합니다. 숲의 요정은 항상 격자의 왼쪽 방향에서 나무 공격을 진행하며, 총 2회 진행합니다. 공격은 특정 행 L부터 행 R까지의 구간에 한하여 투사체를 만들어 진행하게 되며, 모든 투사체는 행 변화 없이 정확히 오른쪽 방향으로만 진행하게 됩.. 2025. 2. 24. [Softeer - Lv3] 성적 평균 문제N명의 학생들의 성적이 학번순서대로 주어졌다.학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. 풀이내가 눈이 침침한가 몇 자리수인지 눈이 안 보여서 배열을 잘 못 선언했더니 런타임 에러가 났다.간단하게 sum 배열 만들어주고 i 부터 j까지 합을 j-i+1로 나눠주면 된다.대신 %.2f로 두 자리 수까지 출력해주자. 코드#include using namespace std;int score[1010010];int sum[1010010];int main() { ios::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; sum[0] = 0; for (int i = 1.. 2025. 2. 7. [Softeer - Lv2] 8단 변속기 문제현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다.당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다.변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성하시오. 풀이간단하게 1 2 3 4 5 ... 냐 8 7 6 5 ...냐 물어보는 문제이다. 코드#includeusing namespace std;int arr[8];int mai.. 2025. 2. 7. [Softeer - Lv2] 금고털이 문제루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다.각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가?루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 풀이먼저 총 무게 W가 있고 W가 0이 될때까지 담을 수 있다. 먼저 vector pair로 각각 무게와 무게당 가격을 담아준다. sort를 통해서 무게가 무거운 순으로 정렬하는데 이 때 compare 함수로 second에 담긴 값이 큰 순으로 정렬해준다. 이후에 vector를 돌면서 w가 v[i].first보다 더 많이 남으면 무게만큼 다 담고 w만큼만 담을 수 있.. 2025. 2. 5. [Softeer - Lv1] Tren del Fin del Mundo 문제Southern Fuegian Railway는 세상에서 가장 남쪽에 있는 철도이다.Southern Fuegian Railway는 x축의 양의 방향을 동쪽으로 하는 2차원 좌표평면으로 나타내어진다.Southern Fuegian Railway는 N개의 역과 역 사이를 잇는 N−1개의 철로로 구성되어 있다. i번째 역은 (xi,yi)에 있으며, j번째 철로는 j번 역과 j+1번 역 사이를 잇는 선분이다. (1 ≤ i ≤ N; 1 ≤ j ≤ N−1) Southern Fuegian Railway를 보러 간 선아는 세상에서 가장 남쪽에 있는 철도가 지나는 가장 남쪽 점이 어디일지 궁금해졌다. 풀이간단하다.간단히 y 의 값이 최소가 되는 (x, y)를 찾아 출력하면 된다. 코드#includeusing namesp.. 2025. 2. 5. 이전 1 다음 반응형
