알고리즘

[TIL] 알고리즘의 시간 복잡도(Java)

✍ Today I Learned 시간 복잡도 표기법 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수 일반적으로 1억 번의 연산 = 1초의 시간으로 간주하여 예측 시간 복잡도를 정의하는 3가지 유형 빅-오메가 : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 (1번) 빅-세타 : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 (2/n번) 빅-오 : 최악 일 때(worst case)의 연산 횟수를 나타낸 표기법 (n번) 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋다. 왜? 모든 테스트 케이스를 통과해야 하기 때문 시간 복잡도 활용 알고리즘 선택의 기준으로 사용하기 문제에서 주어진 시간제한과 데이터 크기를 바탕으로 어떤 정렬 알고리즘..

[Java/백준] 개 #10172

문제 풀이 저번 고양이 문제처럼 이스케이프 문자(escape chracter)를 이용하여 출력하는 문제이다. class Main { public static void main(String[] args) { System.out.println("|\\_/|\n|q p| /}\n( 0 )\"\"\"\\\n|\"^\"` |\n||_/=\\\\__|"); } } 이렇게 제출했더니 컴파일 에러가 떴다. 엥? 나 제대로 적었는데? 아 C++로 제출했구나🤣 다시 JAVA11 로 제출해서 성공~

[Java/백준] 고양이 #10171

문제 풀이 이스케이프 문자(escape chracter)를 이용하여 화면에 원하는 그림을 출력하는 문제이다. class Main { public static void main(String[] args) { System.out.println("\\ /\\\n ) ( \')\n( / )\n \\(__)|"); } } 간단하게 성공! 하는 김에 이스케이프 문자를 정리해보았다! \\역슬래시 \'홑따옴표 출력 \"쌍따옴표 출력 \n줄바꿈 \t탭(일정한 간격) \b커서를 한 문자 앞으로(백스페이스) \r줄의 맨 처음으로(캐리지 리턴) \0빈 칸(null) 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net

[Java/백준] We love kriii #10718

문제 풀이 public class Main { public static void main(String[] args) { System.out.println("강한친구 대한육군"); System.out.println("강한친구 대한육군"); } } 이렇게 직관적으로(?) 제출했는데 다른 답변을 보면서 문자열을 반복하는 다양한 방법을 알게 되었다. 1) for문을 이용하는 방법 public class Main { public static void main(String[] args) { for (int i=0; i

[Java/백준] Java 코드 제출 방법 #2557

문제 풀이 Java로는 처음 풀어보는 알고리즘이었는데 자꾸 에러가 나서 당황스러웠다; 아니 Hello World도 출력을 못해..? 세상에? error: class java is public, should be declared in a file named java.java 컴파일 에러의 정체는 바로 class 이름을 Main으로 설정하지 않은 것! public class Main { public static void main(String[] args) { System.out.println("Hello World!"); } } 이렇게 Main으로 제출하면 정상적으로 컴파일된다!! 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net