본문 바로가기

알고리즘106

[백준] 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.
반응형