Doby's Lab

https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net Solved By: DFS #include #include using namespace std; string board[6][6]; bool visited[6][6]; struct Dir{ int y, x; }; Dir dir[4] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int res = 0; set st; void dfs(i..

https://www.acmicpc.net/problem/25372 25372번: 성택이의 은밀한 비밀번호 부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자! 사용할 수 있는 비밀번호 www.acmicpc.net Solved By: T = int(input()) arr = ['' for i in range(0, T)] for i in range(0, T): arr[i] = input() for i in range(0, T): if len(arr[i]) >= 6 and len(arr[i])

https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net Solved By: Primality Test #include #include #include #define MAX 1000000 using namespace std; int T; int n; bool isPrime[MAX]; void fastIO(){ ios_base::sync_with_stdio(false); cin.tie(NULL); } void getPrime(){ memset(isPrime..

https://www.acmicpc.net/problem/24039 24039번: 2021은 무엇이 특별할까? 백준 온라인 저지의 송년대회 Good Bye BOJ, 2021!의 개최일은 2021년 12월 31일이다. 원이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2021이 무언가 특별하다는 사실을 깨달았다. 그렇 www.acmicpc.net Solved By: Primality Test n의 최댓값이 10000이므로 10000까지의 소수를 모두 구해줍니다. 연속한 소수들을 2개 골라 곱해보면서 주어진 n보다 값이 커지면 그 값을 답으로 출력하도록 합니다. #include #include #include #define MAX 10001 using namespace std; vector pri..

https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net Solved By: DFS DFS 코드 구현의 재발견을 한 듯한 문제였습니다. 이번에 배우게 된 코드는 DFS와 백트래킹의 구현 방식에 있어서 경계를 짓는? 듯한 느낌이 들었습니다. 기존 DFS 방식 void dfs(int node){ //cout u; adj[v].push_back(u); adj[u].push_back(v)..

https://www.acmicpc.net/problem/17419 17419번: 비트가 넘쳐흘러 🎶 DJ욱제는 비트에 몸을 맡기는 중이다. 🎶 DJ욱제는 비트에 심취한 나머지, 비트를 비틀어 제껴버리는 문제를 내 버렸다! N자리 이진수 K가 주어진다. K가 0이 아닐 때까지 아래의 연산을 적용 www.acmicpc.net Solved By: Bitmasking 첫 시도에는 연산을 그대로 적용하여 k가 0이 될 때까지 count를 하며 결괏값을 구했지만 51점으로 문제를 맞히지 못했습니다. 그래서 주어진 연산을 반복하면서 나온 규칙이 짝수면 한 번에 1이 되는 것을 알고 제출했지만 틀렸었습니다. (왜냐하면 2와 4만 했었기에 이런 규칙이 나왔었습니다. 너무 섣부른 판단이었습니다. 6을 했었다면 이 규칙은..

Bitmasking 비트 마스킹이란 어떤 집합에 대해 어떤 값이 있는지 없는지에 대한 유무를 효율적으로 확인하는 방법이다.(시간 단축, 간결한 코드, 더 작은 메모리 사용) 어떤 정수형 변수를 선언하여 이를 집합으로 사용하고 N번째 비트를 켜고, 끄고, 켜져 있는지 꺼져있는지 확인을 비트 연산을 통해 하면서 비트 마스킹을 사용할 수 있다. (궁금한 점이 있는데 int형 변수를 사용하면 범위가 2^31 - 1인 점을 고려하여 30개의 비트 밖에 사용 못 하지 않나?) 아래에는 기본적인 비트마스킹 연산에 대해 정리해두었다. 볼 때마다 왜 이런 것인지에 대해 생각해내기 위해 따로 이유는 적지 않겠다. n번째 비트 켜기 bit |= (1

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net Solved By: Bitmask 9달 전에 풀었었던 문제입니다. 비트 마스킹을 공부하기 위해 비트 마스킹을 이용하여 문제를 다시 풀어보았습니다. (9달 전에는 배열을 하나 선언하여 index을 각 번호로 두고 문제를 풀었습니다.) #include #include using namespace std; int n; int bit = 0; vector ans; int main(){ ios_base::sync_with_stdio(fals..