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. 문제 풀이 어떤 게임에 피로도 시스템이라는 게 있다. 던전 하나를 돌 때 유저가 가지고 있어야 하는 최소 피로도가 있고, 던전을 돌았을 때 소모 피로도가 있다. 하루에 탐험할 수 있는 던전이 여러 개 있는데 최대한 많은 던전을 도는 경우의 수를 구하는 문제이다. 처..

https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 1. 서론 이렇게 풀려도 되나? 싶은 level 1 문제 2. 문제 풀이 명함이 여러 개가 있고 그걸 넣어야 모두 넣을 수 있어야 하는 카드 지갑을 만들어야 한다. 이때 카드 지갑의 가로 x 세로의 값이 최소로 해야 하는데 그 최소로 했을 때의 값을 구하는 게 문제다. 나는 이렇게 단계를 나눴다. 명함 여러 개의 가로, 세로 길이의 각각의 최댓값을 찾음 가로, 세로..

https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 1. 서론 풀이 쓸 필요도 없는 종이조차 필요하지 않은 문제이나... 되게 재밌는 포인트가 있다 ㅎㅎ 2. 문제 풀이 놀이기구의 이용료 price가 있다. 이 놀이기구를 이용할 때 이용 금액이 n번 사용할 때마다 n배 되어서 요금이 오른 가격이 적용된다. 2번 타면 price의 2배 가격을 내고 이용해야 한다. 그리고 예산인 money가..

https://programmers.co.kr/learn/courses/11114/lessons/70748 COS Pro 1급 C++ 모의고사 - 메모장 한 줄에 K자를 적을 수 있는 메모장에 영어 단어들을 적으려 합니다. 영어 단어는 정해진 순서로 적어야 하며, 단어와 단어 사이는 공백 하나로 구분합니다. 단, 한 줄의 끝에 단어 하나를 완전히 programmers.co.kr 1. 서론 쉽게 봤는데 푸는데 49분이나 걸림 에바 ㅋ 이게 종이랑 펜으로 구상하고 풀 수 있으면 엣지 케이스 때문에 이렇게 시간낭비 안 했을 텐데 맨머리로만 풀려니까 코드를 짜 놓고도 감이 안 와서 구현을 제대로 못함 ㅎ 2. 문제 풀이 문자열 배열이 주어진다. 그 문자열들을 메모장에 적어야 하는데 규칙이 있다. 문자열 순서를 ..