본문 바로가기
반응형

dev88

[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.
[Softeer - Lv1] 연탄 배달의 시작 문제본 문제의 저작권은 (주)브랜치앤바운드에 있으며, 저작자의 동의 없이 무단 전재/복제/배포를 금지합니다.링크 참고해주시기 바랍니다. 풀이오름차순으로 배열이 주어지기 때문에 min_space 를 갱신하면서 min_cnt를 세어주면 되는 문제다. 코드#include#includeusing namespace std;int village[1010];int main(int argc, char** argv){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; int min_space = 1000100; int min_cnt = 0; cin >> village[0]; for(int i=1;i> village[i]; .. 2025. 2. 5.
[Softeer - Lv1] 주행거리 비교하기 문제현대자동차그룹의 연구원인 영호는 자동차의 주행거리를 비교하는 프로그램을 만들고 있다.두 차량 A와 B의 주행거리가 자연수로 주어졌을 때, 주행거리를 비교해서 어느 차량의 주행거리가 더 큰지 알아보자. 풀이풀이 X 코드#includeusing namespace std;int main(int argc, char** argv){ ios::sync_with_stdio(false); cin.tie(0); int a, b; cin >> a >> b; if(a>b){ cout 2025. 2. 5.
[Softeer - Lv1] 개표 문제투표가 끝난 뒤에는 개표를 해야 한다. 일반적으로 개표는 칠판을 사용하며, 한 표가 나올 때마다 한 획을 추가로 긋는 방식을 사용한다.이 문제에서는 다음과 같은 방식으로 개표를 진행한다.- 모든 후보자는 0표, 즉 아무것도 그려져 있지 않는 상태로 시작한다.- 어떤 후보자가 한 표를 받을 때마다, |를 맨 뒤에 그린다.- 단, 그 후보자가 5표를 받을 때마다, |를 그리는 대신 이미 있던 4개의 |에 가로줄을 그어 ++++를 만든다. 이후 1칸의 공백을 뒤에 추가한다.예를 들면, 12표를 받은 후보의 경우 칠판에는 ++++ ++++ ||가 적히게 된다. 풀이간단하게 5로 나눈 몫과 나머지를 구해서 ++++ 혹은 | 로 나타내면 되는 문제이다. 코드#includeusing namespace std;in.. 2025. 2. 5.
[Softeer - Lv1] 근무 시간 문제당신은 인사팀 직원으로, 각 직원의 근태를 확인하고자 한다.당신의 회사는 자율출퇴근제를 실시하기 때문에 각 직원이 정확히 몇 시에 출근하는 것은 중요하지 않고, 총 근로 시간이 몇 분인지가 중요하다. 총 근로 시간이 법정근로시간을 초과하지 않아야 하면서, 회사와 직원 사이에 계약한 시간 이상이어야 하기 때문이다.직원이 하루 동안 근무한 시간은 출근 시각과 퇴근 시각 사이의 시간으로 정의한다. 이 문제에서는 식사 시간 등 근무 외 시간을 근무 시간에서 제외하지 않음에 유의하라.월요일부터 금요일까지 휴가를 쓰지 않은 직원이 매 요일 언제 출근하고 언제 퇴근했는지가 주어질 때, 이 직원이 5일 동안 총 몇 분을 근무했는지를 구하는 프로그램을 작성하라. 풀이간단하게 10:00 19:00 이 주어졌을 때 문자.. 2025. 2. 5.
반응형

티스토리툴바