2024/12/312 [백준 24313] 알고리즘 수업 - 점근적 표기 1 - python, js https://www.acmicpc.net/problem/24313 💡문제 분석 요약문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. .. 2024. 12. 31. 백준 랜덤디펜스 💻😀 이번 방학에 학교 친구, 선배분들과 코딩테스트 스터디를 하기로 했다.목표문제풀이 습관을 잡기주 6회 문제를 풀이 후 블로그에 정리백준 랜덤 디펜스로 문제 풀이 랜덤 디펜스란?문제를 직접 고르지 않고 원하는 조건 내에서 무조건 랜덤으로 뽑아서 푸는 것.알고리즘 분류는 보지 않는 것을 규칙으로 한다.정해진 티어 내에서 푸는 방법과 특정 티어에서 시작하여 맞추면 티어+1, 틀리면 티어-1로 푸는 방법이 있다.나는 정해진 티어 내에서 풀고 문제 풀이가 수월해지면 티어를 올리는 방식으로 풀 예정이다. 랜덤 디펜스 방법solved.ac 접속 후 검색 창에 아래 조건 입력 후 alt+enters#1000.. *s4..s5 !@$mes#1000 : 푼 사람이 1000명 이상*s4..s5 : 티어 실버4~실버5 사이!@.. 2024. 12. 31. 이전 1 다음
