기술 블로그

오름차순 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #include #include #include #include #include #include using namespace std; int num[1000 + 1] = { 0, }; int Size = 0; void insertSort(){ for (int i = 1; i = 1; j--) { if (num[j - 1] >= temp) // temp가 더 작다면 { num[j] = num[j - 1]; if (j == 1) { num[j - 1] = temp; b..

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

삼성 SW 역량 테스트 기출문제이다. 어려웠었다. 나는 행과 열도 서로 겹치는 부분을 어떻게 생각해야할지 몰라서 다른 분의 코드를 보았다. 그런데, 정답 코드들도 보니, 행과 열은 서로 안 겹쳐도 되는 것 같다. 행과 열을 나누어서 생각하면 된다. https://www.acmicpc.net/problem/14890 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911..

백트래킹으로 풀려다가 안 풀려서, 다른 사람의 코드를 참고하였다. 문제에서 서로 가로나 세로로 반드시 인접해야한다. 라고 나와있다. 따라서, ┼ 같은 십자 모양은 DFS, 백트래킹으로 탐색할 수 없기 때문에 다른 아이디어가 필요하다. 문제의 조건을 요약하면 다음과 같다. 25명의 여학생들 중에서, 7명을 뽑는다. 7명 중 최소 4명 이상은 '이다솜파'여야 한다.또한, 뽑은 7명의 학생들은 서로 서로 연결되어 있어야 한다. 즉, 뽑은 7명의 학생이 연결되어있는지만 DFS로(chk 함수) 검사하면 된다. https://www.acmicpc.net/problem/1941 123456789101112131415161718192021222324252627282930313233343536373839404142434..

처음에 단순히 BFS 문제인줄 알았다. 그러나, 제출을 해보니 시간 초과가 떴다. BFS를 2번 실행해서 그런 것 같다. 결국 플로이드 와샬 알고리즘 풀어야 한다. https://www.acmicpc.net/problem/1613 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include #include #include using namespace std; vector v; vect..

https://www.acmicpc.net/problem/2146 DFS와 BFS 2개 모두 활용하는 문제이다. DFS를 통해 각 섬들을 그룹화 시켜주고, BFS를 통해 퍼져나가는 작업을 실행한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091#include using namespace std; #define Max 101 int m[Max][Max], N, answer = 2e9;int dy[4] = { 0, 1, 0, -1 };int dx[..

삼성 SW 역량 테스트 기출문제이다. 2가지 풀이 방법이 있다. 접근 방법 등 모두 기억하자. 첫 번째, BackTracking 활용두 번째, 3중 For 문 활용 https://www.acmicpc.net/problem/14502 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #inc..

BFS 문제이다. 단지, 새로운 열쇠(a ~ z)를 획득하였을 때만, 주의 해주면 된다. 또한, map[y][x]를 '.'로 바꾸는 것도 신경쓰면 된다. https://www.acmicpc.net/problem/9328 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712..