순간을 성실히, 화려함보단 꾸준함을

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문제 : 일관성이 있으면 YES 아니면 NO를 구해라 해설 : 문자열 문제인데 이런 문제를 트라이라는 알고리즘을 사용해서 풀 수 있다는데 나는 모르겠다....(아직 공부 안함 ㅠ) 그냥 문자 하나씩 비교하며 일관성에 문제 없으면 set에 넣어두고 매번 검색해 주었다. #include using namespace std; using ll = long long; string a..

https://www.acmicpc.net/problem/1451 1451번: 직사각형으로 나누기 첫째 줄에 직사각형의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 직사각형에 들어가는 수가 가장 윗 줄부터 한 줄에 하나씩 M개의 수가 주어진다. N과 M은 100보다 작거나 같은 자연수이 www.acmicpc.net 문제 : 직사각형이 주어지고 3등분의 직사각형으로 나눌때 각각의 합의 곱이 가장 큰 수를 구하시오 해설 : 처음 봤을때 어떻게 해야될지 순간 뇌절이 왔는데 직사각형을 그리다 보면 3가지로 나눌 수 있는 경우의 수는 6가지 밖에 없습니다. 각각 케이스에 해당하는 범위를 나누어서 구해주면 됩니다.(다만 이게 너무 머리가 꼬이니 침착하게 잘 조절하세요) #include using name..

https://www.acmicpc.net/problem/2421 2421번: 저금통 홍태석은 저금통 2개를 가지고 있다. 홍태석은 매일매일 하나의 저금통에 1원을 넣는다. 두 저금통에 모두 N원이 모이면 태석이는 새로운 장난감을 살 수 있기 때문에, 저금을 멈춘다. 홍태석은 www.acmicpc.net 문제 : (1,1)에서 (N,N)이 될때까지 수를 이어붙여서 나올 수 있는 소수의 횟수를 구해라 해설 : 전형적인 dp 문제입니다. 그냥 대놓고 2차원 점화식을 선언해서 dp로 푸세요 라고 알려주고 있죠 $dp[x][y]= (1,1)\ 에서\ (x,y)\ 까지\ 만들때\ 나올\ 수\ 있는\ 소수의\ 최대\ 개수$ 재귀함수를 이용해서 탑-다운 방식으로 풀어주었습니다. 소수는 에라토스체네스의 체로 걸러주었습..

https://www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되 www.acmicpc.net 문제 : 문제 생략 그냥 보고 오세요;;(ㅈㅅㅈㅅ;; 너무길어 ㅠㅠ) 해설 : 후,,,문제 잘 읽어야 되요 ㅠㅠ정말로 정말로 먼저 주의해야 될 점을 말씀드리면 세명 중에 단 한명이라도 우승한다면 게임은 끝납니다. 전 처음에 무조건 지수만 우승하는 경우만 생각해주고 나머지는 이기든 지든 전혀 신경도 쓰지 않았지만 이렇게 한다면 안됩니다. 다른 사람이 우승을 해버리면 return시켜주는 방향..

https://www.acmicpc.net/problem/2073 2073번: 수도배관공사 아기염소들이 언덕에서 풀을 뜯고 놀다 보면 항상 도중에 목이 마르곤 했다. 그들은 불편함을 참지 못하고 수도관을 설치하여 거리 D(7 D >> P; v.resize(P); for (int i = 0; i > v[i].first >> v[i].second; dp[0] = (int)(1 = 0; j--) { if (j - v[i].first < 0)continue; dp[j] = max(dp[j], min(dp[j - v[i].first], v[i].second)); } cout

https://www.acmicpc.net/problem/9527 9527번: 1의 개수 세기 두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오. 즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라 www.acmicpc.net 문제 : x부터 y까지의 수를 이진수로 표현했을때 나타나는 1의 개수들의 합을 구하시오 해설 : 와 이거 너무어렵습니다 진짜 ㅠㅠㅠㅠㅠ 엄청 고생했습니다. 사실 도움을 받았어요 일단 $\sum_{k=x}^y f(x)$ 를 풀어보면 $\sum_{k=1}^y f(x)$ - $\sum_{k=1}^{x-1} f(x)$ 이 됩니다. 그러면 우리가 할일은 $f(x)$ 를 구하면 되는..

