본문 바로가기

Algorithm 🧑🏻‍💻456

비트마스크(BitMask) 비트마스크(BitMask) 비트는 컴퓨터에서 다루는 최소 단위이며, 정수를 이진수(0, 1)로 표현합니다. 이러한 비트의 특성을 이용한 연산을 통해 문제를 해결해 기법을 비트마스크(BitMask)라고 합니다. 이진수는 0 또는 1을 이용하므로 하나의 비트(bit)가 표현할 수 있는 경우는 두 가지입니다. 보통 어떤 비트가 1이면 전구가 "켜져 있다", 0이면 "꺼져 있다"라고 말하며, 전구뿐만 아니라 아래처럼 두 가지 경우로 표현할 수 있는 예시는 모두 가능합니다. 의자에 앉으면 1, 서있으면 0 남자면 1, 여자면 0 정답이면 1, 오답이면 0 사용 이유 비트마스크 기법을 사용하여 문제를 해결하는 큰 이유는 다음과 같습니다. 수행 시간이 빠르다. 메모리 사용량이 적다. 비트마스크 연산은 bit 연산이기.. 2022. 9. 16.

[백준,c++] 16719번 - ZOAC 문제 16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 코드 #include using namespace std; string s; bool visited[101]; void backtracking(int start, int end){ if(start == end) return; char c = '~'; int idx = 0; for(int i=start; i 2022. 9. 16.

[백준,c++] 17276번 - 배열 돌리기 문제 17276번: 배열 돌리기 각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n, d; cin>>n>>d; int map[501][501] = {0, }; int temp[501][501]; for(int i=0; imap[i][k]; } } memcpy(temp, map, sizeof(temp)); if(d > 0){ // 시계방향 45도 회전 int c.. 2022. 9. 15.

[백준,c++] 20436번 - ZOAC 3 문제 20436번: ZOAC 3 첫 번째 줄에는 두 알파벳 소문자 sL, sR이 주어진다. sL, sR은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다. 그 다음 줄에는 알파벳 소문자로 구성된 문자열이 주어진다. 문자열의 www.acmicpc.net 코드 #include using namespace std; int map[3][10]; string top = "qwertyuiop"; string middle = "asdfghjkl"; string bottom = "zxcvbnm"; struct Info{ int r; int c; char hand; }; Info l, r; Info find_coor(char key){ int _r = 0, _c = 0; char hand; for(int i=0.. 2022. 9. 15.

[백준,c++] 20164번 - 홀수 홀리 호석 문제 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net 코드 #include #include #include using namespace std; int max_v = -1, min_v = 1e9+1; void backtraking(string s, int cnt){ for(char c : s){ if((c-'0')&1) cnt++; // 홀수 갯수 카운팅 } if(s.length() == 1){ max_v = max(max_v , cnt); min_v = min(min_v, cnt); return; } if(s.. 2022. 9. 15.

[백준,c++] 20546번 - 기적의 매매법 문제 20546번: 🐜 기적의 매매법 🐜 1월 14일 기준 준현이의 자산이 더 크다면 "BNP"를, 성민이의 자산이 더 크다면 "TIMING"을 출력한다. 둘의 자산이 같다면 "SAMESAME"을 출력한다. 모든 결과 따옴표를 제외하고 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vector v; for(int i=0; i>inp; v.push_back(inp); } int jun = 0, sung = 0; int _N = N; for(auto it: v){ // 준현이의 매수 if(it jun) cout 2022. 9. 15.

[백준,c++] 2615번 - 오목 문제 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 코드 #include #include using namespace std; int N = 19; int map[19][19]; vector coor; /* 하단, 우측, 우상단, 우하단 */ bool check(pair _coor){ // 하단 int r = _coor.first; int c = _coor.second; if(r 2022. 9. 15.

[백준,c++] 2002번 - 추월 문제 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; unordered_map um; vector inp; for(int i=0; i>_inp; um.insert({_inp, i}); } for(int i=0; i>_inp; inp.push_back(_inp); } int c.. 2022. 9. 15.

[백준,c++] 11383번 - 뚊 문제 11383번: 뚊 입력의 첫 번째 줄에 N, M (1 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄의 각 줄에는 M개의 문자가 주어진다. 다음 N개의 줄의 각 줄에는 2M개의 문자가 주어진다. 모든 문자는 영문 알파벳 대문자 혹 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin>>N>>M; vector v, scale; for(int i=0; i>inp; v.push_back(inp); } for(int i=0; i>inp; scale.push_back(inp); } for(int idx=0; idx 2022. 9. 15.

이전 1 2 3 4 5 6 ··· 51 다음

티스토리툴바