Dogfootruler Kim

문제 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 풀이 및 소스코드 오른쪽 대각선 위, 오른쪽, 오른쪽 대각선 아래로 이동하므로 x는 {-1, 0, 1} y는 +1 씩 더해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static ..

문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 및 소스코드 먼저 회의가 끝나는 시간을 기준으로 오름차순으로 정렬한다. (1,2) (3,3) (2,3) 이렇게 회의 시간이 주어졌다면, 회의가 끝나는 시간을 기준으로만 오름차순으로 정렬하게 되면 최대 회의 개수가 (1,2) (3,3) 2개가 출력되는 오류가 생긴다. 시작하자마자 끝나는 회의가 존재하기 때문이다. 따라서, 끝나는 시간이 같다면 시작하는 시간을 기준으로도 오름차순을 정렬해줘야 한다. 그렇게되면, (1,2) (2,3) (3,3) 으로 정렬이 되기 때문에 올바른 답이 나올 수 있다. impor..

문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 및 소스코드 동전이 배수로 주어진다고 했기때문에 큰 동전부터 나눠가면서 구하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class ..

문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 반례 1. 64 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000100000000000000000000000000000 000000000..

풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.util.stream.IntStream; public class Solution { static int n; static int[][] arr; static int[] select; static int min; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new..

문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 및 소스코드 여기서 중요한 점은 AP의 좌표가 행-열 로 주어지는게 아니라 열-행 으로 주어진다 ㅠ 흑흑 ...! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokeni..

문제 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=3050 JUNGOL www.jungol.co.kr 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import jdk.internal.dynalink.linker.LinkerServices.Implementation; public class Solution { public static void main(String[] args) throws Num..

문제 https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { static int n,k ; static int[][] tri; public static void main(St..