Min:D's Devlog

문제 백준 삼성 SW 역량 테스트 기출 문제 - 14889 스타트와 링크 (Silver 3) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 풀이 접근 방식 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 이 문제는 사람들을 두 팀으로 나눠 능력치를 계산하는 간단한 조합 문제였다. 우선 사람들의 능력치를 입력 받은 후, 팀을 나누기 위해 next_permutation을 사용해주었다. 인덱스를 0과 1로 나눠 팀을 나눠주었고, 각 팀의 능력치를 계산하여 능력치의 차이를 구해주었다. 구한 능력치의 차이를 answ..

문제 백준 삼성 SW 역량 테스트 기출 문제 - 14891 톱니바퀴 (Silver 1) 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 문제 풀이 접근 방식 주어진 규칙대로 톱니바퀴를 회전시킬 때, 최종 톱니바퀴의 상태를 구하는 문제이다. 한 톱니바퀴가 회전할 때 옆의 톱니바퀴와 맞닿은 톱니의 극이 다른 경우, 옆의 톱니바퀴는 반대방향으로 회전하게 된다. 이를 고려하여 톱니바퀴를 회전시켜주었다. 우선, 회전시킬 톱니바퀴의 주변으로 퍼져나가며 함께 회전시킬 바퀴들을 탐색을 해야하기 때문에, BFS 함수를..

문제 백준 삼성 SW 역량 테스트 기출 문제 - 15685 드래곤 커브 (Gold 4) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net 문제 풀이 접근 방식 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형의 개수를 구하는 문제이다. 드래곤 커브는 이전 세대의 커브를 시계 방향으로 90도 회전시켜 끝 점에 붙인 형태로 만들어진다. 우선, 이렇게 만들어지는 드래곤 커브에 규칙성이 있는지를 확인해보았다. 방향이 0으로 시작하는 커브의 경우 0 - 01 - 0121 - 01212..

문제 백준 삼성 SW 역량 테스트 기출 문제 - 15684 사다리 조작 (Gold 5) 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 풀이 접근 방식 사다리에 가로선을 추가하여 i번 세로선의 결과가 i번이 나오도록 조작할 때, 추가해야 하는 가로선 개수의 최솟값을 구하는 문제이다. 우선 H×N 크기의 map 벡터를 만들어 사다리의 가로선들을 저장해주었다. 가로선의 왼쪽 부분과 오른쪽 부분을 구분해주어야 하기 때문에, 왼쪽 부분은 1, 오른쪽 부분은 -1로 저장하였다. 그 후, DFS 방식으로 탐색하여 ..

문제 백준 삼성 SW 역량 테스트 기출 문제 - 15686 치킨 배달 (Gold 5) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 풀이 접근 방식 이 문제는 폐업시키지 않을 치킨집을 최대 M개 골랐을 때, 도시의 치킨 거리의 최솟값을 구하는 문제이다. 이 문제를 풀기 위해 필요한 정보는 집의 위치와 치킨집의 위치이다. 그래서 입력을 받을 때 map을 만들어 값을 저장하지 않고, 집의 위치와 치킨집의 위치만 저장해주었다. 그 후, next_permutation을 활용하여 치킨집을 M..

문제 백준 삼성 SW 역량 테스트 기출 문제 - 15683 감시 (Gold 5) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net 문제 풀이 접근 방식 이 문제는 CCTV의 방향을 적절히 정해서, 사각 지대의 최소 크기를 구하는 문제이다. CCTV는 아래와 같이 번호에 따라 감시하는 방향이 다르다. 어느 방향으로 CCTV를 설치했을 때 사각 지대가 최소가 되는 지 구하는 문제이기 때문에, DFS 함수를 만들어 모든 CCTV의 설치 방향(4방향)에 따른 사각 지대의 크기를 구해주었다. DFS 함수에서..

문제 프로그래머스 DFS/BFS - 타겟 넘버 (Level 2) 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 풀이 접근 방식 주어진 배열의 숫자들을 더하거나 빼서 타겟 넘버를 만드는 방법의 수를 구하는 문제이다.이 문제는 BFS 방식으로 해결해주었다. 우선, 결괏값을 저장할 배열인 answer_list에 0을 넣어주었고,그 배열의 값에 numbers[i]를 더한 값과 뺀 값을 temp에 넣어주었다.temp에 저장된 결괏값들은 answer_list에..

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 길 찾기 게임 (Level 3) 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 공채 1차 코딩테스트 5번 문제로, 이진 트리를 만들어 전위 순회와 후위 순회를 수행하는 문제이다. 이진 트리를 만들기 위해 Node 구조체를 만들어 x, y, index, 왼쪽 노드, 오른쪽 노드를 저장할 수 있도록 하였고, 주어진 nodeinfo에 인덱스를 추가한 후, y값 기준 내림차순, x값 기준..

문제 프로그래머스 월간 코드 챌린지 시즌 1 - 풍선 터트리기 (Level 3) 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 3번 문제로, 아래의 규칙대로 풍선을 1개만 남을 때까지 터트렸을 때, 최후까지 남기는 것이 가능한 풍선의 개수를 구하는 문제이다. 한 풍선의 양 옆의 풍선들을 숫자가 큰 풍선 먼저 터트려 하나씩만 남기면, 양 옆에는 각각 가장 작은 번호의 풍선만 남게 된다. 그 상태에서 기준이 되는 풍선과 양 옆의 풍선의 숫자를 비교하여 기준이 되는 풍선의 숫자보다 더 큰 값이 하나라도 존재한다면, 번호가 더 작은 풍선을 터트리는 행..

문제 프로그래머스 월간 코드 챌린지 시즌 1 - 삼각 달팽이 (Level 2) 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 2번 문제로, 아래의 그림과 같이 삼각형의 맨 위 꼭짓점부터 반시계 방향으로 숫자를 채워서, 첫 행부터 마지막 행까지 합친 새로운 배열을 구하는 문제이다. 우선 n×n 크기의 result 벡터를 만들어 모든 값을 -1로 할당해주었다. 이후 ↓ - → - ↖방향으로 이동하며 숫자를 채워주었다. 숫자를 채우는 과정은 방향을 ..