https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 그냥 구현하는 문제인데 구현 자체는 어렵지 않은데 이 문제에 나오는 '자카드 유사도'라는 개념 자체가 어렵다. 일반적인 합집합, 교집합 개념만 사용하면 4, 7, 9, 10, 11 테케가 무조건 틀린다. 문자를 꼼꼼히 안 읽은 죄. 2. 문제 풀이 자카드 유사도란...? 쉽게 말하자면 A, B라는 집합이 있다고 가정하자. 그렇다면 보통의 합집합이란? A + B - 교집합 일 것이다. 교..

https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 1. 서론 진짜 개짜증 나는 문제^^;; 아니? 문제가 아니라 내가 짜증 나는 사람일지도 ㅎㅎ 진짜 어렵게 생각하면 끝이 없는데 생각보다 컴퓨터가 자동으로 처리할 수 있는 일이 많다는 것을 일깨워 준 문제이다,, 2. 문제 풀이 주어진 숫자들을 통채로 붙였을 때 가장 큰 조합을 찾아서 구하는 문제..

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 1. 서론 엥...? 스러운 문제. 문제가 어려운 건 아니고 효율성이 중요한데 약간 이상하다,,, 2. 문제 풀이 전화번호 목록이 주어진다. 접두사가 어쩌고 쓰여있지만 쉽게 말하자면 A번호가 B번호의 앞자리와 일치하면 false를 아니면 true를 반환하는 문제이다. 그래서 난 어떤 번호가 어떻게 겹칠지는 모르기 때문에 for문을 두 번 써서 같은 단어인 경..

https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 1. 서론 처음에 뭔가 그림과 문제가 복잡해 보여서 압도됐는데 생각보다 푸는 방법이 어렵진 않았던 문제. dfs 문제다. 2. 문제 풀이 wires라는 2차원 배열이 주어진다. n개의 송전탑이 몇 번 과 몇 번이 연결되어 있는지 알려주는 배열이다. 이때 이 연결된 선들 중 한 개를 끊었을 때 양쪽 송전탑의 개수가 최대한 비슷하도록 만들었다고 가정했을 때 그 양쪽 ..

https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 1. 서론 처음에는 문자를 생성하는 규칙을 어떻게 구현해야 하는가 때문에 막혔는데 그냥 경우의 수로 생성하고 사전 순으로 정렬하는 방법이 나중에 떠올라서 풀게 된 문제. 그런데 다른 사람들은 어떻게 풀었나 보니까 문자 생성 규칙을 이해하고 그걸 코드로 구현해서 풀었더라... 진짜 다들 사고력이 좋은 듯 ㅠ 2. 문제..

https://programmers.co.kr/learn/courses/30/lessons/87946?language=cpp# 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 1. 서론 처음엔 눈치채지 못했지만 직관적인 순열 문제이다. 2. 문제 풀이 어떤 게임에 피로도 시스템이라는 게 있다. 던전 하나를 돌 때 유저가 가지고 있어야 하는 최소 피로도가 있고, 던전을 돌았을 때 소모 피로도가 있다. 하루에 탐험할 수 있는 던전이 여러 개 있는데 최대한 많은 던전을 도는 경우의 수를 구하는 문제이다. 처..