본문 바로가기

전체 글411

[백준] 1316번 : 그룹 단어 체커 – JAVA [자바] https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 문제 풀이 백준 1316번 그룹 단어 체커는 실버 5 난이도의 구현 및 문자열 문제이다. 이 문제에서는 N개의 단어가 주어진다. 그리고 이 N개 단어들 중에서 그룹 단어가 몇 개인지를 출력해주면 된다. 그리고 그룹 단어는 단어에 있는 모든 문자가 연속해서 나타날 때 그룹 단어라고 한다. 이 문제에서는 한 문자 s가 이미 나타났는지 아닌지를 확인해야 하니 boo.. 2022. 7. 9.
[백준] 10828번 : 스택 – JAVA [자바] https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 문제 풀이 백준 10828번 스택은 실버 4 난이도의 자료 구조 및 스택 문제이다. 스택에 대해서 잘 모른다거나 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/17 [자료구조] 스택(Stack) 목차 스택(Stack)의 개념 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In Firs.. 2022. 7. 9.
[백준] 1712번 : 손익분기점 – JAVA [자바] https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제 문제 풀이 백준 1712번 손익분기점은 브론즈 난이도의 2의 수학 문제이다. 이 문제에서는 자연수 A, B, C가 주어진다. A는 고정 비용, B는 가변 비용 그리고 C는 판매 비용을 뜻한다. 그리고 몇 개를 팔아야지 최초로 이익이 발생하는지를 출력하면 된다. 이 문제에서 나오는 것처럼 n개의 물건을 만드는데 드는 비용은 A + Bn이라고 한다. 그리고 물건을 n개를 팔 때 벌어들이는 돈은 Cn이.. 2022. 7. 9.
[백준] 5622번 : 다이얼 – JAVA [자바] https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 문제 풀이 백준 5622번 다이얼은 브론즈 2 난이도의 구현 문제이다. 이 문제에서는 단어 S가 주어지고 이 전화를 걸기 위해 걸리는 필요한 최소 시간을 구해서 출력하면 된다. 문제는 처음에 어려워 보이지만 되게 간단하다. 우선 그림에 나와있는 2번에 있는 A, B, C는 전화를 거는데 3초가 걸린다. 그 왼쪽에 있는 D, E, F는 4초 이런 식이다. 그리고 마지막에 있는 W, X, Y, Z는 10초가 걸린다. 즉, 예를 들어서 단어 "WA"가 입력으로 주어지면 W는 10초.. 2022. 7. 9.
[백준] 1463번 : 1로 만들기 – JAVA [자바] https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 문제 풀이 백준 1463번 1로 만들기는 실버 3 난이도의 DP 문제이다. 이 문제는 DP 문제 중에서도 기본적인 문제이니 꼭 풀어보고 이해하는 것을 추천한다. 이 문제에서는 정수 N이 주어지고 이 정수를 1로 만들 때 사용되는 최소 연산 횟수를 구하면 된다. 할 수 있는 연산은 3가지가 있다. 1. N을 3으로 나눌 수 있으면 3으로 나눈다. 2. N을 2로 나눌 수 있으면 2로 나눈다. 3. N에서 1을 뺀다. 이 문제는 4가지의 케이스로 나눠서 풀 수 있다. 그전에 배열 dp를 선언하는데 dp [i].. 2022. 7. 9.
[백준] 2440번 : 별 찍기 - 3 – JAVA [자바] https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 문제 풀이 백준 2440번 별 찍기 - 3은 브론즈 4 난이도의 구현 문제이다. 이 문제도 별 찍기 문제이다. 첫 줄에는 *을 n개, 둘째 줄에는 *을 n - 1개, 그리고 n번째 줄에는 별을 1개 출력하면 된다. 이 문제는 이중 for-loop을 이용해서 풀 수 있다. 바깥 for-loop은 int i = n부터 i ≥ 1까지 진행한다. 왜냐하면 첫째 줄에는 *을 n개, 둘째 줄에는 *을 n - 1개, 그리고 n번째 줄에는 별을 1개씩 출력해야 하기 때문이다. 그리고 안에 있는 fo.. 2022. 7. 9.
[백준] 7287번 : 등록 – JAVA [자바] https://www.acmicpc.net/problem/7287 7287번: 등록 첫 줄에 자신이 맞은 문제의 수, 둘째 줄에 아이디를 출력한다. www.acmicpc.net 문제 문제 풀이 백준 7287번 등록은 브론즈 5 난이도의 구현 문제이다. 이 문제는 조금 특별한 문제이다. 자신이 백준에서 맞은 문제 수와 아이디를 출력하면 되는 문제이다. 이 문제는 자신의 프로필에 들어가서 다음과 같이 빨간색으로 나와있는 것을 그대로 써서 출력해주면 된다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { System.out.print("맞은 문.. 2022. 7. 9.
[백준] 1065번 : 한수 – JAVA [자바] https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 문제 풀이 백준 1065번 한수는 실버 4 난이도의 브루트 포스 문제이다. 만약에 자연수 N의 각 자리가 등차수열을 이루면, 이 N을 한수라고 한다. 이 문제에서는 자연수 N이 주어진다. 그리고 N보다 작거나 같은 한수의 개수를 출력하면 되는 문제이다. 우선 10보다 작은 수들을 보겠다. 예를 들어서 1이나 3은 모두 한 자릿수여서 등차수열을 이룬다. 그래서 1부터 9까지는 전부 한수이다. 이제.. 2022. 7. 8.
반응형

티스토리툴바