2022 하반기/algorithm4 백준 2226 java 핵심 키워드 : BigInteger 사용, 특정한 수열에 맞는 조건을 찾아 이를 수학적인 식으로 변환 수학적인 식을 사용해 재귀나 반복을 통해 해답을 도출한 문제 https://juliabiolat.tistory.com/37 [백준] Baekjoon 2226번 이진수 ▶ 시도 1 => 실패 - 걍 무식하게 한번 해봄, 역시나 시간 초과나옴 개킹받음, 무식의 결과는 시간초과인가 - 생각하기 싫은데 그냥 머리를 돌려야할듯 - 이미 저거 100이 넘어가면 돌렸을 때 뭐 나 juliabiolat.tistory.com 자세한 풀이는 위 블로그를 참조 (블로그 주인이 내 알고리즘을 배껴감) package BjPack; import java.util.Scanner; import java.math.BigInteger;.. 2023. 1. 8. 백준 15828 java https://www.acmicpc.net/problem/15828 15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net 18258에서 사용한 queue와 BufferedReader사용 라우터에서 0이 들어오면 패킷 하나를 처리했다는 것을 의미하기 때문에 q에서 상단의 데이터를 하나 지워준다. -1이 들어온다면 입력이 끝났다는 것을 의미하기 때문에 break를 걸어서 while 문을 빠져나오게 한다. 나머지 패킷 입력은 q버퍼의 N개 이상의 데이터가 저장되있지 않는 한 지속적으로 데이터를 q에 저장한다. 마지막 for.. 2023. 1. 8. 백준 2164 java https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 너무 쉬움으로 설명 생략 package BjPack; import java.util.*; import java.io.*; public class _2164 { public static void main(String[] args) { // TODO Auto-generated method stub Queue q = new LinkedList(); Scanner input = new Scanner(Sy.. 2023. 1. 8. 백준 18528 java https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Scanner는 사용자가 입력한 데이터를 토큰 단위로 잘라서 입력받기 때문에 시간이 오래 걸린다는 단점이 있다. 반면 BufferedReader를 사용한다면 String 단위로 입력받기 때문에 Scanner에 비해 빠르다는 장점이 있다. 참고: https://ifuwanna.tistory.com/221 [Java] String, StringBuffer, StringBuil.. 2023. 1. 8. 이전 1 다음
