기억을 위한 기록들

www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; long long dp[81] = { 0 }; dp[1] = 4; dp[2] = 6; dp[3] = 10; dp[4] = 16; for (int i = 5; i

programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include using namespace std; int answer = 214000000; int check[51]; void D(string begin, string target, vector words, int cnt = 0) { int n = words.size(); for (int i = ..

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include #include using namespace std; bool check[201]; int solution(int n, vector computers) { int answer = 0; queue q; for (int index = 0; index < n; index++) { if(check[index + 1]) contin..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int n; int input; cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; int arr[10001] = { 0 }; for (int i = 0; i > input; arr[input] += 1; } for (int i = 1; i

www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin.tie(NULL); ios::sync_with_stdio(false); //7,8번줄 있고 없고 차이가 크다. cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; } sort(arr, arr + n);..

www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include using namespace std; int n; void SelectSort(int *arr) { int curIndex = 0; for (int i = 0; i arr[j]) { curIndex = j; } } int temp = arr[curIndex];..

www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net #include #include #include #include using namespace std; int n; int map[501][501]; int dp[501][501]; int temp = -214000000; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int D(int _x, int _y) { if (dp[_x][_y] != 0) { retur..

www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net #include #include #include using namespace std; int n, m; int map[300][300]; int check[300][300]; int checkTemp[300][300]; int result = 0; int year = 0; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; //얼음 몇 덩어리인지 세기용 void Che..

www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net #include #include #include using namespace std; int n; char map[101][101]; bool check[101][101]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D2(int _x, int _y, char curChar) { for (int i = 0; i < 4; i++) { int nextX ..

www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net #include #include using namespace std; int r, c; char map[20][20]; bool check[26]; int result = 0; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D(int _x, int _y, int cnt) { if (result < cnt) result = cnt; for (int i =..

www.acmicpc.net/problem/2617 2617번: 구슬 찾기 모양은 같으나, 무게가 모두 다른 N개의 구슬이 있다. N은 홀수이며, 구슬에는 번호가 1,2,...,N으로 붙어 있다. 이 구슬 중에서 무게가 전체의 중간인 (무게 순서로 (N+1)/2번째) 구슬을 찾기 위해서 www.acmicpc.net #include #include #include using namespace std; bool visited[100]; vector heavyMap[100]; vector lightMap[100]; int check[100]; int cnt = 0; void D(vector _map[100], int n) { int size = _map[n].size(); for (int i = 0; i < ..

www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net #include #include using namespace std; int map[501][501]; bool check[501][501]; int cntArea = 0; int n, m; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D(int _x, int _y) { check[_x][_y] = true; cntArea++; for (int i = 0; i <..