CodingTest 6

[백준]#1546 평균

문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대..

CodingTest/백준 2023.11.13

[백준]#11720 숫자의 합 구하기

문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 제한사항 1) 시간 : 1초 2) 메모리 : 256MB // 예시 입력1 11 10987654321 // 예시 출력1 46 // ------------------- // 예시 입력2 25 7000000000000000000000000 // 예시 출력2 7 1. 문제 분석하기 문제를 풀기 전에 초기 방향성 설정이 중요합니다. 1) 사용자로부터 데이터를 입력 받는다 → scanner.next계열 2) 데이터 크기로 인해 int / long 타입 선언 불..

CodingTest/백준 2023.11.10

코테 준비를 위한 시간복잡도

*참고소스는 최하단 참고 바랍니다. 1. 시간복잡도란? 계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, Pan Bubilek이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. (위키백과) 말이 어렵지만, 결국은 시간복잡도는 로직 수행시간과 비례하니 시간복잡도 수치가 작을수록 효율적인 알고리즘이다! 라는 의미입니다. 일반적으로 코딩테스트에서 시간복잡도와 관련 있는 건, 주어진 문제를 해결하기 위한 연산횟수이고, 이때 수행시간은 1초 동안 1억번의 연산 ..

001. 문자열 출력하기

문제 문자열 str이 주어질 때, str을 출력하는 코드를 작성해 보세요. 조건 1 ≤ str의 길이 ≤ 1,000,000 str에는 공백이 없으며, 첫째 줄에 한 줄로만 주어집니다 코드 - 제출 : False 조건을 전혀 고려하지 않았음 코드 - 수정 : True 조건을 만족시키도록 수정 package codingTest; import java.util.Scanner; public class _01 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); // 조건 추가 if ( 1

구구단

뭐든 만들어보면서 직접 느끼고 관련지식들을 쌓아나가는 방법이 좋다고 생각합니다. 1. 기본 출력 main 메써드와 System.out *void : return되는 타입 없음. return이 불필요하다는 뜻. *main : JVM이 자바 프로그램을 실행시킬 때 최초로 실행시키는 메소드이며, main없이 코드를 실행시킬 수 없음. package gugudan; public class Ex1 { public static void main(String[] args) { /*2단*/ System.out.println(2 * 1); System.out.println(2 * 2); System.out.println(2 * 3); System.out.println(2 * 4); System.out.println(2 ..