본문 바로가기
반응형

전체 글92

[Softeer - Lv2] 금고털이 문제루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다.각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가?루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 풀이먼저 총 무게 W가 있고 W가 0이 될때까지 담을 수 있다. 먼저 vector pair로 각각 무게와 무게당 가격을 담아준다. sort를 통해서 무게가 무거운 순으로 정렬하는데 이 때 compare 함수로 second에 담긴 값이 큰 순으로 정렬해준다. 이후에 vector를 돌면서 w가 v[i].first보다 더 많이 남으면 무게만큼 다 담고 w만큼만 담을 수 있.. 2025. 2. 5.
[Softeer - Lv1] 나무 출력 문제남우는 식목일을 맞이하여 나무 한 그루를 심어보려고 합니다. 주어진 형태에 맞춰 나무 한 그루를 출력하는 프로그램을 작성해보세요. 풀이풀이 X 코드#includeusing namespace std;int main(int argc, char** argv){ ios::sync_with_stdio(false); cin.tie(0); cout 2025. 2. 5.
[Softeer - Lv1] 메리 크리스마스 문제산타는 크리스마스를 맞이하여 연탄 배달을 진행하려고 합니다. 크리스마스임을 모두에게 알리기 위해 HAPPY X-MAS 모양을 출력하는 프로그램을 작성해보세요.링크를 참고해주세요. 풀이풀이 X 코드#includeusing namespace std;int main(int argc, char** argv){ ios::sync_with_stdio(false); cin.tie(0); cout 2025. 2. 5.
[Softeer - Lv1] 위험한 효도 문제남우는 어버이날에 부모님께 선물을 사드리기 위해 게임에 참가하게 되었습니다. 게임 종목은 무궁화 꽃이 피었습니다 입니다. 무궁화 꽃이 피었습니다 게임 룰은 다음과 같습니다. 1) 남우와 술래는 처음에 거리 d 만큼 떨어져 있습니다. 2) 남우는 술래를 향해 뛰어가 술래를 터치하고 다시 출발선으로 돌아와야 합니다. 3) 남우는 술래가 뒤를 돌아보고 있을 때만 움직일 수 있으며, 앞을 바라보고 있을 때는 절대 움직일 수 없습니다. 4) 술래는 처음 a 초간은 뒤를 보고 있고, 그 다음 b 초간은 앞을 보고 있고, 다시 a 초간 뒤를, b 초간 앞을, ... 이 과정을 계속 반복합니다. 5) 남우가 술래를 터치한 직후, 술래의 움직임은 달라집니다. 터치된 직후 처음 b 초간은 뒤를 보고 있고, 그 다음 a.. 2025. 2. 5.
[Softeer - Lv1] 나무 심기 문제남우는 나무를 2개 심으려고 합니다. 나무는 주어진 n개의 위치 중 서로 다른 두 곳에 꼭 심어야만 하며, 1번 위치부터 n번 위치까지 각 위치마다 토양의 비옥함에 해당하는 값 Fi가 주어졌을 때 남우는 나무가 심어지는 두 위치 a, b에서 토양의 비옥함의 곱인 Fa ∗ Fb가 최대가 되도록 나무를 심으려고 합니다. 남우가 적절한 위치에 나무를 심을 수 있도록 하는 프로그램을 작성해보세요. 만약 n이 3이고 다음과 같이 토양의 비옥함이 순서대로 5, -1, 4인 경우 5, 4 위치에 나무를 심으면 비옥함의 곱이 20으로 최대가 됩니다. 풀이우선 음수도 포함되어있기 때문에 정렬을 해준 후에 음수 간 곱과 양수 간 곱을 비교하여 최고 값을 구하였다. 코드#include #include using name.. 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.
반응형

티스토리툴바