가치투자자

Programmers : 튜플 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 이 문제는 튜플에 대한 이해가 있다면 좀 더 이해하기 수월하겠지만, 튜플에 대해 몰라도 풀 수 있는 문제였다. 다만, "원소의 순서가 바뀌어도 상관없다"는 부분이 어려울 수 있으니 예제를 통해 이해하는 것이 문제를 푸는데 도움이 되었다. 튜플은 n개의 원소를 가지고 있고, 원소의 순서가 정해져있다. 중복되는 원소가 없는 튜플이 주어질 때, 집합..

Programmers : 비밀지도 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 이 문제는 진수변환 과 문자열 에 대한 이해가 있다면, 충분히 풀 수 있는 문제였다. 암호화된 비밀지도를 풀기 위해 지도의 한 변의 길이 n과 정수 배열 arr1(지도1)과 arr2(지도2)가 주어진다. - 각 배열의 정수를 이진수로 변환했을 때, 이진수의 0과 1이 지도의 공백(" ")과 벽("#")에 대한 정보이다 두 지도를 겹쳤을 때 ..

Programmers : 숫자 문자열과 영단어 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 이 문제는 문자열 과 배열 에 대한 이해가 있다면, 충분히 풀 수 있는 문제였다. join() 메서드 의 작동원리에 대해 명확히 알고 있을 필요가 있는 문제였다. 일부 자릿수가 영단어로 되어 있는 숫자 문자열 s가 주어진다. 영단어로 된 일부 자릿수를 원래 숫자로 바꾸어 "정수"로 출력해주면 된다. 💡 입출력 예시 1번째 예시를..

LRU (Least Recently Used) 알고리즘 코딩테스트 문제에 나온 LRU 알고리즘에 대해 정리해보고자 한다. LRU 알고리즘은 페이지 교체 알고리즘이기에 페이지 교체 알고리즘에 대해 간단하게 살펴보고 가자. 1. 페이지 교체 알고리즘 페이지 교체 알고리즘은 새로운 페이지를 실행하려고 하지만 메모리가 없을 때 기존의 어떤 페이지를 교체할지 결정하는 알고리즘이다. 이러한 알고리즘에는 다음과 같은 종류들이 있다. 1) FIFO (First-in, First-Out) 메모리에 적재된 순서대로 내보내는 알고리즘으로, 큐(queue)를 이용해 저장할 수 있다 장점 : 구현이 간단하고 이해하기 쉽다 단점 : 중요한 페이지가 오래 있었다는 이유만으로 교체되어야 하며, Belady의 모순이라는 현상으로 인해..

Programmers : [1차] 캐시 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 처음 이 문제를 읽었을 때, 문제 내용을 읽었을 때 주어진 변수들이 어떻게 작동해서 주어진 결과값이 나왔는지 이해하기 쉽지 않았다. 이 문제의 핵심은 캐시 교체 알고리즘 LRU이다. LRU가 무엇인지 먼저 알아보자. LRU 알고리즘 (Least Recently Used) LRU 알고리즘은 페이지 교체 알고리즘 중 하나로, 사용한지(참조..

시멘틱 태그 (Semantic Tag) 1. 시멘틱 태그란? 혹시 여러분은 검색의 원리가 어떻게 되는지 알고 있나요? 검색엔진(Search Engine)은 매일 여러 웹 페이지의 정보를 크롤링하여 수집하고, 그 정보에다가 이용자들이 검색할 만한 키워드에 맞게 인덱스(index)를 붙여주는 인덱싱 작업을 한다. 이때 이용자들이 검색하는 사이트들이 HTML 문서이기에 검색 엔진은 HTML 코드를 기반으로 웹 사이트의 컨텐츠를 분석하고 인덱싱한다. 예시를 통해 좀 더 이해도를 높여보자. 아래 두 코드 모두 제목을 만들기 위한 코드고, 겉으로 보이는 결과물도 유사하지만 검색 엔진은 서로 다르게 인식한다. 첫 번째 코드는 제목 요소(h1 태그)로 인식되지만, 두 번째 코드는 32px 크기의 요소로 받아들여진다. ..