알고리즘/투포인터3 [백준 2407] 두 용액 / 자바 / 투 포인터 문제 레벨: G5알고리즘: 투 포인터 풀이시간: 40분힌트 참조 유무: 무https://www.acmicpc.net/problem/24701 번째 시도 [로직 설명]1. 입력받은 숫자를 오름차순으로 정렬한다.2. sum 값을 비교해가면 start, end 두 포인터를 조절해간다.3. 종료조건은 start가 end 같거나 클 때이다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { .. 2024. 6. 17. [백준 1644] 소수의 연속합 문제 레벨: G3알고리즘: 투 포인터 + 에스토라테네스의 체 풀이시간: 1시간힌트 참조 유무: 유https://www.acmicpc.net/problem/16441 번째 시도 : 시간초과 [코드 설명]1. arr배열에 N이하의 소수들을 담는다.2. 소수들을 순회하며 while문 안의 내용을 반복한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class Main { public static void main(String[] args) throws IOException { BufferedReader.. 2024. 6. 16. [백준 11728] 배열 합치기 / 자바 /투 포인터 문제 레벨: S5알고리즘: 투 포인터풀이시간: 30분힌트 참조 유무: 무https://www.acmicpc.net/problem/117281 번째 시도 1. 두 개의 포인터가 각각의 패열 최근 원소 지목하기2. 포인터가 지정하는 값들 비교해서 작은 값 넣기 import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String.. 2024. 6. 14. 이전 1 다음
