본문 바로가기
반응형

알고리즘 문제풀이101

[Backjoon] 5054번 문제 - 주차의 신 선영이는 쇼핑하러 긴 도로에 자주 간다. 선영이는 주차를 세상에서 가장 귀찮아 하기 때문에, 아무데나 주차를 한다. 주차를 한 후에는 가려고 했던 상점으로 걸어 간다.어느날, 선영이는 다리가 너무 아파서 병원에 갔다. 의사는 선영이에게 되도록 조금 걷거나, 쇼핑을 하지 말라고 했다. 선영이는 쇼핑을 버릴 수 없다. 그녀의 특기를 발휘해서 가장 좋은 주차 자리를 찾으려고 한다.긴 도로는 일직선이다. 또, 모든 상점의 위치는 정수 좌표를 가지고 있다. 주차장은 모든 정수 좌표마다 하나씩 있으며, 선영이를 위해 항상 비어있다. 선영이는 주차비를 아끼기 위해서 쇼핑을 마치기 전 까지는 주차한 차를 이동시키지 않을 것이다. 선영이는 힘이 매우 세기 때문에, 자신이 쇼핑한 물건을 모두 들지 못하는 경우는 없다. 가.. 2017. 6. 30.
[Backjoon] 5596번 문제 - 시험 점수 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤습니다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램을 작성하세요. 다만, 서로 동점일 때는 S를 출력하세요. 풀이 숫자를 받아 더한 후 비교하여 큰 값을 출력한다. 1234567891011121314151617181920212223242526import java.util.Scanner; /** * Created by homr on 2017. 6. 29.. */public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int S.. 2017. 6. 29.
[Backjoon] 10822번 문제 - 더하기 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이 때, S에 포함되어있는 자연수의 합을 구하는 프로그램을 작성하시오.S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않는다. 주어지는 수는 항상 자연수이다. 풀이 문자열을 쉼표를 기준으로 split하고 반복문으로 순환하여정수형으로 변경 후 최종값에 더해나간다.마지막에 최종값을 출력한다. 1234567891011121314151617181920 import java.util.Scanner; /** * Created by homr on 2017. 6. 29.. */public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); .. 2017. 6. 29.
[Backjoon] 10718번 문제 - 할로윈의 사탕 할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할로윈데이 때마다 아부지는 사탕을 자식들에게 최대한 많은 사탕을 나누어 주시기 원하며 자신에게는 몇개가 남게되는지에 알고 싶어 하신다. 이런 아부지를 도와서 형제간의 싸움을 막아보자. 풀이 사탕과 형제들 수를 받고, 몫과 나머지를 출력한다. 1234567891011121314151617181920import java.util.Scanner; /** * Created by homr on 2017. 6. 29.. */public class Main { public static void main(String[] args){ Scanner.. 2017. 6. 29.
반응형