[Bronze I] 알고리즘 수업 - 피보나치 수 1 - 24416문제 링크성능 요약메모리: 16068 KB, 시간: 488 ms분류다이나믹 프로그래밍, 수학제출 일자2024년 5월 31일 16:54:50문제 설명오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍으로 구하는 알고리즘을 배웠다. 재귀호출에 비해 동적 프로그래밍이 얼마나 빠른지 확인해 보자. 아래 의사 코드를 이용하여 n의 피보나치 수를 구할 경우 코드1 코드2 실행 횟수를 출력하자.피보나치 수 재귀호출 의사 코드는 다음과 같다.fib(n) { if (n = 1 or n = 2) then return 1..

[Bronze II] 알고리즘 수업 - 알고리즘의 수행 시간 6 - 24267문제 링크 성능 요약메모리: 14256 KB, 시간: 116 ms분류구현, 수학, 시뮬레이션제출 일자2024년 5월 31일 15:28:48문제 설명오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력 첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟..

[Bronze IV] 알고리즘 수업 - 알고리즘의 수행 시간 2 - 24263문제 링크성능 요약메모리: 15888 KB, 시간: 140 ms분류구현, 시뮬레이션제출 일자2024년 5월 31일 09:53:18문제 설명오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으..

[Bronze III] 알고리즘 수업 - 알고리즘의 수행 시간 4 - 24265문제 링크성능 요약메모리: 14240 KB, 시간: 120 ms분류사칙연산, 구현, 수학, 시뮬레이션제출 일자2024년 5월 31일 15:44:37문제 설명오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 ..

오늘 진행된 강의에서 학습한 내용은 무엇인가요?요약1. 자바 표준 라이브러리 활용Math 클래스: 제곱근 계산, 절대값 계산 등 수학 관련 함수 제공Collections 유틸리티 클래스: 컬렉션 프레임워크 관련 유틸리티 함수 제공 (예: 리스트 정렬)Random 클래스: 난수 생성 (범위 지정 가능)LocalDateTime 클래스: 날짜와 시간 처리 (현재 날짜/시간, 특정 형식으로 변환)Arrays 클래스: 배열 관련 유틸리티 메서드 (예: 배열 정렬, 복사)2. String 함수 활용concat(): 두 문자열 연결trim(): 문자열 앞뒤 공백 제거startsWith()와 endsWith(): 문자열 시작/끝 확인contains(): 문자열 포함 여부 확인replace(): 문자열 내용 교체spli..

개념시간 복잡도는 알고리즘의 효율성을 측정하는 데 사용되는 중요한 개념입니다. 이는 알고리즘이 실행되는 데 걸리는 시간과 입력 데이터의 크기 사이의 관계를 나타냅니다. 시간 복잡도를 분석함으로써 우리는 알고리즘이 입력 크기가 커짐에 따라 얼마나 빠르게 실행 시간이 증가하는지 예측할 수 있습니다.시간 복잡도를 설명할 때 주로 사용되는 표기법은 빅오 표기법(Big-O notation)입니다. 빅오 표기법은 최악의 경우를 나타내며, 알고리즘의 성능을 표현하는 데 사용됩니다.주요 시간 복잡도 종류하나. O(1) - 상수 시간 복잡도 (Constant Time)입력 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘.예: 배열의 특정 인덱스에 접근하기.둘. O(log n) - 로그 시간 복잡도 (Logarithm..

[Bronze IV] 알고리즘 수업 - 알고리즘의 수행 시간 2 - 24263문제 링크느낀점어려웠음.왜? 처음 대충 문제 설명만 보고 입력 값과 출력 값을 보고 단편적으로 봤을 때, 입력값 7이 입력 되고 출력 값이 첫 줄에 7이 나오고 다음 1이 나오는 것을 보고 뇌정지가 왔다. 그리고 장황하게 설명된 문제 설명 을 보고 뇌정지가 왔다.차항? 이건 무슨 외국어인가 싶었다. 그 뜻을 알고자 구글링으로 검색했고 중학수학 개념이 설명되는 것을 보고 이거 삽질 하는건가 싶었다.제목을 보니 알고리즘의 수행시간2 이라고 했다. 순간 스치는 생각은 문제 설명에서 총합을 구하는 예시 코드로, n번 loop를 돌면서 1부터 n번까지 총합을 구하는 코드 스니펫과참고한 사이트https://medium.com/humansc..

[Silver IV] 숫자놀이 - 1755문제 링크성능 요약메모리: 18708 KB, 시간: 244 ms분류정렬, 문자열제출 일자2024년 5월 30일 20:49:15문제 설명79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 온다.문제는 정수 M, N(1 ≤ M ≤ N ≤ 99)이 주어지면 M 이상 N 이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사전순으로 정렬하여 출력하는 것이다.입력첫째 줄에 M과 N이 주어진다.출력M 이상 N 이하의 정수를 문제 조건에 맞게 정렬하여 한 줄에 10개씩 출력한다...