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

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..

www.acmicpc.net/problem/4781 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 문제 : n종류의 사탕을 가지고 있고 m 원을 가지고 있을때 사탕을 가질 수 있는 최대무게를 구하여라 해설 : 처음에 보고 그냥 냅색 문제구나 했지만,,,냅색문제와 가장 큰 차이점이 존재합니다. 바로 '갯수'입니다. 차근 차근 접근해 보면 일단 가장 단순하게 모든 경우의 수를 구하는 방법은 당연히 시간초과가 발생합니다. 그럼 우린 냅색문제를 푼 것처럼 접근해 봅시다. dp[i][..

www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 : "문제가 넘나 복잡하여 그냥 생략하겠습니다. 디스크립션 꼼꼼하게 읽으세요" 해설 : 2021 상반기 삼성 문제입니다. 전형적인 빡구현 문제인데 솔직히 삼성문제 치고 굉장히 쉽게 나온 문제인 것 같습니다. 만약 실제 시험장에서 치셨더라면 아무리 못해도 1시간 안에 클리어 해주셔야지 2번째 문제로 무난하게 넘어갈 것 같네요. (화이팅 입니다 모두들!!!!!힘냅시다) 먼저 주어진 조건들을 정리해 봅시..

www.acmicpc.net/problem/13702 13702번: 이상한 술집 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용 www.acmicpc.net 문제 : n개의 주전자가 주어지고 k 명에게 최대한 많은 양의 술을 나누어 주고 싶습니다. 해설 : 이분탐색 문제입니다. 다만 주의할 점은 최대값이 될 조건들을 잘 생각해서 걸러내야됩니다. int 형 범위를 넘어 갈 수 있어서 long long 형으로 선언해 주세요 #include using namespace std; using ll = long long; ll arr[10000]; int main() { int..