본문 바로가기

전체 글411

[백준] 10886번 : 0 = not cute / 1 = cute – JAVA [자바] https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net 문제 문제 풀이 백준 10886번 0 = not cute / 1 = cute는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 우선 설문 조사를 한 사람의 수 n이 주어지고 그리고 n명이 준희에 대한 의견들이 주어진다. 1이면 준희가 귀엽다고 했다는 것이고 0이면 준희가 귀엽지 않다고 했다는 것이다. 이 문제는 되게 간단하게 풀 수 있다. 설문조사를 한 사람은 수는 홀수.. 2022. 4. 20.
[백준] 2902번 : KMP는 왜 KMP일까? – JAVA [자바] https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 문제 문제 풀이 백준 2902번 KMP는 왜 KMP일까?는 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제에서는 입력으로 한 줄의 문자열이 주어진다. 이 문자열은 이름이고 이름 사이사이가 하이픈으로 나누어져 있다. 그리고 각 이름의 첫 글자를 합쳐서 출력만 하면 된다. 이 문제는 StringTokenizer로 쉽게 풀 수 있다. Tokenizer는 토큰화 한다라는 .. 2022. 4. 18.
[백준] 1037번 : 약수 – JAVA [자바] https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 문제 풀이 백준 1037번 약수는 실버 5 난이도의 수학 문제이다. 이 문제에서는 약수의 개수 n이 주어지고 그다음 줄에는 n개만큼의 약수들이 주어진다. 이 문제에서는 다음과 같이 주어졌다 : A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 즉, N을 A만큼 나누면 나머지는 0이라는 것이다. 이 말은 N ÷ A = B라는 것이다. 그래서 주어진 약.. 2022. 4. 18.
[백준] 2163번 : 초콜릿 자르기 – JAVA [자바] https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 문제 문제 풀이 백준 2163번 초콜릿 자르기는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 N × M 사이즈의 초콜릿이 있다. 그리고 이 초콜릿을 N × M개의 조각으로 나눌 수 있다. 초콜릿의 크기가 주어질 때, 1 × 1 초콜릿으로 쪼개기 위해서는 몇 번을 쪼개야 하는지를 구하면 된다. 이 문제는 예상외로 되게 간단하다. 바로 N × M - 1번만 쪼개면 된다. 코드 import .. 2022. 4. 18.
[백준] 2480번 : 주사위 세개 – JAVA [자바] https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 문제 문제 풀이 백준 2480번은 브론즈 4 난이도의 수학 문제이다. 이 문제에서는 3개의 수가 주어진다. 이를 a, b, c라고 하겠다. 이 문제에서는 3개의 경우가 있다. 1. 이 3개의 수가 모두 같으면 10000 + 같은 수 * 1000을 출력한다. 2. 2개의 수가 같으면 1000 + 같은 수 * 100을 출력한다. 3. 3개의 수가 모두 다르면 가장 큰 수 * 100을 출.. 2022. 4. 17.
[백준] 1764번 : 듣보잡 – JAVA [자바] https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 문제 풀이 백준 1764번 듣보잡은 실버 4 난이도의 문자열, 해시 맵, 그리고 정렬을 사용해서 푸는 문제이다. 이 많은 것들이 한 문제에 들어있지만 그래도 어려운 거 없는 간단한 문제이다. 이 문제에서는 듣도 못한 사람의 수 n, 그리고 보도 못한 사람의 수 m이 주어진다. 그리고 그다음 n 줄 만큼의 사람의 이름이 주어지고 m 줄 만큼의 사람의 이름들이 주어진다. 듣도 못한 사람이기도 .. 2022. 4. 17.
[백준] 10926번 : ??! – JAVA [자바] https://www.acmicpc.net/problem/10926 문제 문제 풀이 백준 10926번 ??!는 되게 간단한 백준 5 난이도의 구현 문제이다. 이 문제에서는 문자열, 즉 아이디가 하나 주어지고 그 아이디에 "??!"만 추가해서 출력해주면 되는 쉬운 문제이다. 이 문제는 부연 설명이 필요 없을 거 같다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); System.out.print(br.readL.. 2022. 4. 15.
[백준] 5543번 : 상근날드 – JAVA [자바] https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가 www.acmicpc.net 문제 문제 풀이 백준 5543번 상근날드는 수학을 이용해서 푸는 브론즈 4 난이도의 문제이다. 이 문제에서는 햄버거 3개의 가격이 주어지고 그리고 음료수 2개 가격이 주어진다. 그리고 세트는 햄버거 하나와 음료수 하나의 합쳐진 가격에서 50만 빼주면 된다. 이 문제에서는 가장 싼 세트 메뉴의 가격을 구하면 된다. 즉, 햄버거 3개 중의 최솟값을 구하고 버거 2개 중의 최솟값을 더한 다음 50만 빼면 되는.. 2022. 4. 15.
반응형

티스토리툴바