728x90 ✍️ Algortihm/Java11 자바 코딩 테스트 정리 (1) * 인프런 강의를 보면서 정리 (내용 계속 추가 될 예정) 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다 시간 복잡도 유형빅 오메가 : 최선일 때 연산 횟수를 나타낸 표기법 빅 세타: 보통일 때 연산 횟수를 나타낸 표기법 빅 오 : 최악일 대 연산 횟수를 나타낸 표기법 -> 코딩 테스트에서 선택하는 표기법 연산 횟수 계산 방법연산 횟수 = 알고리즘 시간 복잡도 * 데이터의 크기 시간 복잡도 도출 기준상수는 시간 복잡도 계산에서 제외한다가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다 시간 초과과 되었을 땐 내 로직이 효율적인 지 다시 점검해야한다 (1) 알맞은 알고리즘 선택 기준 (2) 비효율적인 로직 찾아서 효율적으로 바꾸기 프로그램에서 발생하는 문법 오류나.. 2024. 8. 28. [백준] 1546번: 평균 - JAVA ✍️풀이방식 변환 점수의 평균을 구하는 식(점수가 A,B,C 인 경우) (A/M*100+ B/ M*100+ C/ M*100)/3=( A+B+C)* 100/M/3 즉 총합*100/최대값/3이 출력값이 되어야한다. 🖥️문제풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine());// 개수 입력 받기 St.. 2024. 8. 14. [백준] 11720번: 숫자의 합 - JAVA ✍️풀이방식 숫자의 개수가 최대 100자리로 int, long형 같은 숫자형으로 담을 수 없다 문자열 형태로 입력값을 받은 후 이를 문자 배열로 변환하고 문자 배열값을 순서대로 읽으면서 숫자형으로 변환하여 더해야한다. -> toCharArray 함수를 사용하면 이 과정을 쉽게 할 수 있다 toCharArray() Java.Lang.String 클래스의 메서드로 문자열을 문자형 배열로 변환할 수 있다.문자 배열의 길이는 문자열의 길이와 같으며, 공백 또한 문자형으로 변환된다. ✔️ 아스키코드에서 같은 의미의 문자와 숫자의 코드값 차이는 48이다 문자 '1'은 아스키코드 값이 49이므로 문자 '1'을 숫자 1로 변환하려면 '1'- 48또는 '1'-'0'으로 연산해야한다. 🖥️문제풀이 imp.. 2024. 8. 14. [백준] 2588번: 곱셈 - JAVA ✍️풀이방식 1. charAt 함수를 사용해서 푸는 방법 (scanner 사용)2. BufferedReader 사용해서 푸는 방법 charAt 함수란? String 타입의 데이터(문자열)에서 특정 문자를 char 타입으로 변환할 때 사용하는 함수charAt(i) // String의 글짜 중 i번째 있는 글자를 리턴 🖥️문제풀이 1번 charAt 함수를 사용해서 푸는 방법 (scanner 사용) import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int A= in.nextInt.. 2024. 6. 11. [백준] 1000번 : A+B - JAVA ✍️풀이방식 1. scanner 사용해서 푸는 방법2. BufferedReader 사용해서 푸는 방법 이때까지 입출력을 받을 땐 1번 방법인 Scanner 방식을 많이 사용했었는데 코테에선 빠르게 입력 받는 것이 중요하기 때문에 보통 BufferedReader 방식을 사용해봤다 BufferedReader버퍼는 스트림과 프로그램 간에 데이터를 효율적으로 전송하려고 사용하는 메모리입출력 장치와 프로그램 간 동작 속도가 크게 차이가 날 때 버퍼를 사용하면 매우 효율적readLine은 BufferedReader 클래스에서 제공하는 메서드로, 입력 스트림으로부터 한 줄의 텍스트를 읽어오는 기능을 한다 ( readLine() 은 한 행을 읽어오고, read() 는 한 문자만 읽어온다) import.. 2024. 6. 8. 이전 1 2 다음 728x90
