본문 바로가기

전체 글376

[백준] 9654번 : 나부 함대 데이터 – JAVA [자바] https://www.acmicpc.net/problem/9654 9654번: 나부 함대 데이터 나부 행성의 함대의 정보를 아래와 예제 출력과 같은 표로 출력한다. 처음 두 열의 너비는 문자 15개, 세 번째 열은 11개, 마지막 열의 너비는 10개이다. www.acmicpc.net 문제 문제 풀이 백준 9654번 나부 함대 데이터는 브론즈 5 난이도의 구현 문제이다. 이 문제는 되게 간단하다. 그냥 예제 출력에 나와있는 것을 그대로 복사한 뒤 출력만 해주면 된다. 자세한 코드는 밑에 있다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException {.. 2022. 8. 5.
[백준] 2501번 : 약수 구하기 – JAVA [자바] https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 문제 문제 풀이 백준 2501번 약수 구하기는 브론즈 3 난이도의 수학 및 브루트 포스 문제이다. 이 문제에서는 숫자 n과 k가 주어진다. n의 k번째 약수를 출력하면 된다. 이 문제는 간단한 for-loop을 이용해서 풀 수 있다. for-loop의 조건은 i = 1부터 시작해서 i = n까지 이고 만약에 n % i == 0이면 k를 1씩 감소시킨다. 그리고 감소시켰을 때 k가 0이 되면 i의 값을 출력해주면 된다. 이 이유는 k번째 약수이기 때문이다. 자세한 코드는 .. 2022. 8. 3.
[백준] 4101번 : 크냐? – JAVA [자바] https://www.acmicpc.net/problem/4101 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 문제 문제 풀이 백준 4101번 크냐?는 브론즈 5 난이도의 구현 문제이다. 이 문제에서는 여러 개의 테스트 케이스가 있고 각 테스트 케이스마다 숫자 a, b가 주어진다. a가 b보다 크면 Yes를, 아니면 No를 출력해주면 된다. 입력은 a 하고 b가 0이면 종료된다. 이 문제는 while-loop을 이용해서 풀 수가 있다. loop의 종료 기준은 a == 0 && b == 0으로 설정해주면 된다. 자.. 2022. 8. 3.
[백준] 5522번 : 카드 게임 – JAVA [자바] https://www.acmicpc.net/problem/5522 5522번: 카드 게임 JOI군은 카드 게임을 하고 있다. 이 카드 게임은 5회의 게임으로 진행되며, 그 총점으로 승부를 하는 게임이다. JOI군의 각 게임의 득점을 나타내는 정수가 주어졌을 때, JOI군의 총점을 구하는 프 www.acmicpc.net 문제 문제 풀이 백준 5522번 카드 게임은 브론즈 난이도 5의 수학 문제이다. 이 문제는 Japanese Olympiad in Informatics 2013과 2014에 P1번으로 나온 문제이기도 하다. 문제 자체는 되게 간단하다. 점수 5개가 주어지고 이 점수들을 더한 값을 출력만 해주기만 하면 된다. int형 변수 total을 선언하고 입력을 받을 때마다 total에 더하고 출력해주면.. 2022. 8. 3.
[백준] 5565번 : 영수증 – JAVA [자바] https://www.acmicpc.net/problem/5565 5565번: 영수증 첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10,000이하인 양의 정수이다. www.acmicpc.net 문제 문제 풀이 백준 5565번 영수증은 브론즈 3 난이도의 수학 및 구현 문제이다. 이 문제에서는 10개의 물건들의 총가격이 주어지고 나머지 9개 물건들의 가격이 각각 주어진다. 이때, 나머지 물건의 가격을 구하면 된다. 추가로 이 문제는 Japanese Olympiad in Informatics Qualification Round 2010 예선 1번으로 나온 문제이기도 하다. 이 문제는 되게 간단하게 풀 수 있다. 우선 물건들의.. 2022. 8. 3.
[자료구조] 트리 (Tree) 목차 트리(Tree)의 개념 트리는 노드와 간선으로 이루어진 계층적 관계를 표현하는 자료구조로 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리는 다음과 같은 특징들이 있다. 1. 트리는 하나의 루트 노드를 갖는다. 2. 루트 노드는 0개 이상의 자식 노드를 갖는다. 3. 자식 노드 또한 0개 이상의 자식 노드를 갖는다. 4. 트리는 노드(Node)들과 노드들을 연결하는 간선(Edge)들로 구성되어 있다. 5. N개의 노드를 갖는 트리는 항상 N - 1개의 간선을 갖는다. 6. 모든 자식 노드는 한 개의 부모 노드만을 갖는다. 7. 모든 노드는 서로 연결되어 있다. 8. 임의의 노드에서 다른 노드로 가는 경로(path)는 단 1개만 존재한다 추가로, 트리에는 사이클(Cycle)이 존재할 수.. 2022. 8. 3.
[백준] 2167번 : 2차원 배열의 합 – JAVA [자바] https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 문제 문제 풀이 백준 2167번 2차원 배열의 합은 브론즈 1 난이도의 구현 문제이다. 이 문제는 배열이 주어지고 (i, j)와 (x, y)가 같이 주어졌을 때 (i, j)부터 (x, y)까지의 합을 구하면 된다. 이 문제는 간단하지만 코드는 좀 길다. 그 이유는 입력으로 주어지는 것도 길고 배열도 초기화하고 각 테스트 케이스마다 i, j, x, y까지 입력받아야 하기.. 2022. 8. 2.
[백준] 3003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 – JAVA [자바] https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제 문제 풀이 백준 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어지고 몇 개의 피스가 더 필요한지 구하면 된다. 우선 예를 한번 보겠다. 원래의 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수는 각각 1, 1, 2, 2, 2, 8개이다. EX 1) 0 1 2 2 2 7 이 예시에서는 킹이 0개, 퀸이 1개, 룩이 .. 2022. 8. 2.
반응형