CODING TEST/THEORY11 [Do it 코테 자바편] 배열과 리스트 리스트 구현은 거의 안 나옴 => ArrayList, LinkedList 사용하면 됨크기 고정될 때, 접근 많을 때 => 배열인덱스로 바로 접근 가능하니단점: 삽입과 삭제는 귀찮고 어려움크기 변할 때, 삽입과 삭제 많을 때 => 리스트그냥 포인터만 조절하면 되니단점: 접근을 순차적으로 일일이 해야 해서 느림 관련 문제 [Java] 문제 001(백준: 11720번)문제숫자의 합 구하기(Baekjoon: 11720번)풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // String 변수로 받아 문.. 2024. 5. 17. [Do it 코테 자바편] 디버깅 영상에선 디버깅할 때, ide를 활용하는 걸 전제로 말하고 있다.중단점 여러 개 찍고ide 디버깅 기능으로 한 줄씩 실행해보거나, 다음 중단점까지 실행 가능하며변숫값도 추적 가능하며내가 원하는 수식 입력해서 흐름을 파악 가능하다.그러나 코테에선 ide를 막는 경우가 많다고 한다. 프로젝트 할 게 아니라 알고리즘과 자료구조만 보는데, 필요하냐는 거란 논리인가. 흔하게 일어나는 오류 4가지자료형 범위 오류: (제일 많이 나에게 시련을 준...) 그냥 int 대신 long형을 써라.오버플로우로 고민했던 적이 지금도 기억에 남는다. 처음엔 굳이 불필요한 메모리를 쓰면 뭔가 멋이 안 난다. 그리고 면접관이 나에게 불필요하게 int 써도 되는데 long을 쓰냐고 묻는 상상을 하니 더더욱 수의 범위에 알맞게 자료형도.. 2024. 5. 16. [Do it 코테 자바편] 어떤 알고리즘으로 풀어야 할까? 시간 복잡도: 그냥 빅-오, 즉 최악일 때의 연산 횟수만 기억하면 됨 -> 어떠한 케이스라도 통과 못하면 안 되기 때문어떤 코드의 시간 복잡도 파악상수는 무시한다. 즉 for문이 한 개 있으면 복잡도가 n이라 치자. for문이 3개 있어도 컴퓨터 입장에선 n이나 3n이나 도토리 키재기다. 그러니 무시한다.가장 많이 중첩된 반복문 수행 횟수가 기준이 된다: 즉 for문이 1억개 있어도, 이중 for문 하나를 못 이긴다는 소리다. 즉 복잡도는 n의 제곱이지, n의 제곱 + 1억*n이 아니란 소리다.연산 횟수: 시간 복잡도 n에 데이터 크기 대입하면 됨시간복잡도로 1. 문제 제한 시간에 맞는 알고리즘 선택할 수 있고 2. 내가 짜는 로직에서 복잡도 효율이 안 좋아 불통하는 부분을 찾아낼 수 있다 빠른 거부터.. 2024. 5. 16. 이전 1 2 다음