sson-coding 님의 블로그

본 글에 사용된 코드와 이미지의 일부는 딩코딩 님의 『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"]이처럼 배열은 크기가 정해진 데이터의 공간이며, 한 번 정해지면 바꿀 수 없다.각 방에 방문해 웰컴 드링크를 전달했다.배열은..