알고리즘/문제풀이 - 백준

백준 11066 파일 합치기

문제 : https://www.acmicpc.net/problem/11066 서론 계산할 수 있는 모든 경우의 수를 재귀+메모이제이션으로 풀려고 했으나 메모이제이션을 어떻게 해야할지 전혀 떠오르지 않았다. 그래서 아래 블로그의 2번 풀이를 참고했다. 참고한 풀이와 90% 유사한데 유사하지 않은 부분은 for문의 추가로 시간복잡도가 좋지않다. https://js1jj2sk3.tistory.com/3 풀이 예 : 40 30 30 50 구간 1~4는 40 / 30 30 50 40 30 / 30 50 등의 여러가지 방법으로 2분할이 가능함 구간 1~4에서 분할된 방법 중 하나인 40 / 30 30 50의 오른쪽 30 30 50은 30 / 30 50 30 30 / 50 으로 다시 분할이 가능함 분할된 30 / 3..

2020. 3. 29. 15:03
알고리즘/문제풀이 - 백준

백준 2504 괄호의 값

문제 : https://www.acmicpc.net/problem/2504 서론 상당히 까다로웠던 문제. 후위표기식으로 접근했으나 나로서는 해결할 수 없는 반례로 실패했다. 이후 계산 결과를 스택에 바로 넣고 푸는 방법을 다른 분의 풀이에서 확인 후 해결했다. 항상 느끼는거지만 처음부터 반례를 생각하지 않으면 결국에는 코드가 지저분해진다. 풀이 1. 입력문자열의 가장 왼쪽 괄호부터 하나씩 읽음 1.1 읽은 문자열이 왼쪽괄호인 경우 스택에 푸시 1.2 읽은 문자열이 오른쪽괄호인 경우 스택의 탑이 짝이 맞는 왼쪽괄호인 경우 팝하고 괄호의 값(숫자)을 푸시 스택안에 짝이 맞는 왼쪽 괄호보다 위에 숫자가 하나 있을 시 숫자와 괄호를 팝하고 숫자와 괄호를 곱한 후 푸시 스택안에 짝이 맞는 왼쪽 괄호보다 위에 숫자..

2020. 3. 29. 14:58
알고리즘/문제풀이 - 백준

백준 2742 기찍 N

문제 : https://www.acmicpc.net/problem/2742 풀이 n부터 1까지 반복하는 for문의 증감변수 i를 계속 출력한다. 이때 iostream의 cout은 시간초과가 발생하므로 printf를 쓴다. 전체코드(C++14) #include #include using namespace std; int main() { int n; cin >> n; for (int i = n; i>=1; i--) printf("%d\n", i); }

2020. 1. 5. 21:02
알고리즘/문제풀이 - 백준

백준 2741 N 찍기

문제 : https://www.acmicpc.net/problem/2741 풀이 1부터 n까지 반복하는 for문의 증감변수 i를 계속 출력하면 된다. 이때 iostream의 cout은 시간초과가 발생하므로 printf를 쓴다. 전체코드(C++14) #include #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i

2020. 1. 5. 20:59
알고리즘/문제풀이 - 백준

백준 8393 합

문제 : https://www.acmicpc.net/problem/8393 풀이 1부터 n까지 반복문을 돌때, 증감변수 값을 sum에 계속 더해준다. 반복문이 끝난 후의 sum이 최종 출력값이다. for (int i = 1; i > a; for (int i = 1; i

2020. 1. 5. 20:52
알고리즘/문제풀이 - 백준

백준 10950 A+B - 3

문제 : https://www.acmicpc.net/problem/10950 풀이과정 두 수를 입력받고 더하는 행위를 테스트케이스만큼 반복한다. while(tc--) {// tc만큼 while문 반복 cin>>a>b; cout tc; while (tc--) { int a, b; cin >> a >> b; cout

2020. 1. 5. 20:39