Hoon222y

123if(keyy&(1

일단 가장 기본적인 #include 필수 보통 tuple을 사용하는 이유는 3개의 원소를 저장하기 위해서인데 pair와는 함수사용법이 조금 많이 다르다. 123456789101112131415161718192021#include typedef long long ll;#define INF 1e8 using namespace std; int main(){ int a,b,c; cin >>a >>b>>c; priority_queue q; q.push(make_tuple(a,b,c)); auto p = q.top(); q.pop(); int t = get(p); int y = get(p); int u = get(p); cout

비트연산은 &&,||,! 가 아닌 &.|,~ 을 통해서 한다. XOR연산은 그냥 a^b 이렇게 하면 그 결과값이 XOR한 결과이다.

https://www.acmicpc.net/problem/14614 XOR연산에 관련된 문제이다. 핵심은 비트연산은 && ,|| 가 아니라 &,|을 쓴다는 것이다.!!!!! 123456789101112131415161718192021222324252627#include #include #include #include #include #include using namespace std; int main(){ int a,b; string c; scanf("%d%d" , &a,&b); cin >>c; int len = c.length(); int ans = ((~a) & b) | (a & (~b)); if((c[len-1]-'0')%2 == 0){ printf("%d\n" , a); }else{ printf(..

12345if(n == n&-n) { printf("2의 거듭제곱!");}else{ printf("2의 거듭제곱 아님!");}cs +설명) 2의 거듭제곱은 어떤 한 비트만 켜져있을 것이다.n & -n 은 n에서 켜져있는 가장 아래의 비트만 켜진 수이다.그렇기 때문에 2개 이상이 켜져있다면 n & -n와는 절대 같아질 수 없는 것이다.그리고 n에 비트가 하나만 켜져있다면 n & -n 은 그 비트만 켜진 수가 되므로 같게되는것이다. 출처) http://sgc109.tistory.com/130잘보고 배웠당 ㅎㅎ

https://www.acmicpc.net/problem/1182 n의 범위가 작으므로 그냥 재귀를 통한 완전탐색을 활용한다. 이때 s==0일때는 공집합이므로 예외처리를 해주어야 한다. 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include #define INF 1e18typedef long long ll;using namespace std; int n,s,arr[44],ans; void solve(int cur , int sum){ if(cur == n+1){ // 해당 범위를 벗어날때 if(sum == s){ ans ++; } return; } so..

https://www.acmicpc.net/problem/1261 벽을 부시면서 원하는 위치에 도달할때까지 최소한으로 벽을 부시는 경우를 구하는 문제이다.2차원 배열 두개를 통하여 움직이고 1개를 깼을 때, 2개 .... 하다가 원하는 위치에 도달할때까지 반복하게 된다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #include #include #include #include #include #define INF 1e18typedef long long ll; using namespace std; int arr..

https://www.acmicpc.net/problem/14499 음... 이문제는 .. 그냥 시뮬레이션이라서 노가다 구현함 ㅋㅋ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138#include #include ..

https://www.acmicpc.net/problem/13460 정해진 출구까지 이동을 하면서 빨간색 구슬이 파란색 구슬보다 빠르게 나오게 만들어주는 문제이다. 먼저 생각을 해볼것은 "어떠한 방향으로 움직였을때 이동한 결과가 같은 라인에 도착하는가? 아닌가?" 인 듯하다.이동 결과가 같은 라인일 경우에는 동시에 이동하기 때문에 겹치지 않게 처리를 해주는것이 중요하다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899..

https://www.acmicpc.net/problem/2206 음 ... 딱봐도 bfs 문제이다. 문제접근을 1) bfs 로 이동 2) 벽을 깨고 이동하는 경우와 아닌 경우를 구분해서 구현이렇게 접근을 하는데 방문했던 지점을 어떻게 처리를 해야할지를 몰라서 해맸다 ... 방법은 3차원 visit배열을 구현하여 벽을 깬적이 없으면 [y][x][1]부분에, 깬적이 있으면 [y][x][2]부분에서 visit처리를 해주었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#includ..