삐까냥의 파도타기

문제 출처 : https://www.acmicpc.net/problem/1260 기본 깊이우선 탐색 구현과 너비우선 탐색 구현입니다. 처음 구현하면서 학습한 블로그 주소 남깁니다. -> http://mygumi.tistory.com/102 import java.util.LinkedList;import java.util.Queue;import java.util.Scanner; public class Q1260 { public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int M = sc.nextInt();int V = sc.nextInt();int[][] A = new int[N][N];f..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b9AkKACkBBASw&categoryId=AV2b9AkKACkBBASw&categoryType=CODE 음... 오버플로우 대응 문제 였습니다.시간을 줄이기 위해서는 몇가지 생각을 하면 됩니다.문제에 나오는 식을 한번 보죠.A * | R - C | + B * { N - ( R * C ) }식을 두개로 나누어서 생각해볼게요.아래 표처럼 두개로 나누면 두개의 식 모두 양수밖에 나오지 못하는걸 알 수 있습니다.따라서 두개의 식의 최소값을 구해야 합니다. A * | R - C | >= 0 (첫번째 식) B * { N - ( R * C ) } >=..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE import java.util.Scanner; public class Solution{ public static void main(String[] args) {for ( int k = 1; k < 11; k++ ) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();int[] buildings = new int[num];for ( int i = 0; i < num; i++ ) {bu..