본문 바로가기
728x90
반응형

구현14

[백준] 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.
[백준] 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.
[백준] 2018번: 수들의 합 5 - java https://www.acmicpc.net/problem/2018 투 포인터 문제는 처음 풀어본다. 알고리즘이 기가막힌것같다..  앞에서 시작하는 포인터를 2개를 두고 while문으로 끝까지 가면서 포인터를 줄이고, 늘리고 count를 세며 앞으로 나아가는게 핵심인 알고리즘이다.  구현은 아래를 보자import java.util.Scanner;public class App { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 1; int start = 1; int end = 1; .. 2024. 7. 10.
728x90
반응형