병아리의 코딩 일기

https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 노멀한 풀이 import java.util.*; public class Solution { public int solution(int n) { int answer =..

🍀 배열로 Queue를 구현하여 풀기 배열로 Queue를 구현하는 방법은 앞 글에 설명해두었으니 참고하시길 바랍니다! 이 문제를 처음 봤을 때 풀지 못했고, 이선협 강사님이 Linked List 로 Queue를 구현하여 푸시길래 같이 풀어보고 다시 Array를 이용해 풀어보았습니다. class Queue { constructor() { this.queue = []; this.front = 0; this.rear = 0; } enqueue(value) { this.queue[this.rear++] = value; } //dequeue 는 항상 값을 반환해준다는 걸 잊지 말기! dequeue() { const value = this.queue[this.front]; delete this.queue[this...

안녕하세요 :) 오늘은 자료구조 '큐'에 대해서 알아보겠습니다! 자바스크립트에서는 Class 를 이용하여 Queue를 구현합니다. 먼저 Class 의 개념에 대해 알고 싶으시다면 아래의 문서를 참고해주세요! http:// https://ko.javascript.info/class 큐(Queue) ? 'First In First Out' 이라는 개념을 가진 선형 자료구조다. 단어 그대로 먼저 들어간 것이 먼저 나오고, 나중에 들어간 것이 나중에 나온다는 개념이다. 큐의 맨 앞을 Front 라고 부르고, 큐의 맨 뒤는 Rear 라고 부른다. 큐에 요소를 추가하는 것을 EnQueue, 빼는 것을 DeQueue 라고 한다. 큐는 놀이 동산 대기 줄?! 큐를 현실에 비유하면 놀이동산 대기 줄이라고 볼 수 있다. ..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 강의 중 '스택' 부분을 듣고 실습 예제로 풀어본 문제인데 알고보니 2단계! 1단계 연습문제들을 다 풀고, 강의를 듣고 있는데 2단계도 해볼만 하겠다는 생각이 드네요! (착각일수도...ㅋㅅㅋ) 얼른 자료구조 / 알고리즘 배우고 2단계로 넘어가보려구요. 나의 풀이 function solution(s) { let answer = [s[0]]; for (let i = 1; i < s.lengt..

스택은 무엇일까? 스택은 `Last In First Out` 이라는 개념을 가진 선형 자료구조다. 말 그대로 '나중에 들어간 요소가 먼저 나온다' 혹은 '먼저 들어간 요소가 나중에 나온다' 라는 개념이다. 상자에서 나중에 넣은 물건을 먼저 꺼내듯이 말이다. 요소를 넣는 것을 push 라 부르고, 요소를 빼는 것은 pop 이라고 부른다. 그리고 Stack의 맨 위에 있는 요소를 TOP 이라고 부른다. 마치 프링글스 통과 비슷한 구조로, 맨 위에 있는 과자만 꺼낼 수 있고, 아래에 깔린 과자는 꺼낼 수 없다. 스택의 동작 원리 스택의 동작 원리는 굉장히 단순하다. 우리가 할 수 있는 행동은 요소를 넣는 push와 빼는 pop만이 존재한다. 가장 맨 위에 있는 TOP 요소만 컨트롤 하기에 구현도 어렵지 않다...

안녕하세요! 오늘은 이선협 강사님의 자바스크립트 알고리즘 / 자료구조 강의 중 단일 연결리스트 구현 부분을 정리해보았습니다. 이해하는 데 조금 시간이 걸렸지만, 어떤 식으로 로직이 짜여지는지 알게 되었네요 :) 코멘트나 궁금하신 점은 댓글로 남겨주세요! ⭐️ 학습 목표: 단일 연결 리스트를 자바스크립트로 구현해보자! 단일 연결 리스트는 Node 클래스와 SinglyLinkedList 클래스로 구성된다. 먼저, 생성자 부분을 살펴보자. 생성자 부분 class Node { constructor(value) { this.value = value; this.next = null; } } class SinglyLinkedList { constructor() { this.head = null; this.tail =..