알고리즘 부수기

문제링크 : 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..

1.배열에 할당된 크기를 넘어서 접근했을 때 2.전역 배열의 크기가 메모리 제한을 초과할 때 3.지역 배열의 크기가 스택 크기 제한을 넘어갈 때 4.0으로 나눌 때 5.라이브러리에서 예외를 발생시켰을 때 6.재귀 호출이 너무 깊어질 때 7.이미 해제된 메모리를 또 참조할 때 8.사이즈가 0인 벡터를 참조할 때 9.빈 문자열을 stoi 할 때

링크 : https://blog.naver.com/omg92/60148996317 stl vector, list, queue 속도 비교 #include #include #include #include using ... blog.naver.com 문득 vector와 queue의 속도 차이가 궁금해져서 관련 자료를 찾아봤다. 벡터는 런타임에 크기가 변경될 수 있는 배열과 같은 자료구조이다. 따라서 배열과 유사하게 사용할 수 있다. 인덱스 구조를 사용하기 때문에 임의 접근이 가능하고 탐색이 빠르다는 장점이 있다. 하지만 인덱스 구조를 유지하기 위해서 임의의 위치에 있는 원소의 삽입 및 삭제가 어렵다는 단점이 있다 ! 100,000칸 짜리 배열에서 맨 앞 칸을 빼고 나머지 99,999칸을 앞으로 당기는 것과 비..

문제링크 : 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..