b4failrise@devgraphy

next_permutation/prev_permutation을 이용해 조합(Combination) 구하기

원리 전체 n개의 원소들 중에서 k개를 뽑는 조합(nCk)을 구한다면 n개의 벡터 원소에 1을 k개, 0을 나머지 n-k개 집어넣어서 순열을 돌리고 1에 해당하는 인덱스를 가져오면 된다. Example a.push_back(1); a.push_back(1); a.push_back(0); a.push_back(0); for(int i = 1; i

next_permutation, prev_permutation을 이용해 순열 구하기

next_permutation의 기본 동작 방식 Example for(int i = 1; i

2020 제3회 정보처리기사 필기 후기

준비 배경 일단 2년 전에 이미 필기합격 경험이 있었고, 그동안 취득의 필요성을 못느끼다가 필기 면제 기간이 종료됨과 동시에 자격증이 필요해져서 다시 시험을 치르게 되었습니다. 시험에 대한 전반적인 느낌 저는 오히려 이전 출제 기준보다 훨씬 쉬움을 느꼈습니다. 그리고 1,2회 기출 출제 문제들이 그대로 출제되었다는 느낌을 받았습니다. 보통 시험은 바로 전회의 시험은 출제가 되지 않기 마련인데, 그대로 출제되는 것을 보고 기출을 잘 익히는게 도움이 되겠다고 느꼈습니다. 그리고 추론을 통해서 풀 수 있는 문제도 다수 있었습니다. 예를 들어, 설명에 맞는 용어를 선택하는 문제에서 설명의 내용을 대체하는 영어 단어를 매칭한 것이 정답이었습니다. Liskov Substitution Principle를 고르는 문제..

[영화 후기] 천문: 하늘에 묻는다

초반부에 '안여 파손 사고'와 명나라에 의해 천문 연구를 중단하는 사건을 보여주고, 그 결과를 초래하기까지의 과정을 시간순으로 보여준다. 그 과정에서 장영실과 세종사이의 애착 관계가 이 영화의 주된 내용이다. 마지막 부분에서 내가 이해가 안 됐던 부분이 있다. 세종은 한글 창제를 계획하였고, 영의정은 이에 반대하였다. 영의정은 명나라에 보내져 죽음을 피하기 어려운 장영실을 살려준다는 구실로 한글 창제 계획을 멈추는 것을 권고한다. 여기서 영의정은 세종의 계획을 컨트롤할 수 있는 수단이 애착 관계에 있는 장영실로 본 것이다. 장영실에 형을 부여받는 날, 계획대로 영의정이 장영실의 사면을 요구하지만 오히려 장영실이 스스로 모든 잘못을 자기 탓으로 돌리게 된다. 장영실은 자기가 죽으면 한글 창제가 가능하다고 ..

과학·기술3050세대 디지털치매 증가, 스마트폰·PC 사용률↑ 원인

"최근 10년사이 3050세대 사이서 건망증 진단 건수가 증가했다" 오쿠무라메모리 클리닉을 운영하는 오쿠무라 아유무(奥村歩) 원장은 노년층이 아닌 한창 일할 중년층에서도 건망증 환자가 급증했다고 최근 일본경제신문 인터뷰를 통해 밝혔다. 오쿠무라 아유무 오쿠무라메모리 클리닉 원장. / 오쿠무라메모리클리닉 갈무리 오쿠무라 원장은 30~50대 건망증 환자 증가 원인을 스마트폰과 PC로 지목했다. 기기사용 빈도가 높아져 문자·사진·동영상 등 정보과다로 인해 뇌에 피로가 쌓이는 ‘뇌 과로’가 원인이라는 것이다. 그에 따르면 뇌는 시각·청각·후각·미각·촉각 등을 통해 정보를 입력받고, 전두엽에서 정보를 저장할지 버릴지 정보선택처리가 이루어지고, 이를 바탕으로 말과 행동으로 출력하게 된다. "입력되는 정보량이 많아지..

클라우드의 핵심 기술 2가지

읽기 전 클라우드를 왜 사용하는지 생각해보자. 클라우드의 핵심, 가상화와 클라우드 관리 스택 프라이빗 클라우드와 온프레미스의 가장 큰 차이점 프라이빗 클라우드와 온프레미스의 가장 큰 차이점은 클라우드의 핵심 능력을 보유하고 있는지 여부다. 클라우드의 핵심 능력은 '신속함'이다. 기업의 서비스에 사용자가 몰리면 프라이빗 클라우드는 해당 서비스를 위한 인프라를 증설해 빠르게 서비스를 안정화시킬 수 있다. 반면 온프레미스는 이것이 대단히 어렵다. 인프라를 새로 주문하고 이를 설치해 서비스에 연결할 때까지(보통 1~2주) 서비스를 안정시킬 수 없다. 클라우드의 핵심 기술1 - 가상화 이러한 신속함을 갖추기 위해 프라이빗 클라우드는 두 가지 핵심 능력을 갖추고 있어야 한다. 첫 번째는 '가상화'다. 가상화는 클라..

클라우드 서비스의 진화

글의 목적: 클라우드 서비스의 진화를 통해 IaaS, PaaS, SaaS, FaaS가 어떠한 목적을 달성하기 위해 출현했는지 이해합니다. 클라우드 컴퓨팅의 가장 중요한 가치: 규모 확장에 대한 신속하고 효율적인 대응 확장의 기본단위, 그리고 추상화 방식의 변화에 따라 클라우드도 점차 진화하였다. 이러한 진화를 통해 새로운 애플리케이션이나 서비스를 시작하고, 또 서비스 확장에 따라 규모를 확장하는 것 또한 용이해졌다. "용이해 졌다"라는 의미는 컴퓨팅 기반 즉 인프라스트럭처 구축 및 운용과 관련된 전문적인 역량이 부족해도 규모 확장에 대한 요구사항을 충분히 커버할 수 있음을 의미한다. 개발과 운영이 뚜렷한 절차적 구분 없이 물 흐르듯이 이루어지는 DevOps가 본격화 된 것이다. IaaS의 목적: 서버, ..

사용자 정의 함수를 이용한 sort함수

#include #include #include using namespace std; int N, M; struct chicken { int len, x, y; }; bool comp(chicken a, chicken b) { return a.len < b.len; } vector arr; int main() { arr.push_back({ 10, 3, 5 }); arr.push_back({ 5, 1, 4 }); arr.push_back({ 7, 2, 4 }); arr.push_back({ 3, 5, 8 }); sort(arr.begin(), arr.end(), comp); for (int i = 0; i < arr.size(); i++) { cout