알고리즘 부수기

문제링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18Q_MqIvUCFAZN D6이라 겁먹을 수 있지만 간단한 LCS 문제이다. 123456789101112131415161718192021222324252627282930#include#include#include using namespace std; int main(void) { int T; cin >> T; for (int test_case = 1; test_case > len; string X; string Y; cin >> X >> Y; for (int i = 1; i

문제링크 : https://www.acmicpc.net/problem/17136 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#include using namespace std; int arr[10][10];bool visited[10][10];int result = 25;bool finishFlag = false;int min(int a, int b) { if (a > b) return b; else return a;}int che..

문제링크 : https://www.acmicpc.net/problem/17071 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include using namespace std;bool visited[2][500001] = { false }; // 홀수번째 짝수번째 따로(진동 가능)int main(void) { int startC; int startB; cin >> startB >> startC; queue myQ; myQ.push(startB); visited[0][startB] = true; int turn = 1; if (startC == startB)..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWksRkI6AR0DFAVE - 소스 코드 - 123456789101112131415161718192021222324import java.util.Scanner; // 0보다 크거나 같은 모든 k에 대해// n^(k) % (n-1) ≡ 1을 만족한다.// 이것만 알면 쉽게 풀 수 있는 문제 !! public class Solution7193 { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int T=scan.nextInt(); for(int test_case=1..

문제링크 : https://www.acmicpc.net/problem/7569 - 소스 코드 - 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495import java.util.LinkedList;import java.util.Queue;import java.util.Scanner; public class Main { static int map[][][]; static Queue myQ; static int dx[] = { 0, 0, ..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE - 소스 코드 - 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384import java.util.Scanner; public class Solution1868 { static int num; static int d..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE 사실 이 문제는 Testcase가 약해서 사용한 방법대로 시작점을 정하지 않고 맵의 모든 점을 시작점으로 해도 시간 내에 정상적으로 동작하지만 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 16 17 18 24 23 22 21 20 19 25 26 27 28 29 30 36 35 34 33 32 31 만약 맵이 위와 같은 모양이라면 최대 200 * 200 사이즈에서 시간초과가 나게 된다. 1에서 dfs를 통해 36까지 확인하게 ..

문제링크 : https://www.acmicpc.net/problem/16987 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475import java.util.Scanner; // 16986 인싸들의 가위바위보 문제와 마찬가지로 dfs를 통한 완전탐색으로 해결했다.// 처음 문제를 접했을 때 이걸 어떻게 해결하지 했다가 N이 최대 8이라는 것을 보고 바로 접근! public class Main { static int N; static int eggCount=0; static class Egg{ int w..