본문 바로가기

전체 글411

[백준] 8393번 : 합 – JAVA [자바] https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 8393번 합은 브론즈 3 난이도의 수학 및 구현 문제이다. 이 문제에서는 숫자 n이 주어지고 1부터 n까지의 합을 출력만 해주면 된다. 이 문제는 간단한 for-loop을 이용해서 풀 수 있다. int형 변수 n을 선언하고, for-loop을 이용해서 int i = 1부터 시작해서 n까지를 sum에 더해주고 마지막에 sum만 출력만 해주면 된다. 자세한 코드는 밑에 있다. 코드 import java.io.*; import java.util.*; public class Main { public static.. 2022. 6. 23.
[백준] 2739번 : 구구단 – JAVA [자바] https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 문제 문제 풀이 백준 2739번 구구단은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 한 개의 수 N이 주어진다. 그리고 구구단처럼 N * 1부터 N * 9를 차례대로 출력만 해주면 된다. 코드를 조금 더 간결하게 쓰기 위해서 for-loop을 이용해서 풀어줬다. 자세한 코드는 밑에 있다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws.. 2022. 6. 18.
[백준] 9498번 : 시험 성적 – JAVA [자바] https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 9498번 시험 성적은 브론즈 5 난이도의 구현 문제이다. 이 문제에서는 시험 점수가 하나 주어진다. 그리고 90점에서 100점 사이이면 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 그리고 나머지 점수는 F를 출력만 하면 되는 간단한 문제이다. 이 문제에서는 밑에 있는 것처럼 간단한 if 문으로 풀 수 있다. 코드 import java.io.*; import java.ut.. 2022. 6. 18.
[백준] 10430번 : 나머지 – JAVA [자바] https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 문제 풀이 백준 10430번 나머지는 브론즈 5 난이도의 수학 문제이다. 이 문제에서는 3개의 수 A, B, 그리고 C가 주어진다. 그리고 첫째 줄에는 (A+B)%C, 둘째 줄에는 ((A%C) + (B%C))%C, 셋째 줄에는 (A×B)%C, 넷째 줄에는 ((A%C) × (B%C))%C를 차례대로 출력만 해주면 된다. 문제에서 주어진 예시를 한번 보겠다. EX) A = 5, B = 8, C = 4 (A+B)%C = (5 + 8) % 4 = 13 % 4 = 1 ((A%C) + (B%C))%C = ((.. 2022. 6. 18.
[백준] 10869번 : 사칙연산 – JAVA [자바] https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 10869번 사칙 연산은 브론즈 5 난이도의 수학 문제이다. 이 문제에서는 2개의 수 A, B가 주어진다. 이 두 수의 합, 뺄셈, 곱셈, 나눗셈, 그리고 나머지까지 총 5가의 연산을 하고 출력만 해주면 되는 문제이다. 예시에서 주어진 예제를 한번 보겠다. EX) A = 7, B = 3 A + B = 10 A - B = 4 A * B = 21 A / B = 2.3333 = 2 (int형이니까) A % B = 1 코드 import java.. 2022. 6. 18.
[백준] 10718번 : We love kriii – JAVA [자바] https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 문제 문제 풀이 백준 10718번 We love kriii는 브론즈 5 난이도의 되게 쉬운 문제이다. 이 문제에는 입력으로 주어지는 것은 없고 그냥 "강한친구 대한육군"만 2줄로 출력해주면 된다. 코드 public class Main { public static void main(String[] args) { System.out.pri.. 2022. 6. 18.
[알고리즘] 선택 정렬 (Selection Sort) 목차 선택 정렬이란? 선택 정렬 (Selection Sort)이란 배열에서 가장 작은 또는 가장 큰 원소의 위치를 찾고, 그 위치와 배열의 가장 첫 번째 원소부터 차례로 바꿔주는 정렬 방식이다. 이렇게 간단하기 때문에 선택 정렬은 가장 기본적인 정렬 방식이다. 그리고 정렬을 할 때 추가적인 공간이 필요 없기 때문에 '제자리 정렬(in-place sort)'이기도 하다. 우선 한 배열의 숫자들을 오름차순으로 정렬을 한다고 가정해 보겠다. 이때 선택 정렬의 과정은 다음과 같다: 1. 주어진 배열에서 최솟값을 찾는다. 2. 최솟값을 맨 앞자리의 값과 교환한다. 3. 맨 앞자리를 제외한 나머지 값들 중 최솟값을 찾아 위와 같은 방법으로 반복한다. 이제 다음과 같은 예시를 한번 보겠다. 이 예시에는 1부터 7까지.. 2022. 5. 26.
[알고리즘] 다익스트라 (Dijkstra) 목차 다익스트라 알고리즘이란? 다익스트라(Dijkstra) 알고리즘은 DP를 활용한 대표적인 최단 경로(Shortest Path) 탐색 알고리즘이다. 다익스트라 알고리즘은 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 구하는 알고리즘이다. 다익스트라 알고리즘은 DP와 그리디 문제로도 분류되기도 한다. DP 문제로 분류되는 이유는 최단 거리는 여러 개의 최단 거리로 이루어져 있기 때문이다. A에서 D로 가는 최단 경로를 예로 들어보겠다. A에서 B로 가고 B에서 C로 가고 C에서 D로 가는 게 A에서 D로 가는 최단 경로라면 그 과정 속에 있던 A에서 B로 가는 경로도 최단 경로이고, B에서 C로 가는 경로도 최단 경로이고 C에서 D로 가는 경로 또한 최단 경로여야 하기 때문이다. 그리고 다익스트라.. 2022. 5. 25.
반응형

티스토리툴바