본문 바로가기

분류 전체보기411

[백준] 2810번 : 컵홀더 – JAVA [자바] https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 문제 풀이 백준 2810번 컵홀더는 브론즈 1 난이도의 문자열 및 그리디 문제이다. 이 문제에서는 N개의 좌석 배치가 주어진다. S는 일반 좌석을 뜻하고 L은 커플석을 뜻한다. 그리고 L은 두 개씩 쌍으로 주어지고 좌석 배치가 주어지면 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하면 된다. 우선 예시를 보겠다. EX 1) SSS 첫 번째 예시에는 SSS가 주어졌다. 컵홀더를 놓으면 다음과 같이 놓을 수 있다. *S*S*S*. 따라서 3명 다 컵홀더에 컵을 꽂을 수 있으니 3이 답이 된.. 2022. 11. 18.
[백준] 2720번 : 세탁소 사장 동혁 – JAVA [자바] https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2720번 세탁소 사장 동혁은 브론즈 3 난이도의 수학 및 그리디 문제이다. 이 문제에서는 거스름돈의 액수가 주어진다. 이때, 줘야 할 쿼터의 개수, 다임의 개수, 니켈의 개수와 페니의 개수를 구하면 된다. 이 문제에서는 거스름돈으로 주는 동전의 개수를 최소화해야 한다고 나온다. 따라서, 가장 큰 쿼터부터 가장 많이 주고, 그다음의 다임을 가장 많이 주는 식으로 한다. 예시를 한번 보겠다. 예시로 124, 즉 1.24$가 주어졌다. 우선, 쿼터 .. 2022. 11. 17.
[백준] 9093번 : 단어 뒤집기 – JAVA [자바] https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 문제 풀이 백준 9093번 단어 뒤집기는 브론즈 1 난이도의 구현 및 문자열 문제이다. 이 문제에서는 n개의 문장이 주어진다. 이때, 장의 단어를 모두 뒤집어 출력하면 된다. 이 문제는 StringBuilder 클래스에 있는 reverse() 함수를 쓰면 수월하게 풀 수 있다. reverse() 함수는 StringBuilder에 있는 것들을 뒤집어서 반환하는 함수다. 즉, 문제에서 주.. 2022. 9. 17.
[백준] 1977번 : 완전제곱수 – JAVA [자바] https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 문제 문제 풀이 백준 1977번 완전제곱수는 브론즈 2 난이도의 수학, 구현 및 브루트 포스 문제이다. 이 문제에서는 입력으로 10,000 이하인 자연수 M과 N이 주어진다. 이때, M이상 N이하인 완전 제곱수의 합과 최소 완전 제곱수를 구하면 된다. 완전 제곱수란 숫자 A의 제곱이 M이상 N이하인 제곱인 수를 뜻한다. 이 문제는 for 문을 이용해서 간단하게 풀 수 있다. 우선.. 2022. 9. 12.
반응형

티스토리툴바