Algorithm

import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); // 고정비용 int A = sc.nextInt(); // 가변비용 int B = sc.nextInt(); // 노트북 가격 int C = sc.nextInt(); // 손익분기점 int count = 1; // 노트북 가격보다 가변 비용이 같거나 많을 경우 손익분기점이 존재하지 않음 if(B >= C) { count = -1; } // 손익분기점이 없다고 판단되지 않았다면 if(count != -1) ..

이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 복잡도(Complexity) 복잡도 : 알고리즘의 성능을 나타내는 척도이며, 시간복잡도와 공간복잡도로 나눌 수 있다. 시간복잡도(Time Complexity) : 특정한 크기의 입력에 대하여 알고리즘의 시간이 얼마나 걸리는가. 즉, 그 알고리즘을 수행하는 데 걸리는 시간 공간복잡도(Space Complexity) : 특정한 크기의 입력에 대하여 알고리즘이 얼마의 메모리를 차지하는가. 즉, 그 알고리즘을 수행하는 데 필요하는 메모리 효율적인 알고리즘 구축에는 시간복잡도와 공간복잡도 간의 일종의 거래관계가 존재한다. 알고리즘의 소요시간을 단축시키는 대신에, 메모리를 더 많이 잡아먹는다던가 알고리즘의 소요..

// Don't place your source in a package import java.util.*; import java.lang.*; import java.io.*; // Please name your class Main class Main { public static void main (String[] args) throws IOException { // 몇 개를 입력받을 지 정해져 있는 것이 아니기에 대량데이터 입력에 유리한 BufferedReader 사용 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 몇개 받을 지 저장하는 변수 int count = Integer.parseInt(br.readLine..