DSLOG

알고리즘 & 자료구조/백준

[백준] 2447 별 찍기 - 10 (java)

백준 2447번 별 찍기 - 10 자바 풀이 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제 요약 3의 거듭제곱을 입력으로 준다. 이걸 이용해서 다음과 같은 패턴의 별을 찍는다. 나의 풀이 과정 일단 패턴을 먼저 찾아보았다. 코드상으로는 저렇게 직사각형 처럼 보이지만 결국 모든 프린트된 결과물은 정사각형인데 3,9,... 거듭제곱으로 똑같은 패턴을 지닌 정사각형이다. 3X3 에서는 (2,2) 만 비어있다. 9X9 에서는 3X3 정사각형들을 가지면서 (4,4) ~ (6,6) 정사..

알고리즘 & 자료구조/백준

[백준] 3079 입국 심사 (java)

백준 3079번 입국심사 자바 풀이 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 문제 3줄 요약 여러명의 사람들이 여러개의 입국심사대에서 심사를 받는다. 입국심사대는 각각 정해진 심사 시간이 있다. 가장 빨리 사람들이 모두 입국심사를 받을 수 있는 시간을 구한다. 제약사항 사람은 10억명 이하, 심사대는 10만개 이하, 심사대 하나의 최대시간은 10억초이다. 하나의 케이스당 1초만에 풀어야 하니 딱 봐도 완전탐색으로는 풀지 못한다. 나의 풀이 과정 결국 구해야 하는 답은 걸리는 시간초이다. ..

알고리즘 & 자료구조/백준

[백준] 10816 - 숫자 카드 2 (java)

백준 10816번 숫자 카드 2 자바 풀이 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 간단 요약 숫자 중복이 가능한 숫자 카드들이 50만개 이하로 주어진다. 찾아야 할 숫자 목록도 50만개 이하로 주어진다. 주어진 숫자카드에 찾아야 할 숫자가 몇 개 있는지를 출력한다. 주의점 최악의 경우 숫자카드가 50만개 주어지고 찾아야 할 숫자 목록도 50만개가 주어질 수 있다. 기본적으로 숫자카드 50만개에 대해 반복을 돌면서 찾아야 할 숫자 하나하나에 대해 비교를 해야한다. ..