판교의 메타몽

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 문제 요약 1. 2*2블록이 모두 같은 그림으로 이루어져 있으면, 해당 블록은 사라지고 사라진 블록의 갯수만큼 점수를 얻습니다. 2. 블록은 서로 겹쳐서 터질 수 있습니다. 3. 블록은 모두 한꺼번에 사라집니다. 4. 터진 블록으로 인해 빈 공간이 생길 경우, 해당 블록의 가장 가까운 윗줄의 다른 블록이 빈 공간으로 내려옵니..

문제 링크 : https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 이 문제에서 핵심적으로 구현해야하는 요소는 다음 두 가지다. (1) 벽을 3개 세울 곳 (2) 바이러스가 다 퍼진 후 안전구역의 크기 처음에 벽을 3개 세울 곳을 고민하다보면 자연스럽게 '브루트 포스'가 떠오를텐데, 이렇게되면 시간 초과가 나지 않을까 고민하는 사람도 있을것이다. 하지만 이 문제는 브루트 포스를 활용해도 시간초과가 나지 않는다. 배열의 사이즈는 최대 8*8이기 때문이다. (1) ..

The link : leetcode.com/problems/group-anagrams/ Group Anagrams - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제는 다음과 같다. 1. C++기준, vector로 문자열이 주어진다. 2. 애너그램을 통해 같은 쌍의 문자열들을 나열하라. 이때 순서는 상관하지 않는다. 애너그램은 단어의 배열 순서를 바꿔 새로운 단어를 완성하는 암호화인데, 예를들어 "tea"라는 단어를 새로 나열하여 "eat"만들 수 있다. s..

문제 링크 : www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 전형적인 백 트래킹 문제. bool문으로 방문 여부를 확인하지 않고 오로지 if문을 통해 풀 수 있던 점이 편해서 좋았다. #include #include using namespace std; int n=0, mini = INT_MAX, maxi = INT_MIN, arr[12] = {0,}, pl=0, mi=0, mul=0, di=0; vo..