가치투자자

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번째 예시를..

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

백준 1080번 : 행렬 🔗 문제 링크 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 💬 문제 그리디(greedy) 알고리즘 에 대해 충분히 이해한 후 문제를 풀 것을 추천드린다. 전형적인 그리디 문제인 동전 문제와 달리 결코 쉽지 않았다. 0과 1로만 이루어진 행렬 A와 B가 주어진다. - 행렬 A와 B의 크기는 같다 행렬 A의 원소 일부분을 뒤집어 행렬 B로 만들고, 뒤집는데 필요한 횟수의 최솟값을 구하면 된다. - 행렬 A에서 3 x 3 크기로만 원소..