히더

비트 연산자& : And 연산 101 & 100 = 100 | : OR 연산 011 | 100 = 111^ : XOR 연산 101 ^ 111 = 010~ : 비트 반전 ~(101) = 010>2 = 11 작성자 : 히더

SW Expert Academy :: SWEA :: 5653 :: 줄기세포배양 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo #include using namespace std; struct cell {int life, x, y;}; int t, tc, ans;int N, M, K;int J[450][450];int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };queue q[11]; void input() {for (int i = 0;i < 11;i++)while (!q[i].empty()) q[i].pop();ans = 0; memset(..

SW Expert Academy :: SWEA :: 5656 :: 벽돌 깨기 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo #include using namespace std; int T, tc, c, N, W, H;int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };int arr[5][15][12]; void go(int D) {queue q;for (int j = 0; j = 0; i--) {if (arr[D][i][j]) {q.push(arr[D][i][j]); arr[D][..

알고리즘이란?유한한 단계로 문제를 해결하는 로직이다. 컴퓨터가 어떤 일을 하는 수행의 단계적 방법이다. 효율적인 알고리즘메모리 공간을 최적화 하는 공간적 효율성, 수행 시간에 대해 최소의 시간을 고려하는 시간적 효율성 고려해야한다. 효율성이 즉 복잡도가 된다.이러한 부분은 아키텍처, 자료구조, HW 환경, SW 환경 등 다양한 요소를 고려해야한다. 복잡도의 점근적 표기 Big-Oh시간 복잡도를 입력 크기에 대한 함수로 표기할 수 있다. 이를 점근적 표기(Asymptotic Notation)라 한다.가장 큰 예로 Big-Oh 표기법이 있다. Big-Oh는 최대 이런 시간이 걸린다는 의미를 가진다.O(1) : 상수 시간 (Constant time)O(logn) : 로그(대수) 시간 (Logarithmic t..

auto는 자동으로 타입을 추론한다. 그러나 초기화는 반드시 해주어야 한다. iterator을 사용하게 될 때 유용하다. 아래는 HackerRank 알고리즘 문제에서 사용했었던 auto의 예시이다. vector의 iterator type을 위해 auto를 사용했다.이때 j는 iterator이라서 *j 는 v[j]의 값을 가리키게 된다. void extraLongFactorials(int n) {vector v; v.push_back(1); for (int i = 2; i

출처 : https://www.hackerrank.com/challenges/extra-long-factorials/problem #include using namespace std; void extraLongFactorials(int n) { vector v; v.push_back(1); for (int i = 2; i n; cin.ignore(numeric_limits::max(), '\n'); extraLongFactorials(n); return 0;}

출처 : https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem #include using namespace std; vector split_string(string); vector climbingLeaderboard(vector scores, vector alice) { int s_size = scores.size(); int a_size = alice.size(); vector ans(a_size), tmp(s_size); int n = 1; tmp[0] = n; for (int i = 1; i < s_size; i++) { if (scores[i] == scores[i - 1]) tmp[i] = n; else tmp[i] = +..

출처 : https://www.hackerrank.com/challenges/time-conversion/problem #include using namespace std; string timeConversion(string s) { if(s.substr(8,2)=="PM") { string ss = s.substr(0,2); int tmp = atoi(ss.c_str()); if(tmp==12) tmp=0; s.replace(0,2,to_string(tmp+12)); s.erase(8,2); } else { if(s.substr(0,2)=="12") s.replace(0,2,"00"); s.erase(8,2); } return s;} int main(){ ofstream fout(getenv("OUTP..

출처 : https://www.hackerrank.com/challenges/birthday-cake-candles/problem #include using namespace std; vector split_string(string); int birthdayCakeCandles(vector ar) { int ans=1; sort(ar.begin(),ar.end()); int tmp = ar[ar.size()-1]; if(ar.size()>2) { for(int i=ar.size()-2;i>=0;i--) { if(tmp==ar[i]) ans++; else break; } } else if(ar.size()==2) { if(tmp==ar[0]) ans++; } return ans;} int main(){ o..

출처 : https://www.hackerrank.com/challenges/mini-max-sum/problem #include using namespace std; vector split_string(string); void miniMaxSum(vector arr) { long s,m,M; s=0;m=10000000001; M=0; for(int i=0; iarr[i]) m=arr[i]; if(M