기술 블로그

https://www.acmicpc.net/problem/16932 저번에 푼 코드 : https://hsdevelopment.tistory.com/254 공부하기 좋고, 복습하기 좋은 DFS 문제여서 다시 풀어봤다.다시 또 풀어볼 생각이다. 저번에 푼 코드에서는 필요 없는 함수, 변수들이 있었다. 또한, 다시 풀었음에도 불구하고, group 배열 크기를 1010으로 했었다. 연결 요소의 개수는 1010 * 1010 크기의 배열에서 1010 이상일 수 있기 때문이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717..

https://www.acmicpc.net/problem/2920 배열의 인덱스를 활용한 풀이 코드가 있어서 올려본다. 나는 vector로 저장해 while()으로 오름차순, 내림차순 순서대로 검사하여 중간에 맞으면 return 0; 하였다. 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using ..

https://www.acmicpc.net/problem/1978 에라토스테네스의 체이다. 살짝 잊었나 보다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; bool prime[1001..

퇴사 = https://www.acmicpc.net/problem/14501 퇴사 2 = https://www.acmicpc.net/problem/15486 나중에 다시 풀어볼 문제이다. DP 연습에 좋다. 복습. 14501번 퇴사 문제의 경우 3가지 코드를 올리겠다.(사실상 2가지) 2번 코드처럼 N부터 시작하여 1로 가는 하향식 접근도 기억해야겠다. 3번 코드의 28번 째 줄이 n+1인 이유는 다음과 같은 이유가 있기 때문이다. 31 11 21 3오답 : 3정답 : 6 3 + T[3] = 4(n+1은 4이기 때문에 if문 진행)가 되고, backtracking(4) + P[3]에서 P[3]의 값도 구해야하기 때문(backtracking(4)는 0으로 return)이다.참고로, n+1이 아니라 그냥 n..

https://www.acmicpc.net/problem/15686 SW 역량 테스트를 대비할 겸 다시 풀어보았다. 38번 째 줄 실수를 했었다. 주석 참고할 것. 저번에 푼 코드 : https://hsdevelopment.tistory.com/103 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include #include #include #include #include #include #include #include #include #include ..

https://coding-factory.tistory.com/28

https://www.acmicpc.net/problem/15683 SW 역량 테스트 대비할 겸 처음부터 끝까지 혼자서 다시 풀어보았다. 그런데, 저번에 다른 분의 코드를 보고 참고하여 푼 코드와 크게 바뀌지 않았다. 괜히 풀었나...?? 저번 코드 : https://hsdevelopment.tistory.com/8 참고로 input() 함수의 매개 변수에서 cctvNumber는 필요 없다. 활용할 수 있을까하여 넣어봤었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838..

https://www.acmicpc.net/problem/16988 BackTracking + BFS 문제이다. 참고로 이 코드에서 배열 크기를 1010으로 늘려, 16989번 Baaaaaaaaaduk2 (Hard) 문제에 제출하면, 시간 초과가 뜬다. Easy 문제를 살펴보면, simulation() 함수 안에서 MAX = max(MAX, s);는 이중 for문이 모두 끝난 뒤에 계산을 해야한다. 이는 아래의 예제를 통해 이유를 알 수 있다.(아래의 예제는 8 + 5 = 13이 나온다.) 만약 이중 for문 안에서 MAX = max(MAX, s);를 구현하면, 최댓값이 8이 나와버린다. 입력8 60 0 1 2 2 20 0 1 2 2 20 1 1 0 2 21 2 2 0 1 11 2 2 1 0 01 2 1..