본문 바로가기

전체 글376

[백준] 1924번 : 2007년 – JAVA [자바] https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 문제 문제 풀이 백준 1924번 2007년은 브론즈 1 난이도의 구현 문제이다. 이 문제에서는 2007년도의 날짜가 주어지고 이 날짜가 무슨 요일인지 출력하기만 하면 된다. 그리고 1월 1일은 월요일이다. 우선 나는 int형 배열 days를 만들어 한 달에 며칠이 있는지를 저장했다. 예를 들어서 1월이면 31일이 있고 2월이면 28일이 있는 것처럼 int형.. 2022. 4. 14.
[백준] 18108번 : 1998년생인 내가 태국에서는 2541년생?! – JAVA [자바] https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 문제 문제 풀이 백준 18108번 1998년생인 내가 태국에서는 2541년생?!은 되게 쉬운 문제이도. 난이도도 그렇고 높은 정답 비율에서도 알 수 있다. 이 문제에서는 불기 연도 y가 주어지고 이 연도를 서기 연도로 변환해서 출력만 해주면 된다. 즉, 주어지는 불기 연도 y에서 543만 빼서 출력해주면 끝이다. System.out.pri.. 2022. 4. 14.
[백준] 11721번 : 열 개씩 끊어 출력하기 – JAVA [자바] https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 문제 문제 풀이 백준 11721번 열 개씩 끊어 출력하기는 브론즈 2 난이도의 문자열 문제이다. 이 문제에서는 입력으로 첫 줄에 문자열이 주어지고 이 문자열을 열 개씩 끊어서 출력하기만 하면 된다. 이 문제는 자바 String의 substring() 함수를 써서 풀도록 하겠다. 그전에 substring 함수에 대해 간략하게 알아보겠다. String substring(int index) Substring 함수는 두 가지가 있는데.. 2022. 4. 13.
[백준] 1535번 : 안녕 – JAVA [자바] https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 문제 문제 풀이 백준 1535번 안녕은 DP, 그중에서도 배낭 문제와 되게 유사한 문제이다. 배낭 문제를 아직 잘 모르면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/50 [알고리즘] 배낭 문제 (Knapsack Problem) 목차 배낭 문제란? 배낭 문제란 담을 수 있는 최대 무게가 정해진 배낭이 있고 각각의 무게와 가치가 주어진 물건들이 주.. 2022. 4. 13.
[백준] 2525번 : 오븐 시계 – JAVA [자바] https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 문제 문제 풀이 백준 2525번 오븐 시계는 또 하나의 수학 문제이다. 이 문제에서는 현재 시각이 주어지는데 현재 시각의 시 A, 그리고 분 B가 주어지고 요리하는데 필요한 시간 C가 주어진다. 그리고 A시 B분에서 C라는 시간이 흘렀을 때 그때의 시간을 출력해주면 된다. 나는 이 문제를 나누기와 나머지를 이용해서 풀었다. 요리가 끝날 때가 몇 시 인지를 구하려면 H = A + (B .. 2022. 4. 13.
[백준] 10817번 : 세 수 – JAVA [자바] https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 문제 문제 풀이 백준 10817번 세 수도 코딩을 거의 처음 시작한 사람한테 추천하고 싶은 문제이다. 이 문제에서는 한 줄로 세 수가 주어지고 이 수들 중에 두 번째로 큰 정수를 출력하면 된다. 보통 이 문제를 접했을 때 조건문, 즉 if 문을 써서 풀려고 시도를 할거 같다. 이 문제 풀이에서는 조금 다른 방식으로 이 문제를 푸는 법을 보여드리겠다. 먼저 세 수를 a, b, c로 입력받는다. 그리고 이 수들을 sum에 다 더한다. 즉, sum = a + b + c이다. 그리고 이 수들 중에.. 2022. 4. 12.
[백준] 10039번 : 평균 점수 – JAVA [자바] https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net 문제 문제 풀이 백준 10039번 평균 점수는 브론즈 4 난이도의 수학 문제이다. 프로그래밍을 처음 시작했거나, 아니면 초보인 사람들한테 도움이 될 문제이다. 이 문제에서는 그냥 주어지는 5개의 숫자의 평균을 구해 출력만 해주면 된다. 단, 40 이하의 정수를 40으로 받아야 한다. 따라서 다음과 같이 코드를 작성하면 숫자를 입력받고 숫자가 40 이하면 40으로 받는다. int n =.. 2022. 4. 12.
[백준] 17212번 : 달나라 토끼를 위한 구매대금 지불 도우미 – JAVA [자바] https://www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net 문제 문제 풀이 백준 17212번 달나라 토끼를 위한 구매대금 지불 도우미는 전형적인 1차원 DP 문제이다. 이 문제는 그리고 백준 1463번 1로 만들기와 되게 유사한 문제이다. 이 문제에서는 n원이 주어졌을 때 1원, 2원, 5원, 그리고 7원짜리 동전을 가장 적게 써서 n원을 만들어야 한다. 예를 한 번 보겠다. n = 1 : 1원짜리 동전 1개를 써서 만들 .. 2022. 4. 12.
반응형

티스토리툴바