기억보다 로그를

https://leetcode.com/problems/valid-palindrome/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문자열 조작은 코테의 빈출 문제, 실무에서도 자주 사용된다. - 대부분 언어별 내장 기능이 잘 되어있으므로 활용하는 방법에 익숙해지자. (나는 파이썬) 이 문제를 풀이하는 방법은 크게 3가지 1) 데이터 전처리를 통해 리스트..

What is bigO notation? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간/공간복잡도 표기 실제 러닝타임이 아니라 데이터/사용자 증가율에 따른 성능을 예측하는 것이 목표 0(1) constant time F(int[] n){ return (n(0) == 0)? true:false; } 첫번째 배열값이 0인지를 확인, 배열방의 크기에 상관없이 언제나 일정한 속도로 결과를 반환 입력데이터의 크기에 상관없이 constant한 성능이 나오는 함수 O(n) linear time 입력데이터의 크기에 비례하여 처리시간이 걸리는 알고리즘 F(int[] n) { for i = 0 to n.length print i } n의 크기만큼 처리시간이 걸림. 데이터가 들어올 때마다 루프를 돈다. 데이터와 시간이..

import java.util.Scanner; public class code { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] data = new int[n]; for (int i = 0; i max) max = data[i]; } System.out.println("The sum is " + sum + " and th..