히더

백준 :: BOJ :: 16236 :: 아기 상어 출처 : https://www.acmicpc.net/problem/16236 #include using namespace std; int N, t, tt, fs, ss, si, sj, ni, nj,arr[21][21], v[21][21], di[] = {-1,0,0,1}, dj[] = {0,-1,1,0};queue q; priority_queue pq; void clear() { queue e; priority_queueee; swap(pq, ee); swap(q, e);memset(v, 0, sizeof(v)); q.push(make_pair(ni, nj)); } void bfs() {while (!q.empty()) {int s = q.size(); ..

시장조사 기관 '가트너(Gartner)'가 선정한 2019년 IT 10대 전략 기술 트렌드와 이에 대한 생각을 정리하였다. 구분명칭내용지능1. 자율 사물(Autonomous Things)-로봇, 드론, 자율주행차 등 AI가 결합되 자동, 자율화 된 사물이 된다. 사물이 환경 및 사람과 상호작용하는 수준의 행동을 선보인다.2. 증강 분석(Augmented Analytics)-증강 분석은 분석 콘텐츠가 개발, 소비 및 공유되는 방식을 혁신하기 위해 머신러닝을 이용해 증강 지능의 특정 영역에 초점을 맞춘다. 증강 분석 기능은 데이터 준비, 데이터 관리, 분석, 프로세스 관리, 마이닝 및 데이터 사이언스 플랫폼의 주요 기능으로 빠르게 발전한다. 증강 분석으로부터 얻은 자동화된 통찰력은 HR, 재무, 영업, 마케..

백준 :: BOJ :: 5373 :: 큐빙 출처 : https://www.acmicpc.net/problem/5373 #include using namespace std;int T, N, i, h,c[21] = {13,8,3,18,14,9,4,0,19,15,10,5,1,20,16,11,6,2,17,12,7 },u[6][21] = {{ 20,19,18,27,8,7,6,11,28,5,4,3,10,29,2,1,0,9,45,46,47 },{ 18,21,24,6,11,14,17,36,3,10,13,16,39,0,9,12,15,42,47,50,53 },{ 6,7,8,11,18,19,20,27,14,21,22,23,30,17,24,25,26,33,36,37,38 },{ 26,23,20,38,33,30,27,8,41,..

SW Expert Academy :: SWEA :: 5789 :: 현주의 상자 바꾸기 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm #include using namespace std; int i, j, T, N, Q, n1, n2; int main() {std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);cin >> T;for (int tc = 1; tc > N >> Q;vectorq; vectorv(N + 1, 0), a(N + 1, 0);while (Q--) {cin >> n1 >> n2; q.push_back(..

오버헤드프로그램이 실행되는 중에 다른 위치의 코드를 실행시켜야 할 때, 간접적으로 시간, 메모리, 자원 등이 사용되는 현상이다.즉, 반드시는 아니고 간접적인 것이다. 외부 함수 사용 시 함수 사용을 위해 스택메모리를 할당하고 함수에 따라 여러가지 연산 등이 일어난다. 이는 예상치 못한 자원들이 사용되는 것이고 이것이 오버헤드이다. 오버헤드를 줄이기 위해 매크로, 인라인 함수 등을 사용하고 최적화가 필요하다. 작성자 : 히더

정렬 알고리즘 정리에 앞서 두 가지를 정리하였다. 안전 정렬 ( stable ) 불안전 정렬 ( not stable ) 같은 값(key)의 위치가 정렬 과정에서 바뀌지 않는 것 같은 값(key)의 위치가 정렬 과정에서 바뀌는 것 내부 정렬 ( Internal sorting ) 외부 정렬 ( External sorting )데이터의 크기가 주 기억장소 용량보다 적을 경우기억장소를 활용하여 정렬 데이터의 크기가 주 기억장소 용량보다 클 경우외부 기억장치를 사용하여 정렬 가장 효율적인 정렬 알고리즘이 무엇인가? 라는 질문에 대한 답은 상황에 따라 다르다이다.데이터의 크기, 양, 정렬상태 등 다양한 상황에 따라 최적의 정렬 알고리즘을 선택하기 위해 각각의 정렬 알고리즘들을 정리하였다. 1. Bubble Sort..

CX는 Customer Experience 즉, 고객 경험을 말한다. 서비스 공급자와 고객의 관계가 지속됨에 따라 관련하여 고객이 체험하는 모든 경험을 CX라고 한다. 사용자 경험 즉, UX (User Experience)와는 사람 또는 넓은 대상의 니즈에 대한 경험으로 비슷하지만 다른 점이 있다. CX는 UX에서 더 나아가 회사의 전략, 사업 등을 염두에 둔다. UX가 디자인적 시각에서 다가간다면 CX는 비즈니스 적이라고 생각한다.꼭 제품 또는 서비스에만 한하지 않고 고객의 전반적인 라이프 스타일부터 구체적인 니즈가 무엇인가 이해하는 데서 시작한다. 브랜드와 만나는 접점이 무엇인지 정의하고 이 점점에서 이슈가 무엇인지 분석하여 고객 경험을 더 좋게 만들어 비즈니스 목표를 달성시키는 것이다. UX보다는 ..

백준 :: BOJ :: 15686 :: 치킨 배달 출처 : https://www.acmicpc.net/problem/15686 #include using namespace std; struct s {int r, c, ch;};int N, M, tmp, ans;vector h, c;vectora;vector hh; void dfs(int n, int ii) {if (n == M) {int r = 0;for (int i = 0; i < h.size(); i++) {int rr = 1e9;for (int j = 0; j < a.size(); j++) {rr = min(rr, hh[i][a[j]]);}r += rr;}ans = min(ans, r);return;} for (int i = ii; i < c.siz..

백준 :: BOJ :: 15685 :: 드래곤 커브 출처 : https://www.acmicpc.net/problem/15685 #include using namespace std; struct dc {int x, y, d, s;};int N, ans, arr[101][101]; dc p;int dx[] = {1,0,-1,0}, dy[] = {0,-1,0,1};bool visited[101][101];vector v; vector dir; inline bool check(int x, int y) { return arr[y][x] && arr[y + 1][x] && arr[y][x + 1] && arr[y + 1][x + 1] ? true : false; } void cal() {dir.push_back(..

[업데이트 중...] 최신 문제들 풀이 : https://2heedu.tistory.com/16919 하반기, 19 상반기, 18 하반기, 18 상반기 관련 문제 : https://2heedu.tistory.com/169 옛날 코드들은 코드를 작성한지 꽤 시간이 지나서 좋지않은 코드가 많습니다. 참고해주세요.다시 풀면서 수정해나가겠습니다. 삼성 SW 테스트 (S직군 인적성) 관련 알고리즘 문제들을 정리하였다. 백준 사이트에 있는 기출 문제와 SWEA에 있는 모의 SW 테스트 문제를 정리하였다. 문제의 분류는 직접 푼 방법으로 나누어 보았고, 난이도는 주관적인 기준이다. 문제 정리 [완전탐색]시험 감독 (기출) / 백준 13458 / 난이도 1보물상자 비밀번호 (모의 기출) / SWEA 5658 / 난이도..