sson-coding 님의 블로그

본 글에 사용된 코드와 이미지의 일부는 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp시간 복잡도시간복잡도란?시간 복잡도란 “입력값에 비해 얼마나 일을 수행해야 하는가” 라고 할 수 있다.예를 들어보자.내가 반에 있는 사람들 중에서 이성에게 호감이 높은 사람을 뽑는다고 해보자.반에 있는 사람들은 N 명이 라고 하면A 방식은 N 번 만큼의 연산이 필요하고, B 방식은 N^2 만큼의 연산이 필요하다.N 이 30 이라면 A 방식은 30번, B 방식은 900 번의 연산이 필요하다.이처럼 시간복잡도는 입력값과 문제를 해결하는 데 걸리는 시..

본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.변수란?변수란 이름처럼 변할 수 있다는 뜻으로, 데이터를 담을 수 있는 그릇(저장소) 이다.변수 선언과 초기화변수 선언변수 선언은 int a 와 같은 형식으로 선언한다. 위와 같이 선언하게 되면 컴퓨터의 메모리 공간을 확보해서 숫자 정수(integer) 를 보관할 수 있는 이름이 a 라는 데이터 저장소를 만들고, 이를 변수라고 한다. 그리고 이렇게 변수를 만드는 것을 변수 선언 이라고 한다. 이렇게 변수 선언을 하면 변수 a 에 숫자 정수를 보관할 수 있게 된다.int a;int b;int c,d;코드와 같이 하나씩 선언할 수 있고, 한번에 여러 변수를 선언할 수도 있다.변수 초기화변수 초기화는..