꾸르꾸르

2018. 3. 8 에 쓰여진 글 입니다. 1. 이분탐색은 정렬 되어있는 경우에 한에서만 가능하다. (오름차순정렬일때만!) 2. 탐색효율이 좋고 탐색 시간이 적게 소요된다. 3. stl 이용할 경우 binary_search(v.begin(), v.end(), 찾을값) 을 하면 true 또는 false를 반환한다. #include #include //vector위한 헤더 #include //binary search 위한 헤더 using namespace std; vector v; int main() { v.push_back(1); //1넣기 v.push_back(5); //5넣기 v.push_back(3); //3넣기 sort(v.begin(), v.end()); //벡터 정렬 for (in..

2018. 1. 12에 쓰여진 글 입니다. 팩토리얼 함수 짜는 방법에는 2가지가 있음 1. 재귀문 이용 2. for문 이용 #include using namespace std; int factorial(int n) { if (n N; cout

2017. 11. 29에 쓰여진 글입니다. 소수구하는 코드는 다양하게 짤수있는데 걍 지금 생각나는거 정리 개인적으로 isPrime1 방식으로 짜는걸 추천. 효율성이 제일 좋음. 밑에 코드는 100까지의 모든 소수를 출력해주는 프로그램. #include #include using namespace std; bool isPrime1(int number) { for (int i = 2; i

2017. 11. 14에 쓰여진 글입니다. 일반적인 tmp를 이용한 tmp=a; a=b; b=tmp; 말고 xor연산을 이용한 swap #include using namespace std; int main() { int a = 5; int b = 3; cout

2018. 3. 28에 쓰여진 글입니다. 정말 정말 정말 더럽게 중요한 개념인데 매번 간과하고 대충공부하다가 점점 중요성을 깨닫게 되고 조금씩 공부중.. 진짜 C 첨배울때 비트연산자 이딴걸 왜배우나 했는데 다 쓸모가 있었음. 개념보다는 문제풀이용 위주로 짧고 간단하게 정리해봄. (내 복습용이라서..) 1. SHIFT연산자 ( >) : 모든 비트를 해당 방향으로 밀어줌 - 비트를 시프트 해줌으로써 곱셈과 나눗셈의 효과를 얻을수 있음 #include using namespace std; int main() { int number = 1; //0000 0001 cout

2017. 10. 4에 쓰여진 글입니다 모든 부분집합을 출력하기 #include using namespace std; int main() { int i, j; int arr[3] = { 1,2,3 }; int n = sizeof(arr)/sizeof(arr[0]); for (int i = 0; i < (1

요즘 바쁘기도 하고 정신없는일도 많이 생겼고.. 거기다가 짬이나면 배그 하느라 정신도 없고.. 이정도면 블로그 거의 접은 수준.. 무튼 어쩌다보니 역량테스트에 대해 약간 정리할일이 생겨서 어차피 쓴김에 적어봅니다. (짐 귀차늠 폭발이라 엄청나게 대충적기때문에 궁금한것은 댓글 달아주세욤..) 조금 추가적으로 얘기를 적어보자면 일단 공채시험에서의 SW 역량테스트부터 얘기해 보겠습니다. 일단 먼저 아셔야할것은 삼성전자는 크게 두분류로 나뉩니다. CEIM 과 DS 로 말이죠. CEIM은 무선사업부, VD사업부, 네트워크사업부, 생활가전사업부 이렇게 4개의 사업부로 나뉩니다. DS는 흔히들 아시는 '반도체'(라고 쓰고 갓도체라 읽습니다) 입니다. 이 얘기를 왜 했냐면 두곳의 문제가 다릅니다. 2문제가 나오는것은 ..