728x90 반응형 알고리즘109 [백준] 7568번: 덩치 - java https://www.acmicpc.net/problem/7568 문제 분석 단순히 랭크를 매겨 출력하는 문제 문제 2차원 배열에 값을 저장 후 for문으로 전부 탐색하면서 rank를 올리는 방식 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.pa.. 2024. 7. 24. [백준] 5073번: 삼각형과 세 변 - java https://www.acmicpc.net/problem/5073 문제 분석 간단한 조건문과 반복문을 이용한 문제 문제 설계 입력BufferedReader로 받았으며 StringTokenizer로 문자열로 받아서 정수를 변환하는 과정을 통해 입력. 조건종료 조건이 0 0 0 을 입력받는 조건임으로 while문을 통해 입력을 받고 if문에 break문을 넣어서 종료 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader((System.. 2024. 7. 24. [백준] 1717번: 집합의 표현 - java https://www.acmicpc.net/problem/1717유니온 파인드(Union-Find) 알고리즘은 합집합 찾기(Disjoint Set Union, DSU)라고도 불리며, 상호 배타적 집합을 관리하는 자료구조입니다. 주로 네트워크 연결, 동적 연결성 문제, 최소 신장 트리 알고리즘(크루스칼 알고리즘) 등에서 사용됩니다. 유니온 파인드 알고리즘은 다음 두 가지 주요 연산을 지원합니다:Find: 주어진 원소가 속한 집합을 찾는 연산. 대표 원소(루트)를 반환합니다.Union: 두 집합을 하나의 집합으로 합치는 연산. 1. 문제 해석 경로압축 알고리즘인 유니온 파인드를 우선적으로 공부를 한 다음에 학습을 시작했다. 이 알고리즘은 말 그대로 유니온이라는 함수와 파인드 함수 두가지로 이루어진 압축 알고.. 2024. 7. 17. [백준] 11659번: 구간 합 구하기 4 - java https://www.acmicpc.net/problem/11659 문제 분석 처음 문제를 보고 단순히 주어진 인덱스에서 for문으로 값을 탐색하여 sum에 더할 수 있으나 빠른 알고리즘을 위해 S[i] = S[i-1] + A[i] 로 배열 값을 저장한 후 합을 출력할때 단순하게 배열값의 차이를 출력하는 방법으로 설계하였다. 문제 코드 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class App { public static void main(String[] args) throws IOException{ .. 2024. 7. 11. 이전 1 2 3 4 5 6 7 ··· 28 다음 728x90 반응형
