[이코테] 그리디 알고리즘 - 모험가 길드 코틀린 코드

우선 필자가 처음에 작성한 틀린 코드를 공개한다. fun main() { var n = 5 val member = mutableListOf(1,2, 4,3,1) member.sort() var cnt = 0 while(n > 0) { if (member[n - 1] n n = 0 } } println("cnt = " + cnt)} 정리되지 않은 코드이기도 하고 로직자체도 억지로 끼워맞춘 느낌인데 공개하는 이유는여기서 필자가 착각한 부분이 '공포도가 높은 모험가'에게 집착했다는 것이다.'공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참야해야한다.' 는 문제를 읽고 '아..! 공포도 X가 큰 걸 ..
파이썬/이것이 취업을 위한 코딩 테스트다 2025. 3. 3. 04:40
백준 8393 합 풀이 코드

n = int(input())ans = 0for i in range(n+1): ans = ans + iprint(ans)d위와 같이 풀이하면 시간복잡도가 O(n^2)이 된다. n = int(input())ans = (int)((n*(n+1))/2)print(ans)이렇게 N까지의 합의 공식을 사용하면 시간복잡도를 O(1)로 단축할 수 있다.
코딩테스트/백준 자바 2024. 12. 16. 10:01
[CS-알고리즘] BigO 표기법

🤔 Big-O 표기법이란? ✔ 알고리즘의 효율성을 표기해주는 표기법 ✅ 성능 ✔ O(1) < O(log n) < O(n) < O(n * log n) < O(n²) < O(n³) < O(2^n) < O(n!) (상수함수
cs 2022. 8. 9. 11:17
[코딩테스트] 백준 자바 1546번 및 내가 문제를 푸는 방식

백준 문제 보기 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제의 난이도가 딱히 어렵진 않았으나 이상한 실수 하나로 거의 모든 문장을 로그 찍어 확인하며 삽질하다 풀어서 조금은 짜증나는 문제였다ㅋㅋ (이상한 삽질은 아래에서 공개..) 우선 바로 코드로 들어가보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public..
코딩테스트/백준 자바 2022. 3. 18. 16:42
1