import java.io.IOException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int[][] graph; static int N,M; static int[] dnum1 = {-1,1,0,0}; static int[] dnum2 = {0,0,1,-1}; static int result = 0; public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); N = sc.nextIn..
코딩테스트 공부
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub // 2~7은 6, 8~19는 12, 20~37는 18, 38~61은 24. // 즉, 6n만큼 증가되는 규칙을 가지고 있다. Scanner sc = new Scanner(System.in); int num = sc.nextInt(); // 입력받은 수가 1인 경우 1임. int result = 1; // 입력받은 수가 1이 아닌 경우에 if(num != 1) { int startNum = 2; int endNum; for(int i = 1;true;i++) { // 시작점도 포함이므로 1..
이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 복잡도(Complexity) 복잡도 : 알고리즘의 성능을 나타내는 척도이며, 시간복잡도와 공간복잡도로 나눌 수 있다. 시간복잡도(Time Complexity) : 특정한 크기의 입력에 대하여 알고리즘의 시간이 얼마나 걸리는가. 즉, 그 알고리즘을 수행하는 데 걸리는 시간 공간복잡도(Space Complexity) : 특정한 크기의 입력에 대하여 알고리즘이 얼마의 메모리를 차지하는가. 즉, 그 알고리즘을 수행하는 데 필요하는 메모리 효율적인 알고리즘 구축에는 시간복잡도와 공간복잡도 간의 일종의 거래관계가 존재한다. 알고리즘의 소요시간을 단축시키는 대신에, 메모리를 더 많이 잡아먹는다던가 알고리즘의 소요..
