목록알고리즘 문제 (35)

라이브러리는 도서관 아닌가요

백준 (BOJ) 2776 암기왕 java

https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 이분 탐색 / 해시 문제이다. 탐색할 때 배열을 사용하지 않는 실수를 범해서 어처구니 없이 많이 틀린 문제 이분 탐색 풀이 import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { ..
알고리즘 문제 2022. 4. 6. 01:49
백준 (BOJ) 15810 풍선 공장 java

https://www.acmicpc.net/problem/15810 15810번: 풍선 공장 1, 2, 3번 스태프가 각각 5분, 7분, 3분씩 걸린다면 3분이 지났을 때 3번 스태프가 1개, 5분에 1번 스태프가 1개, 6분에 3번 스태프가 1개를, 7분에 2번 스태프가 1개를, 9분에 3번 스태프가 1개를, 10분에 www.acmicpc.net 이분 탐색 유형의 문제 low 값과 high 값을 지정할 때 주의해야 하는데, high는 범위의 최대 값이므로 최악의 경우를 생각해봐야 한다. 최악의 경우는 "가장 빨리 만드는 사람이 요구되는 풍선의 양을 모두 만드는 경우"이다. import java.io.BufferedReader; import java.io.IOException; import java.io..
알고리즘 문제 2022. 4. 5. 19:39
백준 (BOJ) 10815 숫자 카드 java

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이분 탐색의 대표적(?) 문제. 개수를 나타내는 의미 없는 값 1을 넣고 해시맵도 한 번 써보았다. 이분 탐색 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTok..
알고리즘 문제 2022. 3. 25. 19:54
백준(BOJ) 2133 타일 채우기 java

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제가 아주 심플하다. Q) 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 아래 그림은 3×12 벽을 타일로 채운 예시이다. 하지만 풀이에 대한 구상은 간단하지 않다. N이 홀수일 때는 모두 0이다. N이 짝수일 때를 생각해봐야 하는데, 규칙을 찾기 위해 4개까지는 그리면서 해볼만 하다. 문제는, N이 6 이상일 때부터인데, 일단 결론은 N==6일 때 41개이다. ( 33 + 6 + 2 ) 우선 항상 특이 케이스 2개짜리가 발생한다는 점을 눈여겨봐야 한다. (N=4일 때의 ..
알고리즘 문제 2022. 3. 21. 15:29
이전 Prev 1 ··· 5 6 7 8 9 Next 다음