개발자 일기장.

2573 빙산 문제해결 사진 문제 알고리즘 bfs 시뮬레이션 풀이방법 문제를 3단계로 나눠서 풀었다. 주변에 있는 개수를 체크하여 빙산을 업데이트 빙산이 두 덩어리 이상으로 분리되었는지 확인하고, 분리되었으면 종료 빙산이 없는지 체크하고 없으면 0 출력 핵심 코드 #include #include #include using namespace std; // static const int MAX = 300; const pair dir[4] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} }; // variable int board[MAX][MAX], cpyboard[MAX][MAX]; int N, M; int answer; // year bool visited[MAX][MAX]; queue ..

[2020카카오공채] 괄호 변환 Problem? 문제 : https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 문제구현문제 문제에서 시키는대로 재귀함수 작성하는 문제. Code #include #include using namespace std; // check 's' is balanced string bool isCorrectBalanced(string s) { int lc = 0, rc = 0; for (int i = 0; i < s.leng..

새로운 게임2 Problem? 문제 : https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net Solution 문제 구현 문제 흰색, 파란색, 빨간색에 경우에 맞춰서 문제를 푼다. 특..

이차월배열과 연산 Problem? 문제 : https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net Solution 문제 구현 문제 row_size와 col_size를 비교한다. row_size가 col_size보다 크거나 같으면 R연산을 진행하고 그외에는 C연산을 진행한다. 연산내에서는 반복횟수를 확인하고 횟수와 숫자 쌍을 vector형태로 저장후 sorting한후에 다시 board에 넣어준다. Code #include #include #..

사다리 조작 Problem? 문제 : https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net Solution dfs 문제 dfs를 통해 모든 경로를 확인한다. 사다리는 순서가 없으므로 계..

다리만들기2 Problem? 문제. Solution bfs를 통해 각 섬에 번호를 붙인다 완전 탐색을 통해 다리를 만든다. kruskal algorithm을 통한 MST를 만든다. 모두 연결된 경우에 한해서 출력하고 그 외에는 -1을 출력한다. Code #include #include #include #include using namespace std; #define MAX 100 #define K_MAX 6 + 1 pair dir[4] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} }; int N, M, label = 0; int board[MAX][MAX]; bool visited[MAX][MAX]; int k_board[K_MAX][K_MAX]; int parent[K_MAX];..