개발자 일기장.

2352 반도체 설계 문제 알고리즘 LIS 풀이방법 LIS 풀이대로 풀었다. 가장 긴 오름차순 부분 수열을 찾으면 된다. 핵심 코드 import java.io.*; import java.util.*; public class Main { static final int MAX = 40000; static int N; static int Port[]; static Vector PortV; public static void main(String[] args) throws NumberFormatException, IOException { init(); solution(); } public static void init() throws NumberFormatException, IOException { Buffere..

1987 알파벳 문제해결 사진 문제 알고리즘 dfs 풀이방법 dfs를 돌린다. 생각할 것 동일한 알파벳 체크를 할 것이므로 visited[][]를 구현하지 않아도 된다. 꼭 board[R-1][C-1]가 끝이 아닐 수 있다. 요거를 생각을 못해서 정답률이 박살이 났다. 핵심 코드 import java.util.*; import java.io.*; public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // private static final BufferedWriter bw = new BufferedWriter(new // OutputStreamWriter..

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