기술 블로그

브루트 포스 문제이다. 하나 하나 모든 경우의 수를 다 따지면 된다. https://www.acmicpc.net/problem/3085 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#include #include #include #include #include #include #include #include using namespace std; int N = 0; int dy[2] = { 0, 1 };int dx[2] = { 1, 0..

BOJ 15953번 https://www.acmicpc.net/problem/15953 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include #include #include #include #include #include #include #include using namespace std; int T = 0; vector money_2017;vector money_2018; int findMoney(int start, int end){ int ..

C언어 코드이다. 기본적인 스택 구현이다. https://www.acmicpc.net/problem/10828 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #include #include typedef struct Stack{ int data; struct Stack *next;}St..

문제를 보고, 바로 2가지를 떠올렸다. 1. 소수 확인2. BFS 활용 그러나, 숫자 중에서 단 '한 자리 숫자'만 바꾸는 것을 알고 있었으나, 이상하게 잘 안 풀려서, 다른 분의 코드를 참고하였다. 더 열심히 공부해야겠다. 참고로 문제 조건에서 1033 1733 3733 3739 3779 8779 8179 위의 예시가 있었는데, 잘 보면 숫자가 큰 소수에서 작은 소수로 가는 경우도 있다. 나는 이 경우를 생각하지 못 하였다. 무조건 증가하는 소수로 생각했었다. https://www.acmicpc.net/problem/1963 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545..

C언어 코드이다. 이분 탐색 기법을 사용한다. https://www.acmicpc.net/problem/1654 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include int K = 0; // 오영식이 이미 가지고 있는 랜선의 개수int N = 0; // 필요한 랜선의 개수 long long lan[10001] = { 0, }; long long binarySearch(long long left, long long right){ while (left

C언어 코드이다. 가장 기본적인 Queue이다. 구현 못 하면 안 된다. https://www.acmicpc.net/problem/10845 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421..

문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy 엄청 어려웠다. 이와 같은 유형(http://hsdevelopment.tistory.com/27)을 잘 못 풀겠다. 시간에 따라 어디를 이용하는 유형.. 다른 분의 코드를 참고하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100..

문제전세계의 유명한 인물화들을 모아 두는 미술관에 괴도 콩의 도전장이 날아들었습니다. 2022년 2월 2일을 기념하여, 미술관에 전시된 인물화 중 하나의 얼굴을 모 프로게이머의 얼굴로 합성하겠다는 것입니다. 미술관의 관장을 맡고 있는 재하는 이와 같은 사태를 방지하기 위해 감시 카메라를 설치하기로 마음먹었습니다. 미술관은 여러 개의 갤러리와 이들을 연결하는 복도로 구성되어 있으며, 한 갤러리에 감시 카메라를 설치하면 이 갤러리와, 복도로 직접 연결된 갤러리들을 감시할 수 있습니다. 모든 갤러리를 감시하기 위해 필요한 최소 감시 카메라의 수는 몇 개일까요?미술관은 한 번 관람한 갤러리를 다시 가기 위해서는 이전에 지나왔던 복도를 반드시 한 번 지나야 하는 구조로 설계되어 있으며, 모든 갤러리가 서로 연결되..