분류 전체보기
[백준 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가지고 정규식으로 풀려고 노력했지만...틀렸습니다와 시간초과의 향연.. 결국 그냥 다른 방법으로 풀기로했다 문자열로 받..
[백준 12015] 가장 긴 증가하는 부분 수열_이분탐색(C++)
[문제] https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 수열이 주어졌을때 가장 긴 증가하는 부분 수열 구하라 그것의 길이를 출력! [나의 문제 접근] 이미 이거슨....dp와 관련된 문제라는 것을 알고있다!! 하지만 어떻게 했더라...기억이 안난다 두달전쯤에 풀었던것으로 기억.. 일단 기억을 더듬어 똑같이 만들어 보기로 했다 10 20 10 30 20 50 👆🏻 dp[1] dp[2] dp[3] dp[4] dp[5] dp[6] {10} / 1(..
[백준 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