https://www.acmicpc.net/problem/1374 1374번: 강의실 첫째 줄에 강의의 개수 N(1≤N≤100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 번 www.acmicpc.net https://www.acmicpc.net/problem/1379 1379번: 강의실 2 첫째 줄에 강의의 개수 N(1≤N≤100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 번 www.acmicpc.net 문제 : 각 강의가 시작하는 시간과 끝나는 시간 그리고 강의 ..

https://www.acmicpc.net/problem/1425 1425번: 원숭이 땅을 옮기다 첫째 줄에 원숭이가 몇 마리 있는 지 주어진다. 원숭이는 적어도 2마리는 존재하며, 100마리를 넘지 않는다. 둘째 줄에 각 원숭이들의 좌표가 주어진다. 원숭이들의 좌표는 X좌표 Y좌표 순으로 주 www.acmicpc.net 문제 : 2차원 좌표로 표현가능한 나무들이 존재합니다. 이 나무들은 밑으로도 자라서 음수길이가 가능합니다. 이때 각 나무들에 원숭이들이 위치해 있는데 원숭이들은 나무에서 나무로 점프하지 못하고 무조건 땅을 통해서 다른 위치에 있는 원숭이로 다가갈 수 있습니다.(같은 나무에 있을땐 땅을 안밟아도 됨) . 땅을 움직일 수 있습니다(x축에 평행하게)이때, 원숭이들의 거리 중에 최대값의 최소값..

www.acmicpc.net/problem/1083 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 문제 : 최대 s번을 움직일 수 있고 이때 사전순으로 가장 뒤에 나오는 수열을 구하여라, 이때 사전순은 그냥 가장 큰 수가 앞으로 오게끔 하면 됩니다. 해설 : 음....저에겐 구현을 어떻게 해야될지 해맸습니다. 일단 사실 접근은 그렇게 어렵지는 않아 보입니다. 현재 움직일 수 있는 범위 내에서 가장 큰 수를 선택한 후 맨 앞으로 옮기면 됩니다. 구현은...소스를 참고하시길!!! #include using ..

www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 n; for (int i = 0; i > x >> y >> z >> k; if (x.length() == 1)x = '0' + x; if (y.length() == 1)y = '0' + y; if (z.length() == 1)z = '0' + z; if (k.length() == 1)k = '0' + k; a = stoi(x + y); b = stoi(z + k); v.push_back({ a,b }); } sort(v.begin(), v.end()); dp[v[0].first - ..

www.acmicpc.net/problem/4839 4839번: 소진법 각 테스트 케이스에 대해서, 입력으로 주어진 수, 공백, 등호, 공백을 출력하고 문제 설명에 나온 것 같이 소진법으로 나타내 출력한다. www.acmicpc.net 문제 : 수가 주어지고 소진법에 맞게 출력하여라 해설 : 흠...실버5 에바야~~~~~~~~~ 일단 소수들의 곱을 이용하는 문제입니다. n의 범위가 적당하다면 에라토스체네스의체라든지 어떻게 해서 소수들을 쫙 구해둔 다음 하나씩 곱해보면 되지만 n이 21억이니 이 방법은 안되겠죠. 그러면 생각해볼게 문제의 범위를 이용하는 것 입니다. 직접 소수들을 곱해보세요. 그러면 29까지 곱하면 21억은 훌쩍 넘어가는 것을 알 수 있습니다. 우린 그러면 2부터 23까지의 9개의 소수들로..

www.acmicpc.net/problem/20303 20303번: 할로윈의 양아치 첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$, www.acmicpc.net 문제 : 아이들의 수 N, 관계 M, 울기 시작하는 최소의 수 K 가 주어질때 아이들이 울지 않을때 가질 수 있는 최대 사탕수를 구하여라 해설 : 일단 뭔가 보기엔 되게 복잡해 보이고 어려워 보이지만 문제를 단순화 시키면 쉽게 찾을 수 있으실 겁니다. 먼제 아이들의 관계가 주어졌고 "친구의 친구도 친구다" 라는 문구를 보고 d..