최근 게시물
-
Softeer 연습문제(JAVA) Level 1. 나무 심기
문제설명남우는 나무를 2개 심으려고 합니다. 나무는 주어진 n개의 위치 중 서로 다른 두 곳에 꼭 심어야만 하며, 1번 위치부터 n번 위치까지 각 위치마다 토양의 비옥함에 해당하는 값 Fi가 주어졌을 때 남우는 나무가 심어지는 두 위치 a, b에서 토양의 비옥함의 곱인 Fa ∗ Fb가 최대가 되도록 나무를 심으려고 합니다. 남우가 적절한 위치에 나무를 심을 수 있도록 하는 프로그램을 작성해보세요. 만약 n이 3이고 다음과 같이 토양의 비옥함이 순서대로 5, -1, 4인 경우 5, 4 위치에 나무를 심으면 비옥함의 곱이 20으로 최대가 됩니다. 본 문제의 저작권은 (주)브랜치앤바운드에 있으며, 저작자의 동의 없이 무단 전재/복제/배포를 금지합니다. 제약조건2 ≤ n ≤ 100-100 ≤ Fi ≤ 100..
2024.10.22
-
Softeer 연습문제(JAVA) Level 1. [한양대 HCPC 2023] 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를 보러 간 선아는 세상에서 가장 남쪽에 있는 철도가 지나는 가장 남쪽 점이 어디일지 궁금해졌다. 제약조건1 ≤ N ≤ 1000|xi|, |yi| ≤ 1000 입력형식첫 번째 줄에 역의 개수 N이 주어진다.두 ..
2024.10.22
-
Softeer 연습문제(JAVA) Level 1. 연탄 배달의 시작
문제설명산타는 연탄 배달을 시작하려고 합니다. 이 도시에는 n개의 마을이 있고, 각 마을은 1차 수직선 상에 위치하고 있습니다. 산타는 이 마을들 중 가장 거리가 가까운 두 마을을 먼저 방문한다고 했을 때, 산타가 처음 방문할 가능성이 있는 서로 다른 두 마을 조합의 수를 구하는 프로그램을 작성해보세요. 제약조건2 ≤ n ≤ 1,0001 ≤ 마을의 위치 ≤ 1,000,000 입력형식첫 번째 줄에는 마을의 수를 나타내는 n이 주어집니다.두 번째 줄에는 n개의 마을의 위치가 공백을 사이에 두고 주어집니다. 마을의 위치는 서로 다르며, 이 위치들은 오름차순으로 주어진다고 가정해도 좋습니다. 출력형식첫 번째 줄에 산타가 처음 방문할 가능성이 있는 서로 다른 두 마을 조합의 수를 출력합니다. 예제입력예제1..
2024.10.21
-
Softeer 연습문제(JAVA) Level 1. [한양대 HCPC 2023] 개표
문제설명투표가 끝난 뒤에는 개표를 해야 한다. 일반적으로 개표는 칠판을 사용하며, 한 표가 나올 때마다 한 획을 추가로 긋는 방식을 사용한다. 이 문제에서는 다음과 같은 방식으로 개표를 진행한다. - 모든 후보자는 0표, 즉 아무것도 그려져 있지 않는 상태로 시작한다.- 어떤 후보자가 한 표를 받을 때마다, "|"를 맨 뒤에 그린다.- 단, 그 후보자가 5표를 받을 때마다, "|"를 그리는 대신 이미 있던 4개의 "|"에 가로줄을 그어 "++++"를 만든다. 이후 1칸의 공백을 뒤에 추가한다. 예를 들면, 12표를 받은 후보의 경우 칠판에는 "++++ ++++ ||"가 적히게 된다. 제약조건1 ≤ T ≤ 1001 ≤ n ≤ 100 입력형식첫 번째 줄에 후보의 수 T가 주어진다.두 번째 줄부터 T개의 줄에..
2024.10.21
-
Softeer 연습문제(JAVA) Level 1. 주행거리 비교하기
문제설명현대자동차그룹의 연구원인 영호는 자동차의 주행거리를 비교하는 프로그램을 만들고 있다. 두 차량 A와 B의 주행거리가 자연수로 주어졌을 때, 주행거리를 비교해서 어느 차량의 주행거리가 더 큰지 알아보자. 제약조건0 ≤ A,B ≤ 100,000 입력형식첫째줄에 두차량 A,B의 주행거리가 한칸의 공백을 두고 주어진다. 출력형식주행거리를 비교해서 첫째줄에 아래의 글자를 출력한다. - A가 B 보다 큰 경우 A를 출력한다.- A가 B 보다 작은 경우 B를 출력한다.- A와 B의 주행거리가 같은 경우 same을 출력한다. 예제입력예제13500 2000출력예제1A입력예제21500 1800출력예제2B입력예제35000 5000출력예제3same 제출답안import java.io.*;import java.util..
2024.10.21