히더

2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 1차 코딩 테스트 :: 비밀지도 출처 : https://programmers.co.kr/learn/courses/30/lessons/17681 #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) {vector answer(n);for (int i = 0; i < n; i++) arr1[i] |= arr2[i]; for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){answer[i] = (arr1[i] % 2 == 1 ? "#" : " ") + answ..

2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 캐시 출처 : https://programmers.co.kr/learn/courses/30/lessons/17680# #include #include using namespace std; inline bool check(string s1, string s2) { if (s1.size() != s2.size()) return false;for (int i = 0; i 90) ? (s2.at(i) - 32) : (s2.at(i) + 32));if (!(s1.at(i) == s2.at(i) || s1.at(i) == tmp))..

2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 다트 게임 출처 : https://programmers.co.kr/learn/courses/30/lessons/17682 #include #include using namespace std;vector v; int solution(string dartResult) {int answer = 0; int cnt = -1; v.clear();for (int i = 0; i = 48 && tmp =0 && j >= cnt-1; j--) v[j] *= 2;}else if (tmp == 35)..

2017 카카오코드 예선 :: 카카오프렌즈 컬러링북 출처 : https://programmers.co.kr/learn/courses/30/lessons/1829# #include #include #include #include using namespace std; int M, N, number_of_area, max_size_of_one_area;bool visited[100][100];int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };vector v; inline bool check(int i, int j) { return ((i >= 0 && j >= 0 && i < M && j < N) ? true : false); } int cal(int i, int j, int ..

SW Expert Academy :: SWEA :: 5436 :: 동욱이의 조판하기 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWV5nLjas4cDFAV4&categoryId=AWV5nLjas4cDFAV4&categoryType=CODE #include #include #include #include using namespace std; int arr[500005], check[500005], a, b;long long ans; long long cal(int num, int m, long long aa) {for (int i = m - 1; i = 0) {aa += (arr[check[i]]..

SW Expert Academy :: SWEA :: 5432 :: 쇠막대기 자르기 출처 : https://www.swexpertacademy.com/main/talk/codeBattle/problemDetail.do #include #include using namespace std; char s[100001];int a, n, l; int main() { int T; scanf("%d", &T); for (int tc = 1; tc

SW Expert Academy :: SWEA :: 5431 :: 민석이의 과제 체크하기 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl3rWKDBYDFAXm&categoryId=AWVl3rWKDBYDFAXm&categoryType=CODE #include #include #include using namespace std; int arr[101], N, K;vector v; int main(void) {std::ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T;for (int tc = 1; tc > N >> K; int tmp;fill(a..

BOJ :: 백준 :: 2174 :: 로봇 시뮬레이션 출처 : https://www.acmicpc.net/problem/2174 #include #include using namespace std; struct R {int i, j, d;int r, c, n;};int N, M, n1, n2, map[101][101];int dd[4][2] = { {-1,0},{0,1},{1,0},{0,-1} };R ro[101], co[101]; int main() {std::ios::sync_with_stdio(false); cin.tie(0); cin >> M >> N; cin >> n1 >> n2; char tmp;for (int i = 1; i > ro[i].j >> ro[i].i >> tmp;if (tmp =..

알고리즘 풀이 시 가장 기본 방법이다. 완전 탐색, 브루트 포스라고도 불리며 이름 그대로 모든 경우를 다 탐색하는 방법이다. 기초 알고리즘 문제나 쉬운 시뮬레이션에서 완전 탐색을 통해 최적 값을 구하는 경우가 많다.그러나 시간이 최대로 돌아간다. 그러하여 난이도가 조금만 올라가도 시간 초과가 걸리는 경우가 대다수이다. 문제마다 다르지만 기본적으로 2중 for문을 통해 모든 경우를 다 체크하는 경우가 많다. 또는 재귀를 통해 모든 경우를 체크한다.2중 for문이면 시간복잡도는 O(N^2)이 되며 N이 100000정도가 되면 시간이 매우 오래 걸린다. 이때, 조건문을 통해 시간을 조금 줄일 수 있지만 좋은 방법은 아니다. 완전 탐색이 무조건 안 좋은 방법은 아니다. 문제에 따라 모든 탐색을 해야하는 경우가 ..

BOJ :: 백준 :: 1103 :: 게임 출처 : https://www.acmicpc.net/problem/1103 #include #include using namespace std; int N, M;int map[51][51], dp[51][51];bool visited[51][51];int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; inline bool check(int i, int j) { return ((i >= 0 && j >= 0 && i < N && j < M) ? true : false); } int dfs(int i, int j) {if (!check(i, j) || map[i][j] == 999) return 0;if (visited[i][j]) {..