'study/coding test' 카테고리의 글 목록

study/coding test

37건

[CodeUp] CodeUp 기초 100제 후기

최근에 코딩 테스트 준비 언어를 C++에서 Python으로 바꾸게 되었다. 근 3~4년만에 쓰는 Python이기도 하고 최근에 코딩테스트를 많이 신경 쓰지 못 했다고 느껴 문법을 다시 되새길 겸, 그리고 코딩테스트 감을 찾을 겸 빠르게 CodeUp에서 기초 100제를 풀어보았다. 들인 시간은 4시간 정도 걸린 것 같고 크게 어려운 문제는 없었던 것으로 기억한다. Python에 유용한 함수가 많은 것은 알고 있었지만, 이전 프로젝트에서 사용했던 것과 달리 PS를 위해 공부를 해보니 더 다양한 함수들이 많이 있다는 것을 알 수 있었다. 기초 문법을 공부하기에는(또는 Python의 문법이 가물가물해져서 다시 공부는 해야겠지만 그게 부담스러울 때는) 한번쯤 CodeUp에 게시된 기초 100제를 풀어보는 것도 꽤..

[백준] 2504 - 괄호의 값

1. 문제 정리 - 올바른 괄호열이 아닐 경우 0을 출력하고 프로그램을 종료한다. - 문자열이 올바른 괄호열로 이루어졌을 경우, ()는 2, []는 3으로 간주하며, 올바른 괄호열 X에 대하여 (X)는 X*2, [X]는 X*3으로 계산한다. 인접한 괄호열은 더하여 계산한다. 2. 접근 - 열리는 괄호( '(', '[' )가 나오면 스택에 푸시한다. - 닫히는 괄호가 나오면 올바른 괄호인지 판별하고, 올바르지 않은 괄호라면 0을 출력 후 프로그램을 종료한다. - 올바른 괄호라면, 바로 직전에 동일한 열린 괄호가 존재했는 지(예를 들어 ')'라면, 바로 직전이 '('인지) 검사한 후, 존재했다면 겹치지 않은 괄호이므로 곱하기를 하지 않고 더하고, 존재하지 않았다면 곱해준다. - 괄호열을 모두 순회하였다면 스..

[Algospot] 크리스마스 인형 - CHRISTMAS

1. 문제 정리 - K명에게 동일하게 선물을 나눠주려 한다. - N개의 인형 상자가 있으며, 각 상자에는 한개 이상의 인형이 들어있다. - 상자는 순서대로 번호가 매겨져 있으며, 주문은 반드시 "H번 상자부터 T번 상자까지 다 주세요"라고만 해야한다. - 주문한 상자의 인형들을 모두 꺼내 K명에게 같은 수만큼 나누어준다. - 한번 주문할 때, 가능한 주문 방법의 수는 몇인가? 20091101로 나눈 값을 출력한다. - 여러 번 주문할 때, 주문이 겹치지 않게 주문하는 횟수의 최대값을 출력한다. 2. 접근 - 부분합으로 접근한다. - 한번 주문할 때의 경우의 수에 대해서는 부분합이 psum[]이라 하였을 때, (psum[T] - psum[H-1]) % K == 0이 되어야 하므로, 이는 즉, psum[T]..

백준 2143 - 두 배열의 합

1. 문제 정리 - 부배열이란? 전체 배열에서 연속된 인덱스로 이루어진 부분 배열이다. - 배열 A, B가 주어진다. A, B의 각 부배열의 원소의 합으로 T를 만들 수 있는 경우의 수를 구한다. 2. 접근 - A, B 각각의 부배열에 대한 값을 구한 뒤, 이분탐색으로 풀고자 하였다. 3. 풀이 //2022.01.19 #include #include #include using namespace std; long long t; int n, m; int a[1001], b[1001]; vector va, vb; void go(int last, int *arr, vector &x){ for(int i = 0; i < last; i++){ long long sum = 0; for(int j = i; j < la..

백준 7453 - 합이 0인 네 정수

1. 문제 정리 - 길이가 n인 네개의 배열 A, B, C, D가 주어진다. - 각 배열의 A[a], B[b], C[c], D[d] 값의 합이 0이 되는 경우의 수를 출력한다. - 배열에 입력 되는 정수의 최대값은 2^28이다. 2. 접근 - 이분탐색으로 풀고자 하였다. - 먼저 A, B 배열의 모든 합의 경우의 수를 구하고, C, D 배열의 모든 합의 경우의 수를 구해, 마지막에 그 둘의 합이 0이 되는 경우의 수를 구한다. 3. 풀이 //2022.01.17 #include #include #include using namespace std; int n; long long a[2][4001]; long long c[2][4001]; vector ab; vector cd; void go(long long..

백준 1644 - 소수의 연속합

1. 문제 정리 - 자연수 n이 주어진다. - 연속된 소수의 합 == n 이 되는 경우의 수를 구하여 출력한다. 2. 접근 - 이전에 풀었던 two point Alg.를 활용하여 풀기로 하였다. - 에라토스테네스의 체를 이용하여 소수로 이루어진 배열을 만든다. - 그 배열을 two point Alg.에 이용한다. 3. 풀이 //2022.01.13 #include #include using namespace std; int n, len; int ans = 0; vector prime; void findPrime(){ int a[4000001] = {0, }; for (int i = 2; i

백준 1806 - 부분합

1. 문제 정리 - 10000 이하의 자연수로 이루어진 길이 N의 수열이 주어진다. - 수열의 연속된 수들의 부분합 중 그 합이 S 이상이 되는 부분수열 중 길이가 최솟값이 수열의 길이를 출력한다. 2. 접근 - 처음에는 BruteForce로 접근하였으나, 시간초과를 맞았다 - two point 알고리즘을 이용하여 부분수열의 길이가 최소가 되는 지점을 찾고자 하였다. 3. 풀이 //2022.01.12 #include #include using namespace std; int n, s; int a[100000]; int ans = 100000001; int min(int a, int b){ if (a < b) return a; return b; } void solve(){ int low = 0, high..

백준 2003 - 수들의 합 2

1. 문제 정리 - N개의 수열이 주어진다. - 주어진 수열에서 i번째값부터 j번째값까지의 합이 M이 되는 경우의 수를 구한다. 2. 접근 - BruteForce로 풀었다. - 인덱스를 하나씩 늘려가 합의 값을 구하고, 합의 값이 M보다 큰 경우에는 경우의 수를 체크하지 않고, M과 같을 경우에는 경우의 수 값을 하나 늘려준다. 3. 풀이 //2021.01.11 #include using namespace std; int a[10000]; int n, m; int main(){ ios_base::sync_with_stdio(0); cin.tie(nullptr); cin >> n >> m; for(int i = 0; i > a[i]; } int ans = 0; for(int i..

백준 5014 - 스타트링크

1. 문제 정리 - f : 최고층이다. 즉 상한값 - s : 초기 시작값 - g : 목표값 - u : u값만큼 윗층으로 이동하되, 그 값이 f보다 클 경우 이동할 수 없다. - d : d값만큼 아랫층으로 이동하되, 그 값이 1보다 작을 경우 이동할 수 없다.(건물이 1층부터 시작하기 때문에) 2. 접근 - bfs로 접근하였다. - 완전탐색을 위해 bfs 순회를 이용하기로 하였으며 이동 방식에 있어 u 값과 d에 -1을 곱한 값을 넣은 배열을 만들어 편하게 이용하고자 했다. 3. 풀이 //2022.01.10 #include #include using namespace std; int f, s, g, elevate[2]; int check[1000001]; int main(){ cin >> f >> s >>..

1 2 3 4 5

티스토리툴바