코딩테스트 4

[Do it!] 섹션0.코딩테스트 준비하기

[시간 복잡도] 시간 복잡도 도출 기준1. 상수는 시간 복잡도 계산에서 제외한다.  예시1-1) 연산 횟수가 총 1,000,000번인 경우 (연산 횟수가 N이다.)int N = 1000000;int cnt = 0;for (int i = 0; i    예시 1-2) 연산 횟수가 총 3,000,000번인 경우1,000,000번씩 연산하는 for문이 3번이 있으므로 총 3,000,000번을 수행한다. 연산 횟수가 3N (3번씩 1,000,000번)이므로 상수인 3은 무시하고 N(1,000,000번)으로 생각하면 된다.int N = 1000000;int cnt = 0;for (int i = 0; i    예시 1-2의 연산 횟수는 예시 1-1의 연산 횟수보다 3배가 차이가 나지만, 코딩 테스트에서는 일반적으로 ..

[백준/단계별]10171번 고양이 출력 /JAVA

1. 문제 아래 예제와 같이 고양이를 출력하시오. 2. 입력 없음 3. 출력 4. 코드 1) System 클래스 이용 (표준 입출력) public class Main { public static void main(String[] args) { System.out.println("\\ /\\"); System.out.println(" ) ( ')"); System.out.println("( / )"); System.out.println(" \\(__)|"); } } 2) BufferedReader, StringBuffer, StringBuilder 등 클래스 이용 (정말 다양한 코드가 나오는 것 겉다!) 5. 알아둬야할 개념 Escape Sequence(특수문자, 제어문자) : 역할이 정해져 있는 문자 자..

[백준/단계별]10718번 "강한친구 대한육군" 출력 /JAVA

1. 문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 2. 입력 없음 3.출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 4.코드 1) 메모리 14092KB public class Main{ public static void main(String[] args){ System.out.println("강한친구 대한육군"); System.out.println("강한친구 대한육군"); } } 2) 메모리 14116KB public class Mai..