가치투자자

Programmers : 실패율 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 이 문제는 배열 에 대한 이해만 있다면 풀 수 있는 구현 문제다. 스테이지 수 N과 사용자들의 현재 스테이지 위치 stages(배열)가 주어질 때 실패율을 구해야 한다. stage에는 1부터 N+1까지 담겨 있으며, N+1은 마지막 스테이지를 클리어한 사용자를 나타낸다 실패율 = 스테이지를 클리어하지 못한 플레이어 수 / 도달한 플레이어 수 ..

Programmers : 뉴스 클러스터링 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 이 문제는 문자열 과 정규표현식 에 대한 이해가 있다면 풀 수 있는 문제였다. 문자열 str1과 str2가 주어질 때, 각 문자를 두 글자씩 끊어서 다중집합의 원소로 만든다. - 이때 각 원소는 영문자로만 구성되어 있어야 한다 - 공백이나 숫자, 특수문자가 있는 원소는 제외한다 str1의 집합 A와 str2의 집합 B를 비교하여 교집..

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의 모순이라는 현상으로 인해..