목록분류 전체보기 (295)
습관처럼
저는 주로 vector를 사용하는데요~ vector에서 size를 계산할때는 vector.size()로 하죠? 하지만 Array는 다릅니다. 저도 오랜만에 C++ Array 길이를 구하려니 습관적으로 size()를 .... Array에서는 sizeof(array_name)/sizeof(int,or... type)와 같이 type의 사이즈로 나누어 계산을 합니다~ 예시는 아래에~^0^ 실수하지 마세요 ㅠㅠ ~ #include using namespace std; int main(){ int idx; int temp; int arr[7]={1,9,4,10,85,12,46}; for(int i=0;i
정렬 알고리즘 중에서도 비효율적인 방법중 하나라고 할 수는 있지만, 간단하게 구현할 수 있는 알고리즘 중 하나입니다. 선택정렬은 간단하게 이동하면서 작은 수(또는 큰 수)가 발견될때마다 위치를 바꿔주는 것을 말합니다~ 코드 #include using namespace std; int main(){ int idx; int temp; int arr[7]={1,9,4,10,85,12,46}; for(int i=0;i
Range-based for statement(범위 기반 for문). #include using namespace std; int main(){ int temp[5]={1,2,3,4,5}; for(int i=0;i
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크 www.acmicpc.net 문제 설명 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 그리고 한칸에는 최대 한마리만 존재 가능합니다. 아기 상..
알고리즘을 풀때 Sorting을 내림차순 또는 오름차순으로 하죠?~^^ 이때 보통 내림차순은 greater()를 사용하여 내림차순 또는 오름차순을 정의했습니다. 하지만 비교대상이 일차원을 넘을경우 어떻게 처리하는지 알아보도록 하겠습니다. Default 오름차순 Sorting - 오름차순으로 비교할때는 그냥 Sorting을 하면 됩니다~ #include #include #include using namespace std; int main(){ vectora; a.push_back(1); a.push_back(31); a.push_back(14); a.push_back(12); a.push_back(11); a.push_back(15); a.push_back(2); sort(a.begin(),a.end())..
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 문제 설명 아래의 그림처럼 4개의 정사각형이 연결되어(면이 닿아있다는 의미)있다면, 이 3개의 도형을 테트로미노라고 부른다. 이때 ..
운영체제의 종류가 무엇이 존재하며 무슨 목적을 가지고 있는지 알기 전에 운영체제가 무엇인지 알고 넘어가볼게요~ 윈도우 종류라면,,, windows7, windows8, windowsXP 등등 여러분은 어느 세대의 윈도우를 지나왔나요? ^^ 저도 window xp시대 입니다~. 이 외에도 운영체제라면 대표적으로 유닉스, 리눅스 등이 있어요. 보통 윈도우를 사용하기 때문에 리눅스가 사용되는 것을 본적이 없는 분들도 있지만 Computer와 관련한 분들은 한번씩 들어본 Ubuntu 또한 리눅스 배포판 중 하나입니다. 그렇다면 운영체제란 무엇일까요?? OS(운영체제)는 무엇인가? "An Operating System is a program that managers a computer's hardware" >>컴..