개발자 일기장.

1793 타일링 삼성 sw 기출문제 문제 알고리즘 DP 큰수 풀이방법 점화식 : dp[n] = dp[n-2] * 2 + dp[n-1] 핵심 코드 #include #include #include #include using namespace std; #define MAX 250 + 1 int num; string cache[MAX]; string bigNumAdd(string num1, string num2) { long long sum = 0; string result; while (!num1.empty() || !num2.empty() || sum) { if (!num1.empty()) { sum += num1.back() - '0'; num1.pop_back(); } if (!num2.e..

1260 DFS, BFS 문제해결 사진 문제 알고리즘 BFS DFS 풀이방법 graph(리스트 배열)을 만들어서 노드를 양방향으로 연결한다. DFS, BFS를 출력한다. 핵심 코드 import java.io.*; import java.util.*; public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static int N, M, V; private static boolean[] visited; private static ArrayList[] graph; public static void main(String[] args) throws IO..

[2020 KAKAO BLIND RECRUITMENT] 외벽 점검 문제 알고리즘 순열 풀이방법 취약지점은 원형의 형태를 지니고 있고, 하나의 취약지점에서 시작하는 것이 많은 취약지점을 방문할 수 있는 시작점이다. 그러므로 취약지점을 deque형태로 만들어서, 갈 수 있는 경우를 모두 구한다. 사람 수를 점차 올리면서 그 사람의 수로 취약지점을 전부 방문 가능한지 확인한다. 그 사람이 최대 갈수있는 취약지점을 체크하고 못 갔던 부분은 그 다음사람에게 넘긴다. 핵심 코드 #include #include #include #include #include using namespace std; bool isFinished(vector dist, deque weakList, int cnt) { sort(dist.be..

14888 연산자 끼워넣기 문제 알고리즘 순열문제 풀이방법 덧셈, 뺄셈, 곱셈, 나눗셈의 횟수를 받아 이를 vector형태로 바꾼다. 순열을 돌리면서 최대값과 최소값을 계산한다. 핵심 코드 #include #include #include #include using namespace std; // static const int MAX = 11; // variable int N; int numList[MAX], signCount[4]; vector signList; int max_num = INT_MIN, min_num = INT_MAX; void solution( ) { do { int sum = numList[0]; for (int i = 0; i < signList.size(); i++) { switc..

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..