본문 바로가기

분류 전체보기411

[백준] 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.
반응형

티스토리툴바