📚 알고리즘/탐욕(Greedy)

[백준 16120] PPAP(c++)

[문제] https://www.acmicpc.net/problem/16120 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net P는 PPAP이다 PPAP는 PPAP다 P(PPAP)AP 는 PPAP다 PPA(PPAP)는 PPAP다 PP는 NP다. 왜냐하면 PP중 하나를 PPAP문자열로 바꾸면 PPAPP가 되기때문에 이는 PPAP에 해당하지 않는다 ⇒ 입력으로 받은 문자열이 PPAP문자열이면 PPAP를 아니라면NP를 출력 [문제풀이] 처음에는 JAVA가지고 정규식으로 풀려고 노력했지만...틀렸습니다와 시간초과의 향연.. 결국 그냥 다른 방법으로 풀기로했다 문자열로 받..

[백준 2212] 센서_greedy(C++)

[문제] https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1> K; for(int i = 0; i > sensor[i]; } sort(sensor, sensor+N); // 기지국들의 위치 정렬 vector dist(N-1,0);//초기화해주기 귀찮아서 벡터로 받았다 배열로해도 상관없음 for(int i = 0; i < N-1; i++){ dist[i] = sensor[i+1] - sensor[i]; } sort(dist.begin(), dist.end()); int ans = 0; for(int i = 0; i< N-K; i++) ans += dist[i]; cout