공부용

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 ..

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도록이면 과장해서 이야기하려고 한다. 하지만, 지민이는 거짓말쟁이로 알려지기는 싫어한다. 문제는 몇몇 사람들은 그 이야기의 진실을 안다는 ..

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net solved.ac Class 4의 난이도 내림차순 정렬 기준 가장 쉬운 문제였던 조합이다. Class 3을 다 풀고 와서 이것도 당연 어렵겠지? 하고 막상 난이도를 보니 실버더라.. 책정된 난이도와 내 난이도가 꼭 비례하지는 않는듯..ㅋㅋㅋ 파이썬처럼 큰 수를 언어에서 제공해주면 상관없는데 내가 푸는 C++은 long long 이상의 큰 수를 제공해주지 않아서, 방법이 2가지가 있었다. *아래는 풀이방법* 더보기 1. int__128을 써서 풀기: 이 방법이 직관적이긴 하지만 visual studio에서는 제공해..

www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net N과 1부터 N으로 이루어진 어떤 수열이 주어지면, 스택에 1부터 N까지 push와 pop을 이용해 그 수열을 구할 수 있는지 찾는 문제이다. 단 이때 반드시 1부터 오름차순으로만 push 할 수 있다. 구할 수 있으면 push를 할 때 '+', pop을 할 때 '-'를 각각 출력하면 되고, 구하지 못하면 "NO"를 출력하면 된다..

www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 소괄호 (), 대괄호 []가 올바르게 짝을 지어서 매칭되는지 확인하는 문제다. 오랜만에 나온 문자열 문제라서 좀 겁을 먹고 시작하긴 했는데 생각보다는 금방 풀었다. [입력] '.'이 나올 때 까지 문자열을 쭉 입력받는다. 문자열은 알파벳 대/소문자, 공백, []. (), '.'로 구성되어 있다. 길이는 100 이하. '.'만 있는 문자열이 주어지면 입력이 종료된다. [출력] 해당 문자열의 괄호들이..

www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 시간 제한 2초, N = high) return; int mid = low + (high - low) / 2; mergeSort(n, low, mid); mergeSort(n, mid+1, high); int* copyArray = new int[high - low + 1](); int* tempArray = new int[high - low + 1](); int..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net N개의 수( 1