Baekjoon Time-complexity

24262번 문제 이 문제는 시간복잡도를 확인하는 문제이다. n을 입력하면 절반으로 계속 줄이고 그 수를 배열의 인덱스로 넣어서 반환해주고 있다. 따라서, 이걸 다항식으로 표현하였을 때 미지수로 표현한다면 x라고 표현할 수 있다. 이 x의 시간 복잡도를 표현한다면 O(n) 이다. 단지 최고차항의 차수를 출력하고 그게 아니면 0을 출력하는 의미이므로, 출력문 두 개만 존재해도 문제는 풀린다.public class Main { public static void main(String[] args) { System.out.println("1"); System.out.println("0"); }}  24263 문제  이 문제는 n을 받아서 1 ~ n까지 입력 받고 있다. 예제 입력..

• format_list_bulleted Algorithm
• · 2024. 9. 18.
• textsms

[코드트리 조별과제] 3 days - TIL

Topics완전탐색 I완전탐색 I이번 조별과제는 완전탐색에 대해서 공부하였다. 그 중에서도 자리 수, 구간 단위로 완전탐색을 하고 자리마다 숫자를 정하는 완전탐색에 대해서 공부하였다. 그 중에서 어려웠던 내용이나 중요한 내용 몇 가지를 추려서 말하고자 한다. 1. 오목import java.util.Scanner;public class Main { private static final int SIZE = 19; private static final int[][] DIRECTIONS = { {0, 1}, // 오른쪽 {1, 0}, // 아래쪽 {1, 1}, // 오른쪽 아래 대각선 {1, -1} // 왼쪽 아래 대각선 }; public ..

• format_list_bulleted Algorithm
• · 2024. 8. 15.
• textsms

[코드트리 조별과제] 2 Days - TIL

Topics구간, 사각형 칠하기dy, dx techinique📏 구간, 사각형 칠하기Simulation 1, 2 과정을 이번주에는 진행하였는데, 그 중에서 의미있다고 생각하는 부분과 어려웠다고 생각하는 부분들을 가져와보았다.우선, 구간과 사각형을 칠하는 것은 의미가 있다고 판단하여 푼 문제 중에서 내가 푼 방식들을 설명하고자 한다.1. 흰검 칠하기import java.util.Scanner;public class Main { public static final int MAX_K = 100000; public static void main(String[] args) { Scanner input = new Scanner(System.in); // 명령의 수..

• format_list_bulleted Algorithm
• · 2024. 8. 4.
• textsms

[Code tree 조별과제]

✅ TopicsFunctionRecursive function1️⃣ FunctionCode tree 로 진행하는 조별 과제는 Java 언어로 진행할 계획이다. Python 도 가능하나, 한국에서는 아직 백엔드로는 Java 가 대세이므로, Java 언어를 더욱 공부하려고 한다. 역량 진단 결과, 프로그래밍 연습 커리큘럼부터 진행해도 된다는 판단이 되어 함수 파트부터 진행하도록 하려고 한다. Java 에서는 함수를 Method 라고 한다. 원래는 Method 가 함수의 한 종류이지만, 여기서는 깊게 들어가서 구분하지 않고 같은 것으로 바라보도록 하겠다. 함수, 즉 메서드는 내가 값을 입력하면 연산 결과가 출력된다. 중학교 때 배웠던 함수와 같은 원리로 이루어진다. 하지만, 함수는 블랙박스와 같아서 호출할 때..

• format_list_bulleted Algorithm
• · 2024. 7. 21.
• textsms