개발 이야기/알고리즘 (2) 썸네일형 리스트형 [코딩인터뷰] 1. big-O 『코딩인터뷰 완전분석』의 교재내용을 정리하였습니다. 첨부 된 코드 출처 역시 동일합니다. big-O 시간은 알고리즘의 효율성을 나타내는 지표이다. 1) 시간 복잡도 big-O 시간에 대한 개념 파일을 누군가에 전송하고자 할 때, 온라인을 통해 전송 할 것인가? 직접 갖다줄 것인가? 파일 용량이 크다면 직접 갖다주는 것이 빠르고, 파일 용량이 작다면 온라인 전송이 적합하다. 수행시간: 최선/ 평균/ 최악의 경우 퀵 정렬의 경우 최선의 경우 ~ 최악의 경우까지 시간복잡도가 다르다. cf. 퀵 정렬: 축이 되는 원소 하나를 무작위로 뽑은 뒤, 이보다 작은 원소들은 앞에, 큰 원소들은 뒤에 놓이도록 원소의 위치를 바꾼다. 최선의 경우(O(N)): 배열이 이미 정렬되어 있거나, 모든 원소가 동일할 때. 평균적인 .. [백준] 15552번 빠른 A+B 문제링크: https://www.acmicpc.net/problem/15552 풀이출처/ 소스코드 출처: https://whereisusb.tistory.com/270?category=746475 BufferReader와 Writer 출처: https://coding-factory.tistory.com/251 StringTokenizer 출처: https://hunit.tistory.com/166 풀이1( 내가 작성) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import java.io.*; import java.util.StringTokenizer; public class Ex15553 { public static void main(String args[]) throws.. 이전 1 다음