흰고래의꿈

1. 개요 삼성 sw 역량 테스트 기출 문제인 테트로미노를 풀어보겠습니다. 이번문제는 DFS가 필요없는 단순 문제이기 때문에 아래와 같은 구조를 사용하지 않습니다. 2. 문제 분석 백준 홈페이지의 문제에서 명시된 조건들은 다음과 같습니다. ① 가로, 세로 크기는 4 -1) { temp = twoBlock + arr[raw + 2][col - 1] + arr[raw + 1][col - 1]; sub_result = MAX(sub_result, temp); temp = threeBlock + arr[raw + 2][col - 1]; sub_result = MAX(sub_result, temp); } } result = MAX(sub_result, result); } void check_Right(int ra..

1. 개요 삼성 sw 역량 테스트 기출 문제인 구술탈출2를 아래와 같은 구조로 풀어보겠습니다. 혹시나 코드 이해가 되지 않는다면 간단한 셈플 문제를 확인해 주시기 바랍니다. 2. 문제 분석 백준 홈페이지의 문제에서 명시된 조건들은 다음과 같습니다. ① 목표 : 10번 이하로 움직여 빨간 구슬을 빼내야 합니다. ② 가로, 세로 크기는 3> M; for (int i = 0; i > c; arr[i][j] = c; if (c == 'B') { B_point = pair(i, j); arr[i][j] = '.'; } if (c == 'R') { R_point = pair(i, j); arr[i][j] = '.'; } } } ch..

1. 개요 삼성 sw 역량 테스트 기출 문제인 사다리 조작을 아래와 같은 구조로 풀어보겠습니다. 혹시나 코드 이해가 되지 않는다면 간단한 셈플 문제를 확인해 주시기 바랍니다. 2. 문제 분석 백준 홈페이지의 문제에서 명시된 조건들은 다음과 같습니다. ① 목표 : 최소 연결선을 그어 들어온 라인과 나가는 라인이 같도록 만듭니다. ② 세로선 : 2> content; arr[line - 1][content - 1] = true; } draw(0, 0, 0); if (result == 4) result = -1; cout

1. 개요 삼성 sw 역량 테스트 문제 중 DFS를 활용하여 풀 수 있는 문제들을 풀기 위한 기초 바탕 코드입니다. 항상 배열을 활용하였으며 아래와 같이 3개의 구조를 가지고 있습니다. 2. 예제셈플 문제 : 3x3 배열에서 3곳을 색칠할 수 있는 모든 경우를 출력하시오. #include using namespace std; int Raw, Colum; bool arr[3][3]; int result = 0; void print_arr() { for (int i = 0; i Colum; Raw = 3; Colum = 3; for (int i = 0; i arr[i][j]; arr[i][j] = false; ..

1. 개요 외판원 순회 문제 크게 여러 도시들이 있고 한 도시에서 다른 도시로 이동하는 비용이 모두 주어졌을 때, 모든 도시들을 단 한 번씩 방문하는 최소 경로 및 비용을 물어보는 문제이거나 추가로 원래 시작점으로 돌아가는 최소 경로 및 비용을 구하는 문제이다. 2. 모든 경로 출력 소스코드 아래 소스코드는 모든 도시를 방문하는 경로와 비용을 출력해주는 소스코드이다.#include #include #include using namespace std; int N; int W[10][10]; bool visited[10]; int city[10]; void tsp(int node, int costSum, int count) { visited[node] = true; city[count - 1] = node;..

1. 개요 LCS란 Longest Common Subsequence의 약자로 최장 공통 부분 문자열이다. 우리가 알고 있는 substring과 비교하면 substring은 연속된 부분 문자열이고 subsequence는 연속적이지는 않은 부분 문자열이다. 예로 들어 Iamhungry라는 문자열에서 연속된 부분 문자열인 mhun은 substring이 되고 연속적으로 이어지지는 않았지만 순서는 맞는 mugy는 subsequence가 된다. 그러면 LCS는 어디에 쓰일까? 대표적으로 LCS가 쓰이는 곳은 염기서열 유사성 분석이다. 이외에도 음파 단어 검색 및 교정 등에 사용된다. 2. 접근방법(1) - LCS의 길이 구하기 DP(Dynamic Programming)으로 특정 범위까지의 값을 구하고 다른 범위까지..