sson-coding 님의 블로그

📚 오늘 공부한 내용https://sson-coding.tistory.com/21 [알고리즘] - 링크드리스트 합 계산문제Q. 다음과 같은 두 링크드 리스트를 입력받았을 때, 합산한 값을 반환하시오. 예를 들어 아래와 같은 링크드 리스트를 입력받았다면,각각 678, 354 이므로 두개의 총합678 + 354 = 1032 를 반환해야sson-coding.tistory.comhttps://sson-coding.tistory.com/22 [딩코딩코 2025 코딩테스트 필수 알고리즘] - 6. 이진탐색본 글에 사용된 코드와 이미지의 일부는 딩코딩 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정sson-coding...

본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.스코프(Scope)변수는 선언한 위치에 따라 지역 변수, 멤버 변수(클래스 변수, 인스턴스 변수) 와 같이 분류된다. 지역 변수 는 특정 지역에서만 사용할 수 있는 변수라는 뜻이고, 특정 지역을 벗어나면 사용할 수 없다.특정 지역은 변수가 선언된 코드 블록( { } ) 이다. 지역 변수는 자신이 선언된 코드 블록 안에서만 생존하고, 자신이 선언된 코드 블록을 벗어나면 제거된다.코드를 통해 살펴보자.package scope;public class Scope1 { public static void main(String[] args) { int m = 10; //m 생존 시작 if (true)..

본 글에 사용된 코드와 이미지의 일부는 딩코딩 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp\이진 탐색 vs 순차 탐색특정 숫자를 맞추는 게임인 업다운 게임을 생각해보자. 가장 좋아하는 숫자, 끌리는 숫자, 1부터 차근차근 등 특정 숫자를 맞추는데 다양한 방식이 있을 것이다.알고리즘 관점에서 보면 가장 효율적인 방법은 범위의 절반인 50을 시도 해보는 것이다. 대답이 UP 이라면 1~49 는 후보에서 없어지고, 대답이 DOWN 이면 51~100 이 후보에서 없어진다.이 방법을 이진 탐색이라고 한다.순차 탐색그러면 순차 탐색과 이진 탐색 ..

문제Q. 다음과 같은 두 링크드 리스트를 입력받았을 때, 합산한 값을 반환하시오. 예를 들어 아래와 같은 링크드 리스트를 입력받았다면,각각 678, 354 이므로 두개의 총합678 + 354 = 1032 를 반환해야 한다.단, 각 노드의 데이터는 한자리 수 숫자만 들어갈 수 있다.[6] -> [7] -> [8][3] -> [5] -> [4] 정답 풀이각 링크드 리스트의 헤드를 따라가면서, 자릿수에 맞게 더해주면 된다. 자릿수에 맞게 더하기 위해서는 총액에서 10을 곱한 다음에 현재 노드의 값을 더해주면 된다.현재 [6] → [7] → [8] 로 연결되어 있으니까 sum 이라는 변수에 0 을 저장한 다음에, 0 * 10 + 6 을 하면 sum 은 6이 된다.그리고 6 * 10 + 7 을 하면 sum 은 ..

📚 오늘 공부한 내용 https://sson-coding.tistory.com/17 [딩코딩코 2025 코딩테스트 필수 알고리즘] - 4. Array & LinkedList본 글에 사용된 코드와 이미지의 일부는딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소sson-coding.tistory.comhttps://sson-coding.tistory.com/18 [딩코딩코 2025 코딩테스트 필수 알고리즘] - 5. LinkedList 구현본 글에 사용된 코드와 이미지의 일부는딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스..

본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.조건문조건문이란 특정 조건에 따라서 다른 코드를 실행하는 것을 말한다.조건문에는 if문 , switch문 이 있다.먼저 if 문에 대해 알아보자.if 문if 문은 특정 조건이 참인지 확인하고, 그 조건이 참(true) 인 경우 특정 코드 블록을 실행한다.if (condition) { // 조건이 참일 때 실행되는 코드}추가로 if 문 다음에 실행할 명령이 하나만 있을 경우에는 { } 중괄호를 생략할 수 있다. 하지만 가독성 과 유지보수성 때문이라도 중괄호를 사용하는 것이 좋다.else 문else 문은 if 문에서 만족하는 조건이 없을 때 실행하는 코드를 제공한다.if (condition) { /..

본 글에 사용된 코드와 이미지의 일부는딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp\이번 글에서는 앞서 알아본 LinkedList 를 구현해보려고 한다.LinkedList 는 노드와 포인터 로 구성되어 있다.즉, 칸에 있는 데이터, 다음 칸이 뭔지 두 가지 정보가 필요하다.LinkedList 구현두 가지 데이터를 가지고 있어야 하기 때문에 클래스 를 이용하면 된다.1. Node 클래스우선 클래스의 생성자에 data 를 인자로 받아서 self.data 에 저장한다. 그리고 다음 이어진 노드가 없기 때문에 self.next 에는 N..

본 글에 사용된 코드와 이미지의 일부는딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrpArray(배열)배열이란?배열은 크기가 정해진 데이터의 공간이다. 원소의 순서는 0부터 시작하고, 이를 인덱스라고 부른다.배열 특징예시를 통해 배열의 특징을 알아보자. 캡슐 호텔을 만들었는데, 총 5명이 잘 수 있는 호텔이다.오늘 A,B,C,D,E 5명이 숙박을 한다고 한다.rooms = ["A","B","C","D","E"]이처럼 배열은 크기가 정해진 데이터의 공간이며, 한 번 정해지면 바꿀 수 없다.각 방에 방문해 웰컴 드링크를 전달했다.배열은..

📚 오늘 공부한 내용 https://sson-coding.tistory.com/14 [CS] - 시간 복잡도, 공간 복잡도, 점근 표기법 이해하기우리 일상에서 돈이라는 한정된 자원이 있는 것처럼, 프로그래밍에서도 한정된 자원을 갖고 합리적인 결정을 내려야 할 때가 있다.프로그래밍에서 한정된 자원이란 시간 과 공간 이다.먼저 시sson-coding.tistory.comhttps://sson-coding.tistory.com/15 [김영한의 자바 입문] - 3. 연산자본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.연산자연산자란?연산자란 + , - , * , / 와 같이 계산을 수행하는 기호를 말한sson-coding.tistory.com ✍?..

본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.연산자연산자란?연산자란 + , - , * , / 와 같이 계산을 수행하는 기호를 말한다.추가로 피연산자란 연산 대상을 뜻한다.연산자의 종류산술 연산자: + , - , * , / , % (나머지 연산자)증감(증가 및 감소) 연산자: ++ , --비교 연산자: == , != , > , = , 논리 연산자: && (AND), || (OR), ! (NOT)대입 연산자: = , += , -= , *= , /= , %=삼항 연산자: ? :산술 연산자산술 연산자는 주로 숫자를 계산하는 데 사용되고, + , - , * , / , %(나머지) 가 있다.코드로 살펴보자.public class Operator1 {..