무조건 idx 번째를 키려면 [코딩/C++] - 비트마스킹 - idx번째 XOR 연산 비트마스킹 - idx번째 XOR 연산 (토글) 버튼처럼 만드는 것이다. 10010 = 18 이다. 0번째 비트를 0이라면 1로 바꾸고 1이라면 0으로 바꾸고 싶다. S ^= (1 yalyal.tistory.com... Tag: C++

0이 false 고 나머지는 true인 것을 이용하여 if를 사용한다. int S = 18; int idx = 0; if(S \& (1 << idx)) { cout << "idx번째 비트가 켜져있음"; } 이렇게 간단하게 \&연산자를 통해서 확인 할 수 있다. Tag: C++

왜 비트마스킹이라고 하냐면 컴퓨터 싸인펜으로 마스킹을 하는 것 처럼 컴퓨터 비트 단위도 0과 1로 이루어지기 때문이다. 경우의 수 사과, 딸기, 포도, 배를 가지고 있는 경우의 수를 나타내 보자면 2의 n승이다. const n = 4; string a[n] = {"사과", "딸기", "포도", "배"}; for(int ... Tag: C++

이 문제는 DFS를 내가 완벽하게 이해하지 못했구나 생각되는 그런 문제였다. 원래 어려운 문제인지는 모르겠는데 아래 초등부 지역본선 문제라고 하는데 초등학생들이 똑똑한건지 모르겠다. 일단 간단한 문제인데 헷갈려서 틀리기 쉬운 문제같다. using namespace std; int n, visited[10]; ch... Tag: 코딩 테스트

어.. 어떻게 푸는지는 대충 예상은 했는데, 그래도 쉬운 문제를 틀린 것 같아서 아쉽다. 왜냐하면 저번에 풀었었던 문제랑 비슷했기 때문이다. 그래도 이번에 확실히 집고가서 좋은 것 같다. (다음에 한번 더 봐야할 것 같은 느낌) using namespace std; vector<int> v[14]; int a[1030... Tag: 코딩 테스트

기존에 사용하던 Vertex buffer 방식으로 표현한다 삼각형을 두개 붙여서 사각형을 만든 코드이다. vector<Vertex> vec(6); vec[0].pos = Vec3(-0.5f, 0.5f, 0.5f); vec[0].color = Vec4(1.f, 0.f, 0.f, 1.f); vec[1].pos = Vec3(0.5f, 0.5f, 0.5f); vec[1].co... Tag: DirectX

내가 직접 풀지는 못했지만 어느정도 코드의 흐름을 맞출 수 있었던 문제이다. 이런 경우에는 이런게 이런게 필요하지~ 라는 것만으로도 많은 성장이 생긴 것 같다. 나중에 복습하면서 한번 더 풀어봐야겠다는 생각이 들었다. using namespace std; int n, ret = 987654321, v[20][20], p[2... Tag: 코딩 테스트

의문점이 생겼다. 예제에서는 토큰을 찾아오는 방식으로 만들었고, 나는 1씩 더해서 만약 k랑 같다면 cnt++을 하는 방식으로 만들었다. 근데 이상하게도 내가 만든 코드는 결과는 동일하게 나오는데 틀렸다고 한다. 나중에 실력이 올라가면 한번 더 체크해 봐야할 것 같다. using namespace std; c... Tag: 코딩 테스트

이진수는 십진법의 수와 구별하기 위해 다음과 같은 방법을 사용한다. -101010b (b를 붙임 binary의 약자)-101010(2)-0b101010 1011010 을 10진수로 표현한다면? 맨 오른쪽 자리부터 2^1, 2^2, 2^3, 2^4.... 이렇게 계산하면 된다. Boolean 배열 표현하기 7... Tag: C++

https://www.rapidtables.com/convert/number/decimal-to-binary.html​ Decimal to Binary Converter Divide by the base 2 to get the digits from the remainders: Divisionby 2 Quotient Remainder(Digit) Bit # www.rapi... Tag: C++

완전탐색 할 떄 원상복구 처리해서 DFS를 푸는 문제였다. 이 방법은 자주 활용하는데 아직 익숙하지 않아서 그런지 힌트를 얻지않으면 잘 안풀린다. using namespace std; int n, m,x,y,ret=1; const int dx[4] = { 0,1,0,-1}; const int dy[4] = { -1,0,1,0}; const int MA... Tag: 코딩 테스트

이 문제 덕에 Queue에 대해서 더 정확하게 이해할 수 있었다. 나는 처음에 DFS를 두개 돌려서 실행했지만 시간초과가 떠서 실패했다. 그래서 미리 Queue에 모든 정보를 담아두고 장애물을 만날 때 마다 처리한 방법은 무난하게 통과했다. 플레티넘 문제에 굉장히 두려움을 갖고있었는데 이건 그... Tag: 코딩 테스트

가장 빨리 걸린시간이니 bfs를 사용하였고, 걸린 시간을 측정할 때에는 출력할때 -1을 해줘야한다. 그리고 for each문을 돌릴때 next direction을 아래와같이 대괄호로 표시해줄 수 있다. using namespace std; int visited[100004]; int c, d, cnt[100004]; void bfs(int her... Tag: 코딩 테스트

13913 숨바꼭질 4 라는 문제에서 배웠다. 1. 우선 최대 좌표와 같은 크기의 배열을 만들어놓는다. 2. 그다음 BFS 중 분기 처리를 통과하여 큐에 push되는 부분에서 back[next] = here; 을 넣는다. 3. for문을 이용해서 차례차례 꺼내어 vector에 담는다. int back[100004]; vector<in... Tag: C++

전 문제인 숨바꼭질 2에 과거 방문했던 위치를 출력하는 문제이다. https://yalyal.tistory.com/88 BFS로 과거에 탐색했던 곳을 나열하는 법 13913 숨바꼭질 4 라는 문제에서 배웠다. 1. 우선 최대 좌표와 같은 크기의 배열을 만들어놓는다. 2. 그다음 BFS 중 분기 처리를... Tag: 코딩 테스